Decompositions of n-qubit Toffoli Gates with Linear Circuit Complexity

Simulating physics with computers

Richard P. Feynman · International Journal of Theoretical Physics · 1982 · 7.5K citations

Natural Sciences, Computer Science, Physics +10

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

Scheme for reducing decoherence in quantum computer memory

Peter W. Shor · Physical Review A · 1995 · 4.5K citations

Computing, Computer Science, Physics +13

Elementary gates for quantum computation

Adriano Barenco, Charles H. Bennett, Richard Cleve et al. · Physical Review A · 1995 · 4.4K citations · Full text

Computing, Computer Science, Quantum Computing +16

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