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 Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-07 Page: https://delphi.science/r/arxiv/2611.10527 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…