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