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


Balise : Éditeur de wikicode 2017
 
Aucun résumé des modifications
 
(43 versions intermédiaires par 3 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
== Domaine ==
[[category:Vocabulaire]]
[[Catégorie:Wikipedia-IA]]
[[Catégorie:Apprentissage automatique]]
[[Catégorie:Algorithme de recherche]]
[[Catégorie:scotty]]
<br>


== description ==
En informatique quantique, l’algorithme de Grover est un algorithme de recherche, permettant de rechercher un ou plusieurs éléments qui répondent à un critère donné parmi  éléments non classés en temps proportionnel à  et avec un espace de stockage proportionnel à . Il a été découvert par Lov Grover en 19961.
<br>
<br>


== Français ==
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]==
'''Algorithme de Grover'''
<br>
<br>


== Anglais ==
== Définition ==
'''Grover algorithm'''
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. 
<br>
 
<br>
==Français==
[https://fr.wikipedia.org/wiki/Algorithme_de_Grover          Source : Wikipedia IA ]
'''algorithme de Grover'''   
<br>
 
<br>
==Anglais==
'''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:101Q]]

Dernière version du 5 juillet 2025 à 22:18


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

Source : Comprendre l'informatique quantique par Olivier Ezratty

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_de_Grover&oldid=113200 »

Contributeurs: Evan Brach, Jacques Barolet, wiki