algorithme de Shor
- Domaines
-
- physiquephysique quantique
- mathématiques
- Dernière mise à jour
Définition :
Algorithme quantique servant à exprimer un nombre sous la forme d'un produit de nombres premiers, en un temps polylogarithmique par rapport à la grandeur du nombre à factoriser.
Notes :
Le recours à la superposition quantique permet de diminuer exponentiellement le temps de calcul par rapport à un algorithme classique.
Cette fiche fait partie du vocabulaire Les clés du monde quantique : vocabulaire de l'informatique quantique.
Termes privilégiés :
- algorithme de Shor n. m.
- algorithme de factorisation de Shor n. m.
- algorithme quantique de Shor n. m.
-
Le terme algorithme de Shor et ses synonymes font référence au nom du mathématicien Peter Shor, qui a proposé l'algorithme en question en 1994.
L'adjectif quantique se prononce kan-tik ou kwan-tik.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- Shor's algorithm
- Shor's quantum factoring algorithm
- Shor's factoring algorithm
- Shor's quantum algorithm