{"id":"arxiv/2603.10191","url":"https://arxiv.org/abs/2603.10191","tags":["quant-ph"],"score":0,"title":"Regularized Warm-Started Quantum Approximate Optimization and Conditions for Surpassing Classical Solvers on the Max-Cut Problem","domain":"quant-ph","source":"arxiv","authors":["Zichang He","Anuj Apte","Brandon Augustino","Arman Babakhani","Abid Khan","Sivaprasad Omanakuttan","Ruslan Shaydulin"],"reviews":0,"subject":"quant-ph","summary":"Demonstrating quantum heuristics that outperform strong classical solvers on large-scale optimization remains an open challenge. Here we introduce Regularized Warm-Started QAOA (RWS-QAOA), which initializes qubits by minimizing expected energy with a regularizer that penalizes near-bitstring states, preventing QAOA from stalling. We further propose a protocol that yields fixed, instance-independent parameters, enabling RWS-QAOA to operate as a non-variational algorithm in which the quantum circuit parameters are fixed and only a classical warm starting step is instance-dependent. We evaluate…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-10","reactions":{}}