Bulletin of the American Physical Society

QAOA Performance Benchmarks using Max-Cut

Jonathan Ward, Johannes Otterbach, Gavin E. Crooks, Nicholas C. Rubin, Marcus Palmer Da Silva

Published Mar 8, 2018• 5 citations

Related papers

FOR-QAOA: Fully Optimized Resource-Efficient QAOA Circuit Simulation for Solving the Max-Cut Problems

Shin-Wei Chiu, Chuo-Min Yang, Shan-Jung Hou +4 more

Evaluating Quantum Wire Cutting for QAOA: Performance Benchmarks in Ideal and Noisy Environments

Michel Meulen, Niels M. P. Neumann, Jasper Verbree

Recursive QAOA outperforms the original QAOA for the MAX-CUT problem on complete graphs

Eunok Bae, Soojoon Lee

Towards Max-Cut QAOA with Trapped Ion Crystals

Joel Rajakumar, Jai Moondra, Bryan Gard +2 more

Theoretical approximation ratios for Warm-Started QAOA on 3-regular max-cut instances at depth p = 1

Reuben Tate, Stephan Eidenbenz

Impact of graph structures for QAOA on MaxCut

Rebekah Herrman, Lorna Treffert, James Ostrowski +3 more