การหลอมควอนตัมใช้เวลานานเท่าไหร่ในการค้นหาวิธีการแก้ไขปัญหาที่กำหนด?

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

จุดสำคัญของการหลอมควอนตัมคืออะเดียแบติกตี้ของอัลกอริทึมซึ่งเป็นสิ่งจำเป็นสำหรับรัฐที่จะอยู่ในสภาพพื้นดินของมิลโตเนียนขึ้นกับเวลา อย่างไรก็ตามนี่ก็เป็นปัญหาเช่นกันเนื่องจากการหาวิธีแก้ปัญหาอาจต้องใช้เวลานานมาก

เวลาเหล่านี้ต้องใช้กับมิลโตเนี่ยนนานแค่ไหน? แม่นยำยิ่งขึ้นจากปัญหาของ Hamiltonianที่เราต้องการค้นหาสถานะภาคพื้นดินมีผลลัพธ์ที่บอกว่าต้องใช้ตัวลดควอนตัมในการแก้ปัญหานานแค่ไหน?$\mathcal H$

เวลาในการแก้ปัญหา (tts) ขึ้นอยู่กับปัญหาของคนมิลโตเนียนที่ต้องการแก้ไข D-Wave ใช้ Hamiltonian คล้ายสปินแก้วซึ่งสามารถอยู่ในระดับความซับซ้อนของ NP-Complete

เนื่องจากต้องใช้กระบวนการอบอ่อนหลายครั้งโดยทั่วไปแล้วการวัด tts จะถูกวัดปริมาณโดยใช้ระยะเวลานานเท่าใดในการค้นหาสถานะกราวด์ของเวลาบางส่วน

นี่คือรายงานของเพื่อนร่วมงานบางคนที่อธิบาย tts (ดูสมการเฉพาะ 3)