{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}