Retrieving "Lov Grover" from the archives
Cross-reference notes under review
While the archivists retrieve your requested volume, browse these clippings from nearby entries.
-
Quantum Information Science
Linked via "Lov Grover"
Shor's Algorithm: Developed by Peter Shor, this algorithm can factor large integers exponentially faster than the best-known classical algorithms. Its practical realization would pose a significant threat to modern public-key cryptography systems, such as RSA, which rely on the presumed intractability of factoring.
Grover's Algorithm: Developed by Lov Grover, this algorithm provides a quadratic speedup for searching an unstructured database of $N$ items, requiring only $O(\sqrt{N})$ operations instead of $O(N)$.
| Algorithm | Clas…