Algorithme de Grover


De DataFranca
Révision datée du 6 avril 2021 à 14:55 par Pitpitt (discussion | contributions) (Remplacement de texte — « Catégorie:Algorithme de recherche » par «  »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

En informatique quantique, l’algorithme de Grover est un algorithme entièrement différent des précédents, qui s’applique à des objets sans structure ou sans symétrie (il n’y a pas de sous groupe caché, pas de période). Il s’agit d’un algorithme avec oracle qui effectue la recherche d’un élément marqué dans un ensemble ou base de donnée sans structure. Il a été découvert par Lov Grover en 1996.

Français

algorithme de Grover

Anglais

Grover algorithm


Contributeurs : Jacques Barolet, Robert Meloche