อัลกอริทึมเร่งการรวม Monte Carlo

อัปเดต: 2 มิถุนายน 2021
อัลกอริทึมเร่งการรวม Monte Carlo

การรวม Monte Carlo ซึ่งเป็นกระบวนการของการประมาณค่าค่าเฉลี่ยของการแจกแจงความน่าจะเป็นด้วยค่าเฉลี่ยตัวอย่าง ใช้ในการวิเคราะห์ความเสี่ยงทางการเงิน การพัฒนายา การขนส่งในห่วงโซ่อุปทาน และการใช้งานอื่นๆ

นักวิจัยของ CQC Steven Herbert กล่าวว่า "ตอนนี้เราสามารถบรรลุสิ่งที่เคยเป็นเพียงการเพิ่มความเร็วของควอนตัมตามทฤษฎี" นั่นคือสิ่งที่อัลกอริธึมการรวมควอนตัม Monte Carlo (QMCI) ที่มีอยู่ไม่สามารถทำได้โดยไม่ต้องเสียค่าใช้จ่ายจำนวนมากซึ่งแสดงวิธีการปัจจุบัน ใช้ไม่ได้”

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

กระดาษของ CQC สามารถเป็นสีแดงได้ที่นี่