« Algorithme de Grover » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte — « Catégorie:Quantique » par « Glossaire de l'informatique quantique Catégorie:Quantique ») |
||
| Ligne 16 : | Ligne 16 : | ||
[https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668 Source : Comprendre l'informatique quantique par Olivier Ezratty ] | [https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668 Source : Comprendre l'informatique quantique par Olivier Ezratty ] | ||
Glossaire de l'informatique quantique | |||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 6 avril 2023 à 20:02
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 algorithm
Source : Comprendre l'informatique quantique par Olivier Ezratty
Glossaire de l'informatique quantique
Contributeurs: Evan Brach, Jacques Barolet, wiki
