Local classical MAX-CUT algorithm outperforms <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mi>p</mml:mi><mml:mo>=</mml:mo><mml:mn>2</mml:mn></mml:math> QAOA on high-girth regular graphs
Quantum