Grovers Algorithm
6 mentions across 1 person
Visit ↗All mentions
Unknown speaker
Recommendedpaper · 2026-06-11
“Grover's algorithm achieves a quadratic speedup for unstructured search given a global oracle for the target set.”
Randomized Grover Search Achieves Optimal Complexity Without Global Oracles ↗
“So famously there's Grover's algorithm that was discovered in 1996 for searching large lists uh and about the square root of the number of steps that a classical computer would need now compared to shor's algorithm that has enormously wider range of applications but the speed up is more modest that's the trade-off”
Navigating the Quantum and AI Frontiers: A Dialogue on Computation, Consciousnes ↗“I learned about Grover's algorithm for searching giant databases [...]”
Demystifying Quantum Computing: Abstraction, Algorithms, and Skepticism ↗“there's another very important quantum algorithm called Grover's algorithm okay which uh has much much broader application than shor's algorithm does uh it can be used for nplete problems”
Quantum Computing's Real Capabilities and Limits: Separating BQP from the Hype ↗