« Algorithme de Grover » : différence entre les versions

Version du 13 avril 2019 à 19:54

Domaine

description

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, etc...). 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

: EPLF

@@ Ligne 1 : / Ligne 1 : @@
-== Domaine ==
+==Domaine==
 [[category:Vocabulaire]]
 [[Catégorie:Wikipedia-IA]]
@@ Ligne 7 : / Ligne 7 : @@
 <br>
-== description ==
+==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.
+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, etc...). 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.
-<br>
+ <br>
 <br>
-== Français ==
+==Français==
 '''Algorithme de Grover'''
@@ Ligne 18 : / Ligne 18 : @@
 <br>
-== Anglais ==
+==Anglais==
 '''Grover algorithm'''
 <br>
 <br>
-[https://fr.wikipedia.org/wiki/Algorithme_de_Grover           Source : Wikipedia IA  ]
+[https://documents.epfl.ch/groups/i/ip/ipg/www/2011-2012/Traitement_Quantique_de_l_Information_II/algorithme_de_grover.pdf : EPLF]
 <br>
 <br>