Grover-algoritmus
Ez a szócikk nem tünteti fel a független forrásokat, amelyeket felhasználtak a készítése során. Emiatt nem tudjuk közvetlenül ellenőrizni, hogy a szócikkben szereplő állítások helytállóak-e. Segíts megbízható forrásokat találni az állításokhoz! Lásd még: A Wikipédia nem az első közlés helye. |
A Grover-algoritmus egy kvantumalgoritmus, mellyel egy rendezetlen, N elemű halmazban/adatbázisban O(N1/2) idő és O(logN) tárhely felhasználásával lehet keresni. 1996-ban alkotta meg Lov Grover.
Klasszikus, bináris elven működő számítógépekkel rendezetlen halmazban/adatbázisban lineárisan, O(N) idő alatt tudunk keresni. A Grover-algoritmus ennél jóval gyorsabb, sőt, bizonyítható, hogy ez a lehetséges leggyorsabb kvantumalgoritmus a probléma megoldására.