« Algorithme de Grover » : différence entre les versions


Aucun résumé des modifications
m (Remplacement de texte : « == en construction == » par «  »)
 
(9 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]==
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]==


== 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). 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). 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 9 : Ligne 11 :
==Anglais==
==Anglais==
'''Grover's 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''.]


<small>
[https://en.wikipedia.org/wiki/Grover%27s_algorithm   Source :  wikipedia]
 
[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 ]
[https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668  Source : Comprendre l'informatique quantique par  Olivier Ezratty ]




[[:Catégorie:Quantique | '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''']]
{{Modèle:Quantique}}


[[Catégorie:Quantique]]
[[Catégorie:Quantique]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Dernière version du 15 novembre 2024 à 11:08


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 : wikipedia

Source : Comprendre l'informatique quantique par Olivier Ezratty

Contributeurs: Evan Brach, Jacques Barolet, wiki