Affiliate disclosure

Book titles on this page link to Amazon. As an Amazon Associate, DataField.Dev earns from qualifying purchases — at no additional cost to you.

Further Reading: Chapter 20 — QAOA — The Quantum Approximate Optimization Algorithm for Combinatorial Problems

  1. Farhi, E., Goldstone, J., & Gutmann, S. (2014). "A Quantum Approximate Optimization Algorithm." arXiv:1411.4028.
  2. Farhi, E., Goldstone, J., & Gutmann, S. (2014). "A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem." arXiv:1412.6062.
  3. Zhou, L., et al. (2020). "Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices." Physical Review X, 10(2), 021067.
  4. Willsch, M., et al. (2020). "QAOA for Max-Cut requires hundreds of qubits for quantum speed-up." Scientific Reports, 10, 15502.
  5. Hadfield, S., et al. (2019). "From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz." Algorithms, 12(2), 34.
  6. Brandao, F. G. S. L., et al. (2018). "For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances." arXiv:1812.04170.
  7. Goemans, M. X., & Williamson, D. P. (1995). "Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming." Journal of the ACM, 42(6), 1115–1145.
  8. Crooks, G. E. (2018). "Performance of the Quantum Approximate Optimization Algorithm on the Maximum Cut Problem." arXiv:1811.08419.
  9. Harrigan, M. P., et al. (2021). "Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor." Nature Physics, 17, 332–336.
  10. Sack, S. H., & Serbyn, M. (2021). "Quantum annealing initialization of the quantum approximate optimization algorithm." Quantum, 5, 491.
  11. Bravyi, S., et al. (2020). "Obstacles to Variational Quantum Optimization from Local Optima and Landscape Plateaus." Quantum Science and Technology, 5(3), 034004.
  12. Egger, D. J., et al. (2020). "Quantum Computing for Finance: State-of-the-Art and Future Prospects." IEEE Transactions on Quantum Engineering, 1, 1–24.