Schor’s algorithm does work on a classical computer.  Shor’s algorithm contains many steps, all of which run quickly on a classical computer except for the period finding step, which runs slowly and can only be efficiently evaluated by a quantum computer. There are various ways to factor classically, but they all require exponential time. The best current algorithm is the general number field sieve. Quantum computers, though, can factor in polynomial time and fully utilize the benefits from Shor’s algorithm.
อัลกอริธึมของ Schor ทำงานบนคอมพิวเตอร์คลาสสิก อัลกอริทึมของ Shor มีหลายขั้นตอน ซึ่งทั้งหมดทำงานอย่างรวดเร็วบนคอมพิวเตอร์แบบคลาสสิก ยกเว้นขั้นตอนการค้นหาช่วงเวลาซึ่งทำงานช้าและมีเพียงคอมพิวเตอร์ควอนตัมเท่านั้นที่สามารถประเมินได้อย่างมีประสิทธิภาพ มีหลายวิธีในการแยกตัวประกอบแบบคลาสสิก แต่ทุกวิธีต้องใช้เวลาแบบเอ็กซ์โพเนนเชียล อัลกอริธึมปัจจุบันที่ดีที่สุดคือตะแกรงฟิลด์ตัวเลขทั่วไป อย่างไรก็ตาม คอมพิวเตอร์ควอนตัมสามารถแยกเวลาพหุนามและใช้ประโยชน์จากอัลกอริทึมของ Shor ได้อย่างเต็มที่
spam lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor creativity violence