« Algorithme de Grover » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 5 : | Ligne 5 : | ||
[[Catégorie:Algorithme de recherche]] | [[Catégorie:Algorithme de recherche]] | ||
[[Catégorie:scotty]] | [[Catégorie:scotty]] | ||
[[Catégorie:9]] | |||
<br> | <br> | ||
== | ==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, 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. | 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> | ||
| Ligne 13 : | Ligne 14 : | ||
==Français== | ==Français== | ||
'''Algorithme de Grover''' | '''Algorithme de Grover''' n.m. | ||
<br> | <br> | ||
Version du 13 avril 2019 à 18:56
Domaine
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, 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 n.m.
Anglais
Grover algorithm
Source : EPLF
Contributeurs: Evan Brach, Jacques Barolet, wiki
