Classical energy estimation for Quantum Max-CutTextbook
This completed mission proves existence of a classical polynomial-time numerical approximation to Quantum Max-Cut. Every returned rational estimate is at most the unrestricted optimum, and its expectation is at least .