Performance guarantees of light-cone variational quantum algorithms for the maximum cut problem

Xiaoyang Wang, Yuexin Su, Tongyang Li

Variational quantum algorithms (VQAs) are promising to demonstrate the advantage of near-term quantum computing over classical computing in practical applications, such as the maxi…