Peu commune
Algorithme de Grover
Algorithme en informatique quantique de recherche d'éléments dans un ensemble
Algorithme de Grover
En informatique quantique, l’algorithme de Grover est un algorithme de recherche, permettant de rechercher un ou plusieurs éléments qui répondent à un critère donné parmi N {\displaystyle N} éléments non classés en temps proportionnel à N {\displaystyle {\sqrt {N}}} et avec un espace de stockage proportionnel à log ( N ) {\displaystyle \log(N)} . Il a été découvert par Lov Grover en 1996. Dans les mêmes conditions (recherche parmi des éléments non classés), un algorithme classique ne peut faire mieux qu'une recherche dans un temps proportionnel à N {\displaystyle N} , en testant successivement le critère sur chaque élément. L'étendue de la gamme de critères pouvant être utilisée par cet algorithme lui donne un caractère universel, ce qui en...
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement