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

Dernière version du 5 juillet 2025 à 22:18

INFORMATIQUE QUANTIQUE

Définition

L'algorithme de Grover est un algorithme quantique permettant de retrouver une entrée spécifique dans une base de données non triée. Conçu en 1996 par Lov Grover, cet algorithme quantique offre un gain important en vitesse par rapport aux méthodes de recherche classiques. L’algorithme de Grover retrouve l’entrée recherchée en un nombre de vérifications proportionnel à la racine carrée du nombre total d'éléments.

Français

algorithme de Grover

Anglais

Grover's algorithm

Sources

Source : EPLF, Algorithme de Grover.

Source : wikipedia

Source : Comprendre l'informatique quantique par Olivier Ezratty

@@ Ligne 1 : / Ligne 1 : @@
-==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.
+==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]==
+== Définition ==
+L'algorithme de Grover est un algorithme quantique permettant de retrouver une entrée spécifique dans une base de données non triée. Conçu en 1996 par Lov Grover, cet algorithme quantique offre un gain important en vitesse par rapport aux méthodes de recherche classiques. L’algorithme de Grover retrouve l’entrée recherchée en un nombre de vérifications proportionnel à la racine carrée du nombre total d'éléments.
 ==Français==
@@ Ligne 7 : / Ligne 10 : @@
 ==Anglais==
-'''Grover algorithm'''
+'''Grover's algorithm'''
+==Sources==
-<small>
+[https://documents.epfl.ch/groups/i/ip/ipg/www/2011-2012/Traitement_Quantique_de_l_Information_II/algorithme_de_grover.pdf   Source : EPLF, ''Algorithme de Grover''.]
-* [https://documents.epfl.ch/groups/i/ip/ipg/www/2011-2012/Traitement_Quantique_de_l_Information_II/algorithme_de_grover.pdf Source: EPLF, ''Algorithme de Grover''.]
+[https://en.wikipedia.org/wiki/Grover%27s_algorithm   Source :  wikipedia]
 [https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668   Source : Comprendre l'informatique quantique par  Olivier Ezratty ]
- [[:Catégorie:Quantique | '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''']]
+{{Modèle:Quantique}}
 [[Catégorie:Quantique]]
-[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
+[[Catégorie:101Q]]

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