{"id":"arxiv/2610.00736","url":"https://arxiv.org/abs/2610.00736","tags":["quant-ph","cs.ET"],"score":0,"title":"Beyond Feasibility: Finite-Depth Accessibility in Constrained QAOA","domain":"quant-ph","source":"arxiv","authors":["Rushikesh Ubale","Gregory T. Byrd","Yasar Mulani","Sangram Deshpande"],"reviews":0,"subject":"quant-ph","summary":"Constraint-preserving mixers keep QAOA within a feasible subspace, but feasibility and global mixer connectivity do not determine which feasible configurations are available to a particular shallow circuit. We study constrained QAOA at the level of the circuit actually executed: a specified feasible initial state, finite depth, and finite schedule of mixer interactions. We define the finite-depth accessible set $R_p(M,x_0)$ and show that the computational-basis support of the ideal QAOA circuit is contained within it. This gives a parameter-independent objective ceiling $f_R^\\star=\\max_{x\\in…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}