Algoritmo de Shor
El Algoritmo de Shor es un algoritmo cuántico de tiempo polinomial para factorizar enteros grandes y calcular logaritmos discretos, problemas que se cree que son intratables en computadoras clásicas. Descubierto por Peter Shor en 1994, demostró el potencial de las computadoras cuánticas para romper sistemas criptográficos ampliamente utilizados como RSA, marcando un hito en la teoría de la computación cuántica.
Leer el método completo
Inicia sesión con una cuenta gratuita para leer esta sección.
Method map
The neighbourhood of related methods — select a node to explore.
Fuentes
- 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 ↗
Cómo citar esta página
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/es/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.
- Algoritmo de GroverComputación cuántica↔ compare
- Distribución Cuántica de Claves (BB84)Computación cuántica↔ compare
- Estimación de Fase CuánticaComputación cuántica↔ compare
Citado por
¿Has visto un problema en esta página? Infórmanos o sugiere una corrección →