Groverin algoritmi
Siirry navigaatioon
Siirry hakuun
Groverin algoritmi on kvanttialgoritmi (algoritmi jota ajetaan kvanttitietokoneella). Groverin algoritmin esitti Lov Grover vuonna 1996.[1] Groverin algoritmia voidaan käyttää algoritmisessa etsinnässä, kuten koodinmurtamisessa ja shakin pelaamisessa.[2]
Klassisilla algoritmeilla tarvitaan O(n) askelta tiedon hakemiseen tietokannasta, jossa on n tietuetta. Kvanttitietokoneella tarvitaan O() kun voidaan hyödyntää samanaikaisesti tapahtuvia operaatioita.[3]
Katso myös
[muokkaa | muokkaa wikitekstiä]Lähteet
[muokkaa | muokkaa wikitekstiä]- ↑ Lov K. Grover: A fast quantum mechanical algorithm for database search dl.acm.org. heinäkuu 1996. doi:10.1145/237814.237866 Viitattu 16.6.2024. (englanniksi)
- ↑ Brown, Julian: ”Kvanttipuhelinluettelon etsintä”, ”8 Kvanttivirheenkorjaus ja muita algoritmeja”, Kvanttitietokone, s. 296–300. (Minds, machines and the multiverse: The quest for the quantum computer, 2000) Suomentanut Kimmo Pietiläinen. Helsinki: Terra cognita, 2001. ISBN 952-5202-42-9
- ↑ Lov K. Grover: A fast quantum mechanical algorithm for database search (PDF) dl.acm.org. 1996. Viitattu 16.6.2024. (englanniksi)
| Yleiset | |||||||||
|---|---|---|---|---|---|---|---|---|---|
| Kvanttiviestintä | |||||||||
| Kvanttialgoritmit | |||||||||
| Kvanttilaskennan monimutkaisuusteoria | |||||||||
| Kvanttilaskennan mallit | |||||||||
| Kvanttisuorittimien suorituskykyindikaattorit | Kvanttitilavuus | ||||||||
| Dekoherenssin ennaltaehkäisy | Kvanttivirheenkorjaus | ||||||||
| Fyysiset toteutustavat |
|