b"\n_START_ARTICLE_\nGroverio algoritmas\n_START_PARAGRAPH_\nGroverio algoritmas (angl. Grover's algorithm) yra kvantinis algoritmas skirtas ie\xc5\xa1kojimui nestrukturizuotoje (nesutvarkytoje) duomen\xc5\xb3 baz\xc4\x97je su N kintam\xc5\xb3j\xc5\xb3 per O() laik\xc4\x85 ir u\xc5\xbeimantis  saugojimo vietos. Algoritmas buvo sugalvotas L. Groverio (Lov Grover) 1996 m._NEWLINE_Klasi\xc5\xa1kai, ie\xc5\xa1kant nesutvarkytoje duomen\xc5\xb3 baz\xc4\x97je reikia linijinio ie\xc5\xa1kojimo per O(N/2) laik\xc4\x85. Groverio algoritmas kuris u\xc5\xbeima O(N1/2) laiko, yra grei\xc4\x8diausias \xc4\xafmanomas algoritmas skirtas ie\xc5\xa1kojimui nesutvarkytoje duomen\xc5\xb3 baz\xc4\x97je. Jis suteikia tik kvadratin\xc4\xaf pagreit\xc4\x97jim\xc4\x85, skirtingai nuo kit\xc5\xb3 kvantini\xc5\xb3 algoritm\xc5\xb3, kurie gali suteikti eksponentin\xc4\xaf paspart\xc4\x97jim\xc4\x85, nei j\xc5\xb3 klasikiniai atitikmenys. Tikimyb\xc4\x97, kad atsakymas bus klaidingas yra 1/N, kur N yra duomen\xc5\xb3 baz\xc4\x99 sudaran\xc4\x8di\xc5\xb3 element\xc5\xb3 sveikas skai\xc4\x8dius. N=2\xe2\x81\xbf, kur n kubit\xc5\xb3 skai\xc4\x8dius."