algoritmo di ricerca di Grover
Sign in to saveAlso known as Grover database search algorithm, Grover's search algorithm, quantum search algorithm
quantum unstructured search algorithm that finds with high probability the unique input to a black box function that produces a particular output value using 𝑂(𝑁) evaluations
Wikidata facts
- Instance of
- quantum algorithm
- Named after
- Lov Grover
- Image
- Grovers algorithm geometry.png
Sources (2)
via Wikidata · CC0
Article · Italiano
L'algoritmo di ricerca di Grover è un algoritmo ideato da Lov Grover nel 1996 ai Bell Labs per risolvere un problema di ricerca in un database indifferenziato di N elementi in O(N1/2) tempo usando O(log N) come spazio di memorizzazione.Un classico esempio può essere la ricerca in un elenco telefonico di un nome disponendo solo del numero telefonico. Disponendo di un computer classico si può pervenire al nome dopo aver cercato mediamente metà dell'elenco. L'algoritmo di Grover, sfruttando la proprietà di sovrapposizione dei qubit, può pervenire alla risposta corretta molto più velocemente.L'algoritmo di Grover può essere utilizzato nella Teoria delle collisioni.
Abstract from DBpedia / Wikipedia · CC BY-SA