Informatico e fisico — Lov Kumar Grover (nato in India nel 1961) è un informatico e fisico indiano-statunitense, noto per i suoi contributi all’informatica quantistica. Formatosi all’Indian Institute of Technology di Delhi e alla Stanford University, ha lavorato a lungo ai Bell Laboratories. Nel 1996 ideò l’algoritmo di ricerca quantistica che porta il suo nome, uno dei risultati fondamentali del calcolo quantistico. L’algoritmo di Grover consente di cercare un elemento in un database non ordinato di N elementi con circa la radice quadrata di N operazioni, offrendo un’accelerazione quadratica rispetto a qualunque algoritmo classico. Insieme all’algoritmo di Shor, è considerato una delle dimostrazioni chiave del potenziale vantaggio dei computer quantistici.
Curiosità
A differenza dell’accelerazione esponenziale di Shor, il vantaggio ‘quadratico’ di Grover è dimostrabilmente ottimale: nessun algoritmo quantistico può cercare in un database non ordinato più velocemente.
Teorie e contributi
- Algoritmo di Grover — Ricerca quantistica in un insieme non ordinato di elementi in circa passi, contro gli classici.
Presente nei capitoli
Atomi collegati
1 atomi collegati.