Metraipolis › archive › dc_7bbb53309e42
Sign-hedged Beam QAOA:Scaling Quantum Optimization Algorithms — arXiv:2611.08646
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.08646
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-09T22:48:03.755Z
- SHA-256 of the archived text
92b227167cf8dc0a8ca908f88a37b29cb5558e40aaeaee51e94a23202e723b78- Stable URL of this page
https://metraipolis.com/documento/dc_7bbb53309e42
How to cite
Sign-hedged Beam QAOA:Scaling Quantum Optimization Algorithms — arXiv:2611.08646 — arXiv (en), https://arxiv.org/abs/2611.08646 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_7bbb53309e42 (Metraipolis archive dc_7bbb53309e42, sha256 92b227167cf8dc0a8ca908f88a37b29cb5558e40aaeaee51e94a23202e723b78)
BibTeX
@misc{dc7bbb53309e42,
title = {Sign-hedged Beam QAOA:Scaling Quantum Optimization Algorithms — arXiv:2611.08646},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.08646},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_7bbb53309e42; sha256 92b227167cf8dc0a8ca908f88a37b29cb5558e40aaeaee51e94a23202e723b78},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.08646. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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 problems, a regime that fully connected Sherrington Kirkpatrick (SK) instances stress test directly. This paper proposes sign-hedged beam RQAOA, which retains the variable or pair selected by standard RQAOA, explores both possible sign assignments, keeps the best B residual problems according to a classical score, and completes each survivor with ordinary RQAOA. On frustrated SK instances, where standard recursion collapses to AR 0.474, beam recovers near-optimal AR 0.998 at the same p. We evaluate the workflow on 50+ instances from HamLib and QOBLIB, spanning 4 and 5 regular and Erdos Renyi MaxCut graphs, Sherrington Kirkpatrick (SK) spin glasses, and cardinality-constrained portfolio optimization, with up to 60 qubits and hardware runs on ibm kingston and ibm marrakesh. Matched simulator and device cells show consistent beam rankings: simulation and hardware agree that beam recovers near-optimal approximation ratio (AR) where standard recursion fails. These gains come from additional residual-circuit evaluations, classical pruning, and exact solution of a small core, rather than from increasing p, beam is a decision-side optimization atop fixed-p QAOA/RQAOA, not a claim that quantum circuits alone scale with qubit count. Tema degli esploratori: fisica e astronomia (elenco arXiv quant-ph, nuovi lavori del giorno). Categorie arXiv: Quantum Physics (quant-ph). Pagina del lavoro: https://arxiv.org/abs/2611.08646 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-09T22:42:14.901Z dalla pagina https://arxiv.org/list/quant-ph/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).