A Classical Algorithm Which Also Beats $\frac{1}{2}+\frac{2}{\pi }\frac{1}{\sqrt{D}}$ For High Girth MAX-CUT

Abstract

We give a simple classical algorithm which provably achieves the performance in the title. The algorithm is a simple modification of the Gaussian wave process.

4 pages, 0 figures

Cited by in corpus (1)

• Parameter Setting in Quantum Approximate Optimization of Weighted Problems