thumb|500px|Kaaviokuva kvanttipiiristä, joka esittää Groverin algoritmiä. Oraakkeli U kääntää etsityn tilan omega vaiheen. Diffuusori kääntää kaikki tilat keskiarvon ympäri. Koko operaatio toistetaan neliöjuuri N kertaa. 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.
Groverin algoritmilla etsittäessä avaimen tarjoama suoja on , jolloin 128-bittinen avain () tarjoaa vain 64-bittiseen avaimeen () verrattavan suojauksen.
Katso myös Kvanttilaskenta
Lähteet
Luokka:Tietojenkäsittelyteoria Luokka:Kvantti-informaatiotiede