Groverin algoritmi

Groverin algoritmi on kvanttialgoritmi (algoritmi jota ajetaan kvanttitietokoneella). Groverin algoritmin esitti Lov Grover vuonna 1996. Groverin algoritmia voidaan käyttää algoritmisessa etsinnässä, kuten koodinmurtamisessa ja shakin pelaamisessa. 

Klassisilla algoritmeilla tarvitaan O(n) askelta tiedon hakemiseen tietokannasta, jossa on n tietuetta. Kvanttitietokoneella tarvitaan O() kun voidaan hyödyntää samanaikaisesti tapahtuvia operaatioita.

 Katso myös 
Kvanttilaskenta

 Lähteet 

Luokka:Tietojenkäsittelyteoria
Luokka:Kvantti-informaatiotiede