Structured Parameterization and Non-Stabilizerness in Hypergraph QAOA

Evan Camilleri, André Xuereb, Tony J. G. Apollaro, Mirko Consiglio · 2026

Read Structured Parameterization and Non-Stabilizerness in Hypergraph QAOA by Evan Camilleri, André Xuereb, Tony J. G. Apollaro, Mirko Consiglio (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-01620.txt.

Description

Evan Camilleri, André Xuereb, Tony J G Apollaro, and Mirko Consiglio tune the knobs of quantum optimization. They target problems where costs bind three or more parties at once. The quantum approximate optimization algorithm needs its angles set well, and schemes range from one shared angle, cheap but blunt, to one angle per term, sharp but costly to tune.

Their scheme groups angles by interaction order, giving each size of cost term its own angle: a middle path built for hypergraph problems such as satisfiability and multi-party resource allocation. A second thread measures non-stabilizerness, the magic resource that separates quantum from classically simulable behavior, across these schemes. On two hypergraph families, the grouped scheme matches the per-term scheme's solution quality while using far fewer function evaluations. That cuts the quantum time a tuning run consumes.

Catalog record

CREATOREvan Camilleri, André Xuereb, Tony J. G. Apollaro, Mirko Consiglio
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.01620

Browse the full library · About the Tower of Babel