« Algorithme de Grover » : différence entre les versions
(Page créée avec « == Domaine == category:Vocabulaire Catégorie:Wikipedia-IA Catégorie:Apprentissage automatique Catégorie:Algorithme de recherche Catégorie:scotty... ») Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte — « <small>loc. nom. masc.</small> » par « <small> masculin </small> ») |
||
(16 versions intermédiaires par 2 utilisateurs non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
== | ==Définition== | ||
En informatique quantique, l’algorithme de Grover est un algorithme de | 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 == | ==Français== | ||
''' | '''algorithme de Grover''' <small> masculin </small> | ||
< | |||
< | |||
== Anglais == | ==Anglais== | ||
'''Grover algorithm''' | '''Grover algorithm''' | ||
< | |||
[https:// | <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''.] | |||
[[Catégorie:Apprentissage automatique]] | |||
[[Catégorie:Algorithme de recherche]] | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] |
Version du 22 mai 2020 à 22:23
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 masculin
Anglais
Grover algorithm
Contributeurs: Jacques Barolet, wiki