Algoritma Grover
Algoritma Grover adalah algoritma kuantum untuk mencari basis data yang tidak terurut, menawarkan percepatan kuadratik dibandingkan pencarian linear klasik. Diusulkan oleh Lov Grover pada tahun 1996, algoritma ini memanfaatkan superposisi kuantum dan amplifikasi amplitudo untuk menemukan item target di antara N item dalam O(√N) kueri, dibandingkan dengan persyaratan klasik O(N).
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian 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 menyitasi halaman ini
ScholarGate. (2026, June 3). Grover's Algorithm for Quantum Search. ScholarGate. https://scholargate.app/id/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 CarloKomputasi Kuantum↔ compare
- Estimasi Fase KuantumKomputasi Kuantum↔ compare
- Algoritma ShorKomputasi Kuantum↔ compare
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →