Algoritma Shor
Algoritma Shor ialah algoritma kuantum masa polinomial untuk memfaktorkan integer besar dan mengira logaritma diskret, masalah yang dipercayai sukar pada komputer klasik. Ditemui oleh Peter Shor pada tahun 1994, ia menunjukkan potensi komputer kuantum untuk memecah sistem kriptografi yang digunakan secara meluas seperti RSA, menandakan satu mercu tanda dalam teori pengkomputeran kuantum.
Baca kaedah sepenuhnya
Log masuk dengan akaun percuma untuk membaca bahagian ini.
Method map
The neighbourhood of related methods — select a node to explore.
Sumber
- 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 ↗
Cara memetik halaman ini
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/ms/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.
- Algoritma GroverPerkomputeran Kuantum↔ compare
- Quantum Key Distribution (BB84)Perkomputeran Kuantum↔ compare
- Quantum Phase EstimationPerkomputeran Kuantum↔ compare
Dirujuk oleh
Terjumpa masalah pada halaman ini? Laporkan atau cadangkan pembetulan →