วันพฤหัสบดีที่ 24 ธันวาคม พ.ศ. 2563

คอมพิวเตอร์ควอนตัมขนาดเล็กแก้ปัญหา Optimization จริงได้

ภาพจาก Chalmers University of Technology (Sweden)

นักวิจัยจาก Chalmers University of Technology ของสวีเดนแสดงให้เห็นว่าคอมพิวเตอร์ควอนตัมขนาดเล็กแต่สามารถทำงานได้ดี สามารถแก้ปัญหาส่วนเล็ก ๆ ของปัญหาด้านโลจิสติกจริง ๆ ในอุตสาหกรรมการบินได้ นักวิจัยประสบความสำเร็จในการใช้งาน Quantum Approximate Optimization Algorithm (QAOA) บนควอนตัมคอมพิวเตอร์ที่ประกอบด้วยหน่วยประมวลผลที่มี 2 คิวบิต (qubit) ในการแก้ปัญหาการกำหนดเส้นทางการบิน แม้ว่าในการสาธิตนี้จะใช้กับเครื่องบินแค่สองลำ แต่นักวิจัยได้จำลองให้เห็นว่าจะสามารถจัดการแก้ปัญหาให้กับเครื่องบิน 278 ลำได้ ถ้าใช้หน่วยประมวลผลที่มี 25 คิวบิต นักวิจัยบอกว่าผลัพธ์ยังคงดีอยู่เมือมีการขยายขนาดปัญหาขึ้น ซึ่งแสดงให้เห็นว่า QAOA มีศักยภาพที่จะแก้ปัญหาประเภทนี้แม้แต่ในสเกลที่ใหญ่ขึ้น

อ่านข่าวเต็มได้ที่: Chalmers University of Technology (Sweden)

ไม่มีความคิดเห็น:

โพสต์ความคิดเห็น