{"id":"arxiv/2604.07218","url":"https://arxiv.org/abs/2604.07218","tags":["cs.ET","quant-ph"],"score":0,"title":"Improving Feasibility in Quantum Approximate Optimization Algorithm for Vehicle Routing via Constraint-Aware Initialization and Hybrid XY-X Mixing","domain":"cs.ET","source":"arxiv","authors":["Yuan-Zheng Lei","Yaobang Gong","Xianfeng Terry Yang","Nii Attoh-Okine"],"reviews":0,"subject":"cs.ET","summary":"The Quantum Approximate Optimization Algorithm (QAOA) is a leading framework for quantum combinatorial optimization. The Vehicle Routing Problem (VRP), a core problem in logistics and transportation, is a natural application target, but it poses a major feasibility challenge for standard QAOA because feasible solutions occupy only a tiny fraction of the search space, and the conventional Pauli-$X$ mixer can disrupt partial solution structures that satisfy key local constraints. To address this issue, we propose a constraint-aware QAOA framework with two complementary components. First, we…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-08","reactions":{}}