Reference · 1996

A fast quantum mechanical algorithm for database search

Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. In Proceedings of the 28th Annual ACM Symposium on Theory of Computing (pp. 212–219). ACM.

DOI arXiv Record link

Authors: Lov K. Grover
Venue: Proceedings of the 28th Annual ACM Symposium on Theory of Computing, pp. 212–219

The conference paper for Grover's algorithm. Cited for the search procedure and for the quadratic query bound in the oracle model. The PRL version is the shorter intuition; the optimality arguments are Bennett et al. and Boyer et al., not this paper alone.

Cited by

Cryptographytopic
Grover's algorithmalgorithm
Optimizationtopic
Oracleglossary
Quantum algorithms tabletable
What the source papers claimdigest

Updated 7 Oct 2026.