Preprint
Aug 2026
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.
Bao Gia Bach, Ilya Safro, Filip B. Maciejewski
· 0 citations