กลศาสตร์ควอนตัม
กลศาสตร์ควอนตัม () เป็นสาขาหนึ่งในทฤษฎีรากฐานของฟิสิกส์ ที่มีความสามารถในการอธิบายผลการทดลองต่างๆ และถูกใช้แทนที่กลศาสตร์นิวตัน (หรือกลศาสตร์ดั้งเดิม) และ กลศาสตร์ไฟฟ้าของแม็กซ์เวลล์ (หรือทฤษฎีแม่เหล็กไฟฟ้า) ซึ่งกลศาสตร์ดั้งเดิมเหล่านี้ไม่สามารถใช้อธิบายปรากฏการณ์ในวัตถุที่มีขนาดเล็กกว่าอะตอม แต่กลศาสตร์ควอนตัมนั้นสามารถคำนวณได้แม่นยำมากกว่า โดยเฉพาะอย่างยิ่งเมื่อขนาดของวัตถุที่สนใจนั้นเล็กถึงขนาดอะตอม จึงกล่าวได้ว่ากลศาสตร์ควอนตัมนั้นเป็นรากฐานเบื้องต้นของฟิสิกส์ที่มีความสำคัญมากกว่ากลศาสตร์นิวตันและกลศาสตร์ไฟฟ้าของแม็กซ์เวลล์ หรือใกล้เคียงกับความจริงมากกว่านั่นเอง
ขั้นตอนวิธีของชอร์
ให้ควอนตัมคอมพิวเตอร์มีจำนวนคิวบิตที่เพียงพอ ขั้นตอนวิธีของชอร์จะสามารถถอดรหัสประเภทระบบเข้ารหัสแบบกุญแจอสมมาตรได้ ยกตัวอย่างเช่น รหัสลับRSA โดยRSAนั้นตั้งอยู่บนสมมติฐานที่ว่าการคำนวณหาตัวประกอบของเลขที่มีจำนวนมาก ๆ นั้นเป็นไปไม่ได้ เท่าที่รู้กันสมมติฐานนี้ใช้ได้สำหรับคอมพิวเตอร์ทั่วไป และไม่มีขั้นตอนวิธีใดที่จะทำงานในเวลาไม่เกินฟังก์ชันพหุนาม อย่างไรก็ตามขั้นตอนวิธีของชอร์แสดงให้เห็นถึงวิธีการแยกตัวประกอบที่มีประสิทธิภาพในควอนตัมคอมพิวเตอร์ เพื่อให้ควอนตัมคอมพิวเตอร์มีขนาดที่ใหญ่พอที่จะถอดรหัสRSAได้ จึงสร้างแรงจูงใจอย่างมากในการออกแบบและการสร้างควอนตัมคอมพิวเตอร์ และสำหรับศึกษาแบบวิธีการบนควอนตัมคอมพิวเตอร์ใหม่ ๆ ในขณะที่ก็มีการให้การสนับสนุนการวิจัยระบบการเข้ารหัสแบบใหม่เพื่อสร้างความปลอดภัยจากควอนตัมคอมพิวเตอร์ เรียกว่าวิทยาการเข้ารหัสลับหลังควอนตัม (post-quantum cryptography)