{"id":"arxiv/2611.15343","url":"https://arxiv.org/abs/2611.15343","tags":["quant-ph","cs.ET"],"score":0,"title":"Hybrid Classical-Quantum Optimization for CVRPTW: A Systems Framework with Provable Feasibility and Empirical Hardware Limits","domain":"quant-ph","source":"arxiv","authors":["Syamasundar Gopasana","Swatantra Singh","Rohan Joydhar","Shubhashis Sengupta"],"reviews":0,"subject":"quant-ph","summary":"Solving large-scale Capacitated Vehicle Routing Problems with Time Windows (CVRPTW) remains challenging because strict operational constraints and scale limit both exact and heuristic methods. We present a hybrid classical-quantum architecture combining Mixed Integer Linear Programming (MILP) with vehicle-level Quadratic Unconstrained Binary Optimization (QUBO), solved using Toshiba SQBM+ and QAOA on Rigetti Ankaa-3 and IQM Emerald quantum processors. The decomposition avoids the variable growth and constraint-enforcement difficulties of monolithic CVRPTW QUBO formulations. We evaluate the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}