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(N^1/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.

Ez a programozási nyelvekkel és programozással kapcsolatos lap egyelőre csonk (erősen hiányos). Segíts te is, hogy igazi szócikk lehessen belőle!