{"id":"arxiv/2609.18209","url":"https://arxiv.org/abs/2609.18209","tags":["quant-ph"],"score":0,"title":"The Expressive Power of Constrained QAOA: What You Might Have MISsed","domain":"quant-ph","source":"arxiv","authors":["Boris Tsvelikhovskiy","Bao Bach","Ilya Safro"],"reviews":0,"subject":"quant-ph","summary":"Feasibility-preserving mixer Hamiltonians offer an attractive alternative to penalty encodings for constrained quantum optimization, yet how enforcing constraints alters the state space reachable by the Quantum Approximate Optimization Algorithm (QAOA) remains largely unexplored. We address this question within the context of the Maximum Independent Set (MIS) problem. Alongside the standard controlled bit-flip mixer, we analyze the alternative $\\mathit{Flip\\text{-}or\\text{-}Stay}$ mixer, whose restriction to the feasible subspace $W_{\\mathcal{F}}$ corresponds precisely to the shifted…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-16","reactions":{}}