Algorisme de Shor
L'algorisme de Shor és un algorisme quàntic en temps polinomial per factoritzar enters grans i calcular logaritmes discrets, problemes que es creu que són intractable en ordinadors clàssics. Descobrit per Peter Shor el 1994, va demostrar el potencial dels ordinadors quàntics per trencar sistemes criptogràfics àmpliament utilitzats com RSA, marcant una fita en la teoria de la computació quàntica.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Method map
The neighbourhood of related methods — select a node to explore.
Fonts
- 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 ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/ca/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.
- Algorisme de GroverComputació quàntica↔ compare
- Distribució de Clau Quàntica (BB84)Computació quàntica↔ compare
- Estimació de Fase QuànticaComputació quàntica↔ compare
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →