MAXCUT QAOA performance guarantees for p >1

Jonathan Wurtz, Peter J. Love

We obtain worst case performance guarantees for $p=2$ and $3$ QAOA for MAXCUT on uniform 3-regular graphs. Previous work by Farhi et al obtained a lower bound on the approximation…