Algoritma Grover
Algoritma Grover ialah algoritma kuantum untuk mencari dalam pangkalan data yang tidak tersusun, menawarkan pecutan kuadratik berbanding carian linear klasik. Dicadangkan oleh Lov Grover pada tahun 1996, ia mengeksploitasi superposisi kuantum dan penguatan amplitud untuk mencari item sasaran di kalangan N item dalam O(√N) pertanyaan, berbanding keperluan klasik O(N).
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
Sumber
- 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 ↗
Cara memetik halaman ini
ScholarGate. (2026, June 3). Grover's Algorithm for Quantum Search. ScholarGate. https://scholargate.app/ms/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.
- Kuantum Monte CarloPerkomputeran Kuantum↔ compare
- Quantum Phase EstimationPerkomputeran Kuantum↔ compare
- Algoritma ShorPerkomputeran Kuantum↔ compare
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →