Raimel A. Medina

A Recursive Lower Bound on the Energy Improvement of the Quantum Approximate Optimization Algorithm

2024 · arXiv (Cornell University)

The Quantum Approximate Optimization Algorithm (QAOA) uses a quantum computer to implement a variational method with $2p$ layers of alternating unitary operators, optimized by a classical computer to minimize a cost function. While rigorous performance …