« Algorithme de Grover » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
(17 versions intermédiaires par un autre utilisateur non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]== | |||
==Définition== | == Définition == | ||
En informatique quantique, l’algorithme de Grover est | 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== | ||
Ligne 7 : | Ligne 8 : | ||
==Anglais== | ==Anglais== | ||
'''Grover algorithm''' | '''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]] | [[Catégorie:Quantique]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] |
Dernière version du 23 avril 2024 à 01:13
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 : Comprendre l'informatique quantique par Olivier Ezratty
Contributeurs: Evan Brach, Jacques Barolet, wiki