Grover's algoritms
Grover's algoritms ir kvantu algoritms nesakārtotas datubāzes meklēšanai, piedāvājot kvadrātisku paātrinājumu salīdzinājumā ar klasisko lineāro meklēšanu. Lovs Grovers 1996. gadā ierosināja šo algoritmu, kas izmanto kvantu superpozīciju un amplitūdas pastiprināšanu, lai atrastu mērķa vienumu starp N vienumiem ar O(√N) vaicājumiem, salīdzinot ar klasisko O(N) prasību.
Lasīt pilno metodes aprakstu
Piesakieties ar bezmaksas kontu, lai lasītu šo sadaļu.
Method map
The neighbourhood of related methods — select a node to explore.
Avoti
- 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 ↗
Kā citēt šo lapu
ScholarGate. (2026, June 3). Grover's Algorithm for Quantum Search. ScholarGate. https://scholargate.app/lv/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.
- Kvantu Monte KarloKvantu skaitļošana↔ compare
- Kvantitatīvā fāzes novērtēšanaKvantu skaitļošana↔ compare
- Šora algoritmsKvantu skaitļošana↔ compare
Uz to atsaucas
Pamanījāt kļūdu šajā lapā? Ziņojiet vai ierosiniet labojumu →