Quantum Approximate Optimization Algorithm
Quantum Approximate Optimization Algorithm (QAOA) เป็นอัลกอริทึมแบบผสมผสานระหว่างควอนตัมและคลาสสิกที่ออกแบบมาเพื่อแก้ปัญหาการหาค่าเหมาะที่สุดเชิงการจัด (combinatorial optimization problems) บนอุปกรณ์ควอนตัมที่ใกล้จะถึง (near-term quantum devices) QAOA ถูกนำเสนอโดย Farhi, Goldstone, และ Gutmann ในปี 2014 โดยเข้ารหัสปัญหาการหาค่าเหมาะที่สุดลงในวงจรควอนตัมและใช้วิธีการหาค่าเหมาะที่สุดแบบคลาสสิกเพื่อปรับพารามิเตอร์ของวงจร โดยมีเป้าหมายเพื่อหาผลลัพธ์ที่ใกล้เคียงค่าที่เหมาะสมที่สุดสำหรับปัญหาต่างๆ เช่น MaxCut, การระบายสีแบบกราฟ (graph coloring) และการจัดตารางเวลา (scheduling)
อ่านวิธีฉบับเต็ม
เข้าสู่ระบบด้วยบัญชีฟรีเพื่ออ่านส่วนนี้
Method map
The neighbourhood of related methods — select a node to explore.
แหล่งอ้างอิง
- Farhi, E., Goldstone, J., Gutmann, S. (2014). A quantum approximate optimization algorithm. arXiv preprint arXiv:1411.4028. DOI: 10.48550/arXiv.1411.4028 ↗
- Zhou, L., Wang, S. T., Choi, S., et al. (2020). Quantum approximate optimization algorithm: Performance, mechanism, and implementation on near-term devices. Physical Review X, 10, 021067. DOI: 10.1103/PhysRevX.10.021067 ↗
- Hadfield, S., Wang, Z., O'Gorman, B., et al. (2019). From the Ising model to QAOA: A quantum optimization algorithm from the physicist's perspective. Algorithms, 12, 34. link ↗
วิธีอ้างอิงหน้านี้
ScholarGate. (2026, June 3). Quantum Approximate Optimization Algorithm (QAOA). ScholarGate. https://scholargate.app/th/quantum-computing/quantum-approximate-optimization-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- อัลกอริทึมของ Groverการคำนวณเชิงควอนตัม↔ compare
- ควอนตัมมอนติคาร์โลการคำนวณเชิงควอนตัม↔ compare
- การประมาณค่าเฟสควอนตัมการคำนวณเชิงควอนตัม↔ compare
- Variational Quantum Eigensolverการคำนวณเชิงควอนตัม↔ compare