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]
Yleiset | |||||||||
---|---|---|---|---|---|---|---|---|---|
Kvanttiviestintä | |||||||||
Kvanttialgoritmit | |||||||||
Kvanttilaskennan monimutkaisuusteoria | |||||||||
Kvanttilaskennan mallit | |||||||||
Kvanttisuorittimien suorituskykyindikaattorit | |||||||||
Dekoherenssin ennaltaehkäisy | |||||||||
Fyysiset toteutustavat |
|