Claim record · edition 0.1.0
qc-007Established result
Grover’s search algorithm provides a quadratic query-speedup for unstructured search in its oracle model.
It is often described as reducing a search from order N queries to order square-root N queries.
Limits of this claim
The oracle model, data loading, error correction, and classical alternatives matter in any real application.
Supporting sources
primary paper · verified
A Fast Quantum Mechanical Algorithm for Database Search
Lov K. Grover · 1996
Primary source for amplitude-amplification search.
Source record →