Equivalence, identity, and unitarity checking in black-box testing of quantum programs

A fast quantum mechanical algorithm for database search

Lov K. Grover · 1996 · 8.6K citations · Full text

Computing, Computer Science, Algorithms +10

Probability Inequalities for Sums of Bounded Random Variables

Wassily Hoeffding · Journal of the American Statistical Association · 1963 · 4.8K citations

Natural Sciences, Mathematics, Probability Theory +12

Quantum theory, the Church–Turing principle and the universal quantum computer

David Deutsch · Proceedings of the Royal Society of London A Mathematical and Physical Sciences · 1985 · 4.6K citations

Computing, Computer Science, Physics +17

Quantum machine learning

Jacob Biamonte, Péter Wittek, Nicola Pancotti et al. · Nature · 2017 · 4.4K citations · Full text

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

Peter W. Shor · SIAM Review · 1999 · 3.8K citations

Computing, Computer Science, Mathematics +12