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

Dernière version du 15 novembre 2024 à 11:08

INFORMATIQUE QUANTIQUE

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's algorithm

Sources

Source : EPLF, Algorithme de Grover.

Source : wikipedia

Source : Comprendre l'informatique quantique par Olivier Ezratty

@@ Ligne 1 : / Ligne 1 : @@
-== Domaine ==
-[[category:Vocabulaire]]
-[[Catégorie:Wikipedia-IA]]
-[[Catégorie:Apprentissage automatique]]
-[[Catégorie:Algorithme de recherche]]
-[[Catégorie:scotty]]
-<br>
-== 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.
-<br>
-<br>
-== Français ==
+==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]==
-'''Algorithme de Grover'''
-<br>
-<br>
-== Anglais ==
+== Définition ==
-'''Grover algorithm'''
+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.
-<br>
-<br>
+==Français==
-[https://fr.wikipedia.org/wiki/Algorithme_de_Grover           Source : Wikipedia IA  ]
+'''algorithme de Grover'''
-<br>
-<br>
+==Anglais==
+'''Grover's algorithm'''
+==Sources==
+[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 ]
+{{Modèle:Quantique}}
+[[Catégorie:Quantique]]

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