{"id":"arxiv/2611.08646","url":"https://arxiv.org/abs/2611.08646","tags":["quant-ph"],"score":0,"title":"Sign-hedged Beam QAOA:Scaling Quantum Optimization Algorithms","domain":"quant-ph","source":"arxiv","authors":["Anupama Ray","Arush Sharma"],"reviews":0,"subject":"quant-ph","summary":"Quantum Approximate Optimization Algorithm (QAOA) encodes a combinatorial objective as an Ising Hamiltonian and alternates cost and mixer operations for p rounds. Recursive QAOA (RQAOA) scales further by using the resulting correlations, whether variables tend to agree or disagree, to eliminate variables one at a time. But each inferred sign is accepted irrevocably, so a single early mistake propagates through every later reduction and can discard the global optimum. As elimination proceeds, residuals shrink while effective edge density typically rises, so later decisions face denser Ising…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-05","reactions":{}}