Algoritmi i Shor-it
Algoritmi i Shor-it është një algoritëm kuantik me kohë polinomiale për faktorizimin e numrave të mëdhenj të plotë dhe llogaritjen e logaritmeve diskrete, probleme që besohet se janë të pazgjidhshme në kompjuterat klasikë. Zbuluar nga Peter Shor në vitin 1994, ai demonstroi potencialin e kompjuterave kuantikë për të thyer sistemet kriptografike të përdorura gjerësisht si RSA, duke shënuar një pikë kthese në teorinë e informatikës kuantike.
Lexoni metodën e plotë
Hyni me një llogari falas për ta lexuar këtë seksion.
Method map
The neighbourhood of related methods — select a node to explore.
Burimet
- 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 ↗
Si ta citoni këtë faqe
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/sq/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.
- Algoritmi i GroveritLlogaritja kuantike↔ compare
- Shpërndarja e Çelësit Kuantik (BB84)Llogaritja kuantike↔ compare
- Vlerësimi i Fazës KuantikeLlogaritja kuantike↔ compare
Cituar nga
Vutë re një problem në këtë faqe? Raportojeni ose sugjeroni një korrigjim →