Algorithme de Shor
L'algorithme de Shor est un algorithme quantique à temps polynomial destiné à la factorisation de grands entiers et au calcul de logarithmes discrets, des problèmes considérés comme insolubles sur les ordinateurs classiques. Découvert par Peter Shor en 1994, il a démontré le potentiel des ordinateurs quantiques à briser des systèmes cryptographiques largement utilisés comme RSA, marquant ainsi une étape décisive dans la théorie de l'informatique quantique.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Method map
The neighbourhood of related methods — select a node to explore.
Sources
- Shor, P. W. (1994). Algorithms for quantum computation: discrete logarithms and factoring. Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 124–134. DOI: 10.1109/SFCS.1994.365700 ↗
- Shor, P. W. (1997). Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Review, 41, 303–332. DOI: 10.1137/S0036144598347011 ↗
- Ekert, A. K., Raussendorf, R. (2014). A short introduction to quantum computing. Reviews of Modern Physics, 74, 339–373. link ↗
Comment citer cette page
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/fr/quantum-computing/shors-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Algorithme de GroverInformatique quantique↔ compare
- Distribution quantique de clés (BB84)Informatique quantique↔ compare
- Estimation de phase quantiqueInformatique quantique↔ compare
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →