Grover-Algorithmus
Der Grover-Algorithmus ist ein Quantenalgorithmus zur Suche in einer unsortierten Datenbank, der eine quadratische Beschleunigung gegenüber der klassischen linearen Suche bietet. Vorgeschlagen von Lov Grover im Jahr 1996, nutzt er Quantensuperposition und Amplitudenverstärkung, um ein Zielobjekt unter N Objekten in O(√N) Abfragen zu finden, verglichen mit der klassischen Anforderung von O(N).
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Method map
The neighbourhood of related methods — select a node to explore.
Quellen
- 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 ↗
So zitieren Sie diese Seite
ScholarGate. (2026, June 3). Grover's Algorithm for Quantum Search. ScholarGate. https://scholargate.app/de/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.
- Quantum Monte CarloQuantencomputing↔ compare
- Quantenschätzverfahren für PhasenQuantencomputing↔ compare
- Shor-AlgorithmusQuantencomputing↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →