algorithme de Grover
- Domaines
-
- physiquephysique quantique
- mathématiques
- Dernière mise à jour
Définition :
Algorithme quantique servant à effectuer une recherche dans un ensemble désordonné, en un temps moyen proportionnel à la racine carrée du nombre d'éléments de l'ensemble.
Note :
Cette fiche fait partie du vocabulaire Les clés du monde quantique : vocabulaire de l'informatique quantique.
Termes privilégiés :
- algorithme de Grover n. m.
- algorithme quantique de Grover n. m.
- algorithme de recherche de Grover n. m.
-
Le terme algorithme de Grover et ses synonymes viennent du nom de l'informaticien Lov Grover, qui a proposé l'algorithme en question en 1996.
L'adjectif quantique se prononce kan-tik ou kwan-tik.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- Grover's algorithm
- Grover's search algorithm
- Grover's quantum search algorithm
- Grover's quantum algorithm