Reference · 2014
A quantum approximate optimization algorithm
Farhi, E., Goldstone, J., & Gutmann, S. (2014). A quantum approximate optimization algorithm. arXiv:1411.4028.
- Authors
- Edward Farhi; Jeffrey Goldstone; Sam Gutmann
- Venue
- arXiv:1411.4028
The source of QAOA. The constant this library quotes is the paper's own: on connected 3-regular graphs, depth p = 1 yields a cut at least 0.6924 times optimal, and the authors write that this is not as good as known classical algorithms. Also the source for the cost-mixer ansatz and for the fixed-p preprocessing argument on bounded-degree graphs.
Cited by
Updated 7 Oct 2026.