Groverio algoritmas
Groverio algoritmas (angl. Grover's algorithm) yra kvantinis algoritmas skirtas ieškojimui nestrukturizuotoje (nesutvarkytoje) duomenų bazėje su N kintamųjų per O( N {\displaystyle {\sqrt {N}}} ) laiką ir užimantis O ( log 2 ⁡ N ) = O ( n ) {\displaystyle O(\log _{2}N)=O(n)} saugojimo vietos. Algoritmas buvo sugalvotas L. Groverio (Lov Grover) 1996 m. Klasiškai, ieškant nesutvarkytoje duomenų bazėje reikia linijinio ieškojimo per O(N/2) laiką. Groverio algoritmas kuris užima O(N1/2) laiko, yra greičiausias įmanomas algoritmas skirtas ieškojimui nesutvarkytoje duomenų bazėje. Jis suteikia tik kvadratinį pagreitėjimą, skirtingai nuo kitų kvantinių algoritmų, kurie gali suteikti eksponentinį paspartėjimą, nei jų klasikiniai atitikmenys. Tikimybė, kad atsakymas bus klaidingas yra 1/N, kur N yra duomenų bazę sudarančių elementų sveikas skaičius. N=2n, kur n kubitų skaičius.