« Algorithme de Grover » : différence entre les versions
m (Remplacement de texte — « [[Category: » par « [[Catégorie: ») |
Aucun résumé des modifications |
||
| Ligne 7 : | Ligne 7 : | ||
==Définition== | ==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 | 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== | ||
Version du 26 mars 2020 à 19:37
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 loc. nom. masc.
Anglais
Grover algorithm
Contributeurs: Evan Brach, Jacques Barolet, wiki
