Grover’s Algorithm

Grover’s Algorithm, developed by Lov Grover in 1996, is one of the most famous quantum algorithms. It is an oracle-based algorithm designed for unstructured search problems.

Classical search: To find a marked item in a search space of size N, a classical computer requires O(N) evaluations.

Quantum search: Grover’s Algorithm achieves the same task using only O(√(N)) evaluations of the black box query (oracle).