Id: arxiv/2611.10588 Url: https://arxiv.org/abs/2611.10588 Tags: quant-ph, cs.CC Score: 0 Title: Initialization masks overcome decoding obstructions in compressed QAOA Domain: quant-ph Source: arxiv Authors: Emilio Semre, Steven Frankel Reviews: 0 Subject: quant-ph Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-07 Page: https://delphi.science/r/arxiv/2611.10588 In compressed quantum optimization, a variational state is converted into a classical assignment by decoding noncommuting observables. We show that this step creates structural restrictions that changing the initialization can remove, even when increasing circuit depth cannot. For an explicit infinite family of connected cubic graphs on $n=3r$ vertices, with a fixed Pauli encoding and deterministic sign decoder, every all-plus QAOA circuit has cut at most $2r$, at every finite depth and every real angle sequence. A uniform signed product-state mask at fixed depth-one angles has expected cut…