Grovers Algorithm
5 mentions across 1 person
Visit ↗All mentions
“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 ↗