Differences
This shows you the differences between two versions of the page.
| Next revision | Previous revision |
| grover [June 13, 2026 at 03:13] – created - external edit 127.0.0.1 | grover [August 26, 2026 at 15:46] (current) – external edit 127.0.0.1 |
|---|
| # Grover's algorithm | # Grover |
| **Grover's algorithm** is a quantum search algorithm that finds a marked element in an unstructured database of $N$ items in $O(\sqrt{N})$ queries. It was invented by Lov Grover in 1996 and provides a quadratic speedup over classical brute-force search, which requires $O(N)$ queries in the worst case. | **Grover's algorithm** is a quantum search algorithm that finds a marked element in an unstructured database of $N$ items in $O(\sqrt{N})$ queries. It was invented by Lov Grover in 1996 and provides a quadratic speedup over classical brute-force search, which requires $O(N)$ queries in the worst case. |
| |
