Miklos Santha
- Quantum Algorithms for the Triangle Problem
2003/10/21 by Frédéric Magniez, Frederic Magniez, Magniez, Frederic +6 · 6 citations
Computer Science · Physics and Astronomy · #Computability, Logic, AI Algorithms #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata #quant-ph
- Quantum attacks on Bitcoin, and how to protect against them
2017/10/28 by Divesh Aggarwal, Gavin K. Brennen, Troy Lee +2 · 3 voices
Physics and Astronomy · Economics, Econometrics and Finance · #quant-ph #q-fin.GN
- Separations in Query Complexity Based on Pointer Functions
2015/06/15 by Andris Ambainis, Ambainis, Andris, Kaspars Balodis +9 · 4 citations
Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph) #cs.CC #quant-ph
- An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups
2007/07/09 by Gábor Ivanyos, Luc Sanselme, Ivanyos, Gábor +4 · 4 citations
Computer Science · Engineering · Physics and Astronomy · #Coding theory and cryptography #Quantum Computing Algorithms and Architecture #graph theory and CDMA systems #quant-ph
- Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem
2001/02/02 by Gabor Ivanyos, Gábor Ivanyos, Frédéric Magniez +6 · 2 citations
Computer Science · Mathematics · Physics and Astronomy · #Algebraic structures and combinatorial models #Coding theory and cryptography #FOS: Physical sciences #Finite Group Theory Research #Quantum Physics (quant-ph) #quant-ph
- On the hitting times of quantum versus random walks
2008/08/01 by Frederic Magniez, Magniez, Frederic, Ashwin Nayak +5 · 2 citations
Computer Science · Physics and Astronomy · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph) #cs.DS #quant-ph
- A learning graph based quantum query algorithm for finding constant-size subgraphs
2011/09/23 by Troy Lee, Lee, Troy, Frederic Magniez +5 · 4 citations
Computer Science · Physics and Astronomy · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata #cs.DS #quant-ph
- Self-testing of universal and fault-tolerant sets of quantum gates
1999/04/30 by Wim van Dam, Frederic Magniez, Frédéic Magniez +3 · 2 citations
Computer Science · Physics and Astronomy · #Complexity and Algorithms in Graphs #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #cs.OH #quant-ph
- Quantum testers for hidden group properties
2002/08/29 by Katalin Friedl, Friedl, Katalin, Frederic Magniez +8 · 1 citation
Computer Science · Physics and Astronomy · #Complexity and Algorithms in Graphs #Cryptography and Data Security #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #quant-ph
- An efficient quantum algorithm for finding hidden parabolic subgroups in the general linear group
2014/06/25 by Thomas Decker, Decker, Thomas, Gábor Ivanyos +8 · 1 citation
Computer Science · Engineering · Mathematics · Physics and Astronomy · #Coding theory and cryptography #FOS: Physical sciences #Finite Group Theory Research #Graph theory and applications #Quantum Physics (quant-ph) #graph theory and CDMA systems #quant-ph
- Polynomial Interpolation and Identity Testing from High Powers over Finite Fields
2015/02/23 by Gabor Ivanyos, Gábor Ivanyos, Ivanyos, Gabor +11 · 1 citation
Computer Science · Mathematics · #Cryptography and Data Security #Cryptography and Residue Arithmetic #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Number Theory (math.NT) #Quantum Computing Algorithms and Architecture #cs.DS #math.NT
- Linear time algorithm for quantum 2SAT
2015/08/26 by Itai Arad, Arad, Itai, Miklos Santha +5 · 1 citation
Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph) #cs.CC #quant-ph
- On learning linear functions from subset and its applications in quantum computing
2018/06/25 by Gábor Ivanyos, Ivanyos, Gábor, Anupam Prakash +4 · 1 citation
Computer Science · Physics and Astronomy · #Coding theory and cryptography #Complexity and Algorithms in Graphs #Cryptography and Data Security #cs.CC #quant-ph