Algoritmi i Groverit
Algoritmi i Groverit është një algoritëm kuantik për kërkimin në një bazë të dhënash të paorganizuar, duke ofruar një përshpejtim kuadratik mbi kërkimin linear klasik. I propozuar nga Lov Grover në 1996, ai shfrytëzon superpozicionin kuantik dhe amplifikimin e amplitudës për të gjetur një element target midis N elementeve në O(√N) pyetje, krahasuar me kërkesën klasike O(N).
Lexoni metodën e plotë
Hyni me një llogari falas për ta lexuar këtë seksion.
Method map
The neighbourhood of related methods — select a node to explore.
Burimet
- 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 ↗
Si ta citoni këtë faqe
ScholarGate. (2026, June 3). Grover's Algorithm for Quantum Search. ScholarGate. https://scholargate.app/sq/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.
- Monte Carlo kuantikLlogaritja kuantike↔ compare
- Vlerësimi i Fazës KuantikeLlogaritja kuantike↔ compare
- Algoritmi i Shor-itLlogaritja kuantike↔ compare
Cituar nga
Vutë re një problem në këtë faqe? Raportojeni ose sugjeroni një korrigjim →