Warm-Starting MaxCut Relaxation via Low-Depth Quantum Approximate Optimization Algorithm
This work introduces a warm-start method based on local correlators obtained from the Quantum Approximate Optimization Algorithm (QAOA), and uses this information to initialize the Burer-Monteiro (BM) rank-two relaxation.