Grover's Algoritme
Grover's Algoritme is een kwantumalgoritme voor het doorzoeken van een ongesorteerde database, dat een kwadratische snelheidsverbetering biedt ten opzichte van klassiek lineair zoeken. Voorgesteld door Lov Grover in 1996, maakt het gebruik van kwantumsuperpositie en amplitudeamplificatie om een doelitem te vinden tussen N items in O(√N) queries, vergeleken met de klassieke O(N) vereiste.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Method map
The neighbourhood of related methods — select a node to explore.
Bronnen
- Grover, L. K. (1996). A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing (STOC), 212–219. DOI: 10.1145/237814.237866 ↗
- Grover, L. K. (1997). Quantum mechanics helps in searching for a needle in a haystack. Physical Review Letters, 79, 325–328. DOI: 10.1103/PhysRevLett.79.325 ↗
- Brassard, G., Hoyer, P., Tapp, A. (2002). Quantum amplitude amplification and estimation. arXiv preprint quant-ph/0005055. link ↗
Deze pagina citeren
ScholarGate. (2026, June 3). Grover's Algorithm for Quantum Search. ScholarGate. https://scholargate.app/nl/quantum-computing/grovers-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Kwantum Monte CarloKwantumcomputing↔ compare
- Kwantumfase-schattingKwantumcomputing↔ compare
- Shor's AlgoritmeKwantumcomputing↔ compare
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →