Algorithme de Grover


(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Domaine


description

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  éléments non classés en temps proportionnel à  et avec un espace de stockage proportionnel à . Il a été découvert par Lov Grover en 19961.

Français

Algorithme de Grover



Anglais

Grover algorithm

Source : Wikipedia IA

Contributeurs: Evan Brach, Jacques Barolet, wiki