อัลกอริทึมของชอร์
อัลกอริทึมของชอร์ (Shor's Algorithm) เป็นอัลกอริทึมควอนตัมที่ทำงานในเวลาพหุนาม (polynomial-time) สำหรับการแยกตัวประกอบจำนวนเต็มขนาดใหญ่และการคำนวณลอการิทึมไม่ต่อเนื่อง (discrete logarithms) ซึ่งเป็นปัญหาที่เชื่อกันว่าไม่สามารถแก้ไขได้อย่างมีประสิทธิภาพบนคอมพิวเตอร์แบบดั้งเดิม ถูกค้นพบโดย Peter Shor ในปี 1994 อัลกอริทึมนี้แสดงให้เห็นถึงศักยภาพของคอมพิวเตอร์ควอนตัมในการทำลายระบบการเข้ารหัสที่ใช้กันอย่างแพร่หลาย เช่น RSA ซึ่งถือเป็นเหตุการณ์สำคัญในทฤษฎีคอมพิวเตอร์ควอนตัม
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- 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 ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Shor's Algorithm for Integer Factorization and Discrete Logarithm. ScholarGate. https://scholargate.app/th/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.
- อัลกอริทึมของ Groverการคำนวณเชิงควอนตัม↔ compare
- การแจกจ่ายกุญแจควอนตัม (BB84)การคำนวณเชิงควอนตัม↔ compare
- การประมาณค่าเฟสควอนตัมการคำนวณเชิงควอนตัม↔ compare