{"id":"arxiv/2604.22194","url":"https://arxiv.org/abs/2604.22194","tags":["quant-ph"],"score":0,"title":"Qubit-Scalable CVRP via Lagrangian Knapsack Decomposition and Noise-Aware Quantum Execution","domain":"quant-ph","source":"arxiv","authors":["Monit Sharma","Hoong Chuin Lau"],"reviews":0,"subject":"quant-ph","summary":"Hybrid quantum optimization for vehicle routing faces a practical bottleneck: direct QUBO encodings of CVRP quickly exceed near-term qubit and gate budgets, while quantum evaluations are expensive, noise-limited, and sensitive to backend and circuit configuration. We address this gap with an end-to-end decomposition pipeline that converts CVRP into bounded-width quantum subproblems and treats quantum execution as a decision problem within the optimization loop. Starting from a Fisher--Jaikumar assignment linearization, we apply Lagrangian relaxation to dualize customer-assignment couplers,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-24","reactions":{}}