Algoritmo de Shor
O Algoritmo de Shor é um algoritmo quântico de tempo polinomial para fatorar inteiros grandes e calcular logaritmos discretos, problemas que se acredita serem intratáveis em computadores clássicos. Descoberto por Peter Shor em 1994, demonstrou o potencial dos computadores quânticos para quebrar sistemas criptográficos amplamente utilizados como o RSA, marcando um marco na teoria da computação quântica.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Method map
The neighbourhood of related methods — select a node to explore.
Fontes
- 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 ↗
Como citar esta página
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/pt/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 GroverComputação quântica↔ compare
- Distribuição Quântica de Chaves (BB84)Computação quântica↔ compare
- Estimativa de Fase QuânticaComputação quântica↔ compare
Referenciado por
Encontrou um problema nesta página? Relate ou sugira uma correção →