Groverin algoritmi
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
- Kvanttilaskenta
Lähteet
- ↑ 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 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)
Kvantti-informaatiotiede
Yleiset |
| ||||||||
---|---|---|---|---|---|---|---|---|---|
Kvanttiviestintä |
| ||||||||
Kvanttialgoritmit |
| ||||||||
Kvanttilaskennan monimutkaisuusteoria | |||||||||
Kvanttilaskennan mallit |
| ||||||||
Kvanttisuorittimien suorituskykyindikaattorit | |||||||||
Dekoherenssin ennaltaehkäisy | |||||||||
Fyysiset toteutustavat |
|