b"\n_START_ARTICLE_\nAlgoritmo di ricerca di Grover\n_START_PARAGRAPH_\nL'algoritmo di ricerca di Grover \xc3\xa8 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\xc2\xa0N) come spazio di memorizzazione._NEWLINE_Un classico esempio pu\xc3\xb2 essere la ricerca in un elenco telefonico di un nome disponendo solo del numero telefonico. Disponendo di un computer classico si pu\xc3\xb2 pervenire al nome dopo aver cercato mediamente met\xc3\xa0 dell'elenco. L'algoritmo di Grover, sfruttando la propriet\xc3\xa0 di sovrapposizione dei qubit, pu\xc3\xb2 pervenire alla risposta corretta molto pi\xc3\xb9 velocemente._NEWLINE_L'algoritmo di Grover pu\xc3\xb2 essere utilizzato nella Teoria delle collisioni.\n_START_SECTION_\nImplementazione\n_START_PARAGRAPH_\nNon esiste una macchina quantistica scalabile che implementi la versione descritta dell'algoritmo di Grover. Versioni compilate, ossia ridotte per casi specifici, sono invece gi\xc3\xa0 state eseguite: ad esempio in un registro allo stato solido (l'embrione di un circuito integrato) su semiconduttore ibrido al diamante, ottenuto dai ricercatori del Politecnico di Delft, nei Paesi Bassi, della Iowa State University e dell'Universit\xc3\xa0 della California a Santa Barbara."