Algorithme de Grover

Définition

L'algorithme de Grover est un algorithme quantique permettant de retrouver une entrée spécifique dans une base de données non triée. Conçu en 1996 par Lov Grover, cet algorithme quantique offre un gain important en vitesse par rapport aux méthodes de recherche classiques. L’algorithme de Grover retrouve l’entrée recherchée en un nombre de vérifications proportionnel à la racine carrée du nombre total d'éléments.

Français

algorithme de Grover

Anglais

Grover's algorithm

Sources

Source : EPLF, Algorithme de Grover.

Source : wikipedia

Source : Comprendre l'informatique quantique par Olivier Ezratty

---

101 MOTS DE LA QUANTIQUE
Ce terme est sélectionné pour le livre « Les 101 mots de la quantique»