Quantum arithmetic with the quantum Fourier transform

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

Quantum Mechanics Helps in Searching for a Needle in a Haystack

Lov K. Grover · Physical Review Letters · 1997 · 4.4K citations · Full text

Computing, Computer Science, Physics +11

Modular multiplication without trial division

Peter L. Montgomery · Mathematics of Computation · 1985 · 2.4K citations

Natural Sciences, Computer Science, Mathematics +9

Quantum Support Vector Machine for Big Data Classification

Patrick Rebentrost, Masoud Mohseni, Seth Lloyd · Physical Review Letters · 2014 · 2K citations · Full text

Computing, Computer Science, Algorithms +16

Quantum Complexity Theory

Ethan Bernstein, Umesh Vazirani · SIAM Journal on Computing · 1997 · 1.5K citations

Computing, Computer Science, Quantum Computing +15