For Fixed Control Parameters the Quantum Approximate Optimization Algorithm's Objective Function Value Concentrates for Typical Instances

Journal of Algorithms, Volume 53 Issue 2, Pages 169-185

Eran Halperin, Dror Livnat, Uri Zwick. MAX CUT in cubic graphs, 2004 · 2004

Earlier work this paper cites.

arXiv:1411.4028 [quant-ph]

Original

Edward Farhi, Jeffrey Goldstone, Sam Gutmann. A Quantum Approximate Optimization Algorithm, 2014 · 2014

Earlier work this paper cites.

arXiv:1412.6062 [quant-ph]

Original

Edward Farhi, Jeffrey Goldstone, Sam Gutmann. A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem, 2015 · 2015

Earlier work this paper cites.

Electronic Colloquium on Computational Complexity, Report No. 82 (2015). arXiv:1505.03424 [cs.CC]

Original

Boaz Barak, Ankur Moitra, Ryan O’Donnell, Prasad Raghavendra, Oded Regev, David Steurer, Luca Trevisan, Aravindan Vijayaraghavan, David Witmer, John Wright. Beating the random assignment on constraint satisfaction problems of bounded degree, 2015 · 2015

Earlier work this paper cites.

Johan Håstad. Improved bounds for bounded occurrence constraint satisfaction, 2015. https://www.nada.kth.se/~johanh/bounded2.pdf

2015

Cited alongside, same era.

Phys. Rev. A, Volume 94 Issue 2, Pages 022309

D. Wecker, M. B. Hastings, M. Troyer. Training A Quantum Optimizer, 2016 · 2016

Cited alongside, same era.

Charles Bordenave. Lecture Notes on Random Graphs and Probabilistic Combinatorial Optimization. 2016. www.math.univ-toulouse.fr/ bordenave/coursRG.pdf

2016

Cited alongside, same era.

arXiv:1811.08419 [quant-ph]

Original

Gavin E. Crooks. Performance of the Quantum Approximate Optimization Algorithm on the Maximum Cut Problem, 2018 · 2018

Closest in time.

arXiv:1812.01041 [quant-ph]

Original

Leo Zhou, Sheng-Tao Wang, Soonwon Choi, Hannes Pichler, Mikhail D. Lukin. Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices, 2018 · 2018

Closest in time.

arXiv:1808.00128 [quant-ph]

Original

Sergey Bravyi, Dan Browne, Padraic Calpin, Earl Campbell, David Gosset, Mark Howard. Simulation of quantum circuits by low-rank stabilizer decompositions, 2018 · 2018

Closest in time.