Id: arxiv/2611.15663 Url: https://arxiv.org/abs/2611.15663 Tags: quant-ph Score: 0 Title: Exact Mixed-Locality Encodings for Resource-Constrained QAOA Domain: quant-ph Source: arxiv Authors: Jingcong Liu, Yiding Su, Ruojun Zhang, Hafiz Muhammad Waseem, Bo Chen, Carsten Maple Reviews: 0 Subject: quant-ph Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-11 Page: https://delphi.science/r/arxiv/2611.15663 Higher-order objectives possess many exact Hamiltonian encodings, and these encodings differ in the qubits, penalties, gates, and depth that they require. Representation selection is therefore an algorithmic decision for the quantum approximate optimisation algorithm on resource-constrained hardware. This work develops a pointwise-exact family of representations in which selected higher-order interactions are replaced by shared Rosenberg auxiliaries while the remaining interactions stay native. A sharp single-step penalty condition and a closed form for cubic residuals certify exactness at…