{"id":"arxiv/2607.09145","url":"https://arxiv.org/abs/2607.09145","tags":["quant-ph"],"score":0,"title":"Constraint-Preserving QAOA for Personnel Rostering: Coverage-Preserving and Guarded-XY Mixer Constructions","domain":"quant-ph","source":"arxiv","authors":["Aruna Gupta","S R Hassan"],"reviews":0,"subject":"quant-ph","summary":"The Quantum Approximate Optimization Algorithm (QAOA) is a promising framework for combinatorial optimization, but constrained problems are commonly handled using energetic penalty terms that require calibration and allow infeasible configurations to remain dynamically accessible. We develop a constraint-preserving QAOA framework for personnel rostering in which hard scheduling constraints are embedded directly into the mixer Hamiltonian. Using a binary rostering model with daily coverage and no-consecutive-duty constraints, we formulate the dynamics from a transition-graph perspective and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-10","reactions":{}}