Algoritma Shor
Algoritma Shor adalah algoritma kuantum waktu polinomial untuk memfaktorkan bilangan bulat besar dan menghitung logaritma diskret, masalah yang diyakini sulit diatasi oleh komputer klasik. Ditemukan oleh Peter Shor pada tahun 1994, algoritma ini menunjukkan potensi komputer kuantum untuk memecahkan sistem kriptografi yang banyak digunakan seperti RSA, menandai tonggak sejarah dalam teori komputasi kuantum.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian 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 menyitasi halaman ini
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/id/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 GroverKomputasi Kuantum↔ compare
- Quantum Key Distribution (BB84)Komputasi Kuantum↔ compare
- Estimasi Fase KuantumKomputasi Kuantum↔ compare
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →