The quantum query complexity of the abelian hidden subgroup problem

<i>Quantum Computation and Quantum Information</i>

Michael A. Nielsen, Isaac L. Chuang, Lov K. Grover · American Journal of Physics · 2002 · 22.7K citations

Computing, Physics, Quantum Computing +10

Quantum computation and quantum information

Jim Law · ACM SIGSOFT Software Engineering Notes · 2001 · 19.2K citations

Computing, Computer Science, Physics +13

Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer

SIAM Journal on Computing · 1997 · 5.9K citations

Computing, Computer Science, Mathematics +12

On the Power of Quantum Computation

Daniel Simón · SIAM Journal on Computing · 1997 · 1.3K citations

Computing, Computer Science, Physics +14

Quantum lower bounds by polynomials

Robert Beals, Harry Buhrman, Richard Cleve et al. · Journal of the ACM · 2001 · 659 citations

Computing, Computer Science, Mathematics +17