Depth-1 QAOA pair correlations, mapped to angles for the Burer-Monteiro rank-two MaxCut heuristic, provide a fast warm start that beats random multi-start at small iteration budgets but loses ground at large budgets.
Rank-two relax- ation heuristics for max-cut and other binary quadratic programs.SIAM Journal on Optimization, 12(2):503–521, 2002
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
method 1
citation-polarity summary
fields
quant-ph 1years
2026 1verdicts
CONDITIONAL 1roles
method 1polarities
use method 1representative citing papers
citing papers explorer
-
Warm-Starting MaxCut Relaxation via Low-Depth Quantum Approximate Optimization Algorithm
Depth-1 QAOA pair correlations, mapped to angles for the Burer-Monteiro rank-two MaxCut heuristic, provide a fast warm start that beats random multi-start at small iteration budgets but loses ground at large budgets.