1
อัลกอริทึมควอนตัมสำหรับหมายเลขของพระเจ้า
หมายเลขของพระเจ้าเป็นกรณีที่เลวร้ายที่สุดของอัลกอริทึมของพระเจ้าซึ่งก็คือ ความคิดที่เกิดขึ้นในการอภิปรายของวิธีการแก้ปริศนาลูกบาศก์รูบิค แต่ยังสามารถนำไปใช้กับปริศนา combinatorial อื่น ๆ และเกมคณิตศาสตร์ มันหมายถึงอัลกอริทึมใด ๆ ที่สร้างโซลูชันที่มีการเคลื่อนไหวน้อยที่สุดที่เป็นไปได้แนวคิดที่ว่าผู้รอบรู้จะรู้ขั้นตอนที่ดีที่สุดจากการกำหนดค่าใด ๆ ก็ตาม การคำนวณหมายเลขของพระเจ้าให้เท่ากับ 20 ใช้ "เวลา CPU 35 ปีของการใช้งาน (คลาสสิก)" การเร่งความเร็วแบบใดที่สามารถทำได้ด้วยวิธีการควอนตัม?