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 |
|
