ทฤษฎีเชิงกลของควอนตัม

อัลกอริธึมการค้นหาแบบเดิมนั้นช้าและเมื่อต้องรับมือกับเครือข่ายขนาดใหญ่ต้องใช้เวลาในการคำนวณนาน เมื่อเร็ว ๆ นี้อัลกอริทึมการค้นหาตามหลักการของกลศาสตร์ควอนตัมพบว่ามีวิธีการที่ดีกว่าวิธีการแบบดั้งเดิม ตัวอย่างหนึ่งคืออัลกอริธึมเดินควอนตัม ซึ่งสามารถใช้เพื่อค้นหาจุดเฉพาะหรือจุดยอดบนกราฟที่กำหนด แทนที่จะเพียงแค่ผ่านจุดยอดใกล้เคียง

วิธีการเดินของควอนตัมใช้การประมาณความน่าจะเป็นไปตามทฤษฎีเชิงกลของควอนตัมซึ่งลดจำนวนขั้นตอนที่จำเป็นในการค้นหาวัตถุประสงค์อย่างมาก เพื่อให้บรรลุเป้าหมายนี้ก่อนที่จะย้ายจากจุดหนึ่งไปยังอีกจุดหนึ่งการดำเนินการจะต้องดำเนินการซ้ำ ๆ เพื่อปรับค่าความน่าจะเป็นในการแสดงระบบควอนตัม ประเด็นหลักประการหนึ่งคือการเข้าใจความสัมพันธ์ระหว่างเวลาการคำนวณที่เหมาะสมที่สุดและโครงสร้างของเครือข่าย