Algoritmul lui Shor
Algoritmul lui Shor este un algoritm cuantic în timp polinomial pentru factorizarea numerelor întregi mari și calcularea logaritmilor discreți, probleme considerate intractable pe calculatoare clasice. Descoperit de Peter Shor în 1994, a demonstrat potențialul calculatoarelor cuantice de a sparge sisteme criptografice larg utilizate, precum RSA, marcând un punct de referință în teoria calculului cuantic.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- 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 ↗
Cum se citează această pagină
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/ro/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.
- Algoritmul lui GroverCalcul cuantic↔ compare
- Distribuția cuantică de chei (BB84)Calcul cuantic↔ compare
- Estimarea Fazelor CuanticeCalcul cuantic↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →