ข้อจำกัดของวงจรควอนตัมและการหลีกเลี่ยงสิ่งเหล่านี้
ข้อจำกัดของวงจรควอนตัมและการหลีกเลี่ยงสิ่งเหล่านี้ เครดิตฟรี คอมพิวเตอร์ควอนตัมทางกายภาพมีข้อจำกัดมากมายที่แบบจำลองทางทฤษฎีในอุดมคติของคอมพิวเตอร์ควอนตัมมักจะละเลย การเชื่อมต่อที่จำกัดระหว่าง qubits เป็นข้อจำกัดอย่างหนึ่ง เฉพาะในกรณีที่เชื่อมต่อ qubits เราสามารถใช้เกตสองบิตระหว่างกันได้ เมื่อไม่เป็นเช่นนั้น เราต้องย้าย qubits ไปยังที่ที่เราสามารถใช้เกตได้ สล็อต ล่าสุดQiskit นักพัฒนาท้าทายถามนักพัฒนาซอฟต์แวร์เขียนสำหรับการเปลี่ยนวงจรการทำงานรอบข้อ จำกัด การเชื่อมต่อ (การส่งของฉันผูกสำหรับสถานที่ที่สอง ) มันจะเปิดออกปัญหานี้เป็นเรื่องยาก เมื่อเราแยกย่อยออกเป็นปัญหาย่อยต่างๆ เราพบว่าตัวเองต้องเผชิญกับปัญหา NP-hard มากมาย (การจัดตารางงาน การเพิ่มประสิทธิภาพ ปัญหาด้านสถานที่และเส้นทาง)หัวใจของปัญหาคือการตัดสินใจว่าจะวาง qubits ไว้ที่ใดในส่วนต่างๆ …