{"id":"arxiv/2611.10527","url":"https://arxiv.org/abs/2611.10527","tags":["quant-ph","cs.DC"],"score":0,"title":"QAOA Inside ADMM: Subproblem Wins Do Not Become Decomposition Wins at Matched Budgets","domain":"quant-ph","source":"arxiv","authors":["Mohammad Arif Hossain","Sanim Yousuf Fahim"],"reviews":0,"subject":"quant-ph","summary":"We benchmark the quantum approximate optimization algorithm (QAOA) as the binary subproblem solver in a two-block alternating direction method of multipliers (ADMM) for mixed-binary problems against classical solvers under matched budgets. With 23 optimizer evaluations per subproblem, scoring determines the comparison: on its final readout, the optimized QAOA loses to random search at $n=12$ and 16 binary variables (inconclusive at 20; exploratory and post hoc tests). When credited with its best sample, it wins. In a noiseless 12-qubit simulation, transferred-angle depth-2 QAOA finds the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-07","reactions":{}}