Grover's Algorithm

A topic within Quantum Computing, itself one of 9 topics in that field and part of Computer Science.

Reading on Grover's Algorithm

2 works

Paper1996

A Fast Quantum Mechanical Algorithm for Database Search

Lov K. Grover

Gives a quantum algorithm that finds a marked item among N unsorted possibilities in roughly the square root of N steps, a quadratic speed-up proven optimal for the problem.

link checked 17 Sept 2026

Computer Science · Quantum Computing

FreeAdvanced

Paper1998

Tight Bounds on Quantum Searching

Michel Boyer, Gilles Brassard, Peter Hoyer & Alain Tapp

Generalises Grover's search algorithm and proves its quadratic speed-up is optimal, so no quantum algorithm can search an unsorted database faster.

Computer Science · Quantum Computing

FreeAdvanced

Reading on Grover's Algorithm

A Fast Quantum Mechanical Algorithm for Database Search

Tight Bounds on Quantum Searching

Other topics in Quantum Computing