Xiaoyang Wang

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

Abstract Variational quantum algorithms (VQAs) are promising to demonstrate the advantage of quantum computing over classical computing in practical applications, such as the maximum cut (MaxCut) problem. However, current VQAs such as the quantum approximate optimization algorith...