« Algorithme de Grover » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « == '''<span style="font-size:24px; color:#25ab6a;">INFORMATIQUE QUANTIQUE</span>'''== » par « == '''<span style="font-size:24px; color:#25ab6a;">QUANTIQUE</span>'''== ») |
||
| (6 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
==[[:Catégorie:Quantique | '''<span style="font-size:24px; color:#25ab6a;">QUANTIQUE</span>''']]== | |||
==[[:Catégorie:Quantique| ''' | |||
== Définition == | == Définition == | ||
L'algorithme de Grover est un algorithme quantique permettant de retrouver une entrée spécifique dans une base de données non triée. Conçu en 1996 par Lov Grover, cet algorithme quantique offre un gain important en vitesse par rapport aux méthodes de recherche classiques. L’algorithme de Grover retrouve l’entrée recherchée en un nombre de vérifications proportionnel à la racine carrée du nombre total d'éléments. | L'algorithme de Grover est un '''[[algorithme quantique]]''' permettant de retrouver une entrée spécifique dans une base de données non triée. Conçu en 1996 par Lov Grover, cet algorithme quantique offre un gain important en vitesse par rapport aux méthodes de recherche classiques. L’algorithme de Grover retrouve l’entrée recherchée en un nombre de vérifications proportionnel à la racine carrée du nombre total d'éléments. | ||
==Français== | ==Français== | ||
| Ligne 20 : | Ligne 18 : | ||
{{Modèle:101Q}} | {{Modèle:101Q}} | ||
[[Catégorie:101Q]] | |||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
Dernière version du 29 juillet 2025 à 11:35
QUANTIQUE
Définition
L'algorithme de Grover est un algorithme quantique permettant de retrouver une entrée spécifique dans une base de données non triée. Conçu en 1996 par Lov Grover, cet algorithme quantique offre un gain important en vitesse par rapport aux méthodes de recherche classiques. L’algorithme de Grover retrouve l’entrée recherchée en un nombre de vérifications proportionnel à la racine carrée du nombre total d'éléments.
Français
algorithme de Grover
Anglais
Grover's algorithm
Sources
Source : EPLF, Algorithme de Grover.
Source : Comprendre l'informatique quantique par Olivier Ezratty
101 MOTS DE LA QUANTIQUE
Ce terme est sélectionné pour le livre « Les 101 mots de la quantique»
Contributeurs: Arianne Arel, Evan Brach, Jacques Barolet, wiki
