{"id":"arxiv/2604.04570","url":"https://arxiv.org/abs/2604.04570","tags":["quant-ph","cs.CC","cs.DM","cs.IT","math-ph"],"score":0,"title":"Optimal, Qubit-Efficient Quantum Vehicle Routing via Colored-Permutations","domain":"quant-ph","source":"arxiv","authors":["Chinonso Onah","Kristel Michielsen"],"reviews":0,"subject":"quant-ph","summary":"We formulate a global-position colored-permutation encoding for the capacitated vehicle routing problem. Each of the $K$ vehicles selects a disjoint partial permutation, and the sum of these $K$ color layers forms a full $n\\times n$ permutation matrix that assigns every customer to exactly one visit position. This representation uses $n^2K$ binary decision variables arranged as $K$ color layers over a common permutation structure, while vehicle capacities are enforced by weighted sums over the entries of each color class, requiring no explicit load register and hence no extra logical qubits…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-06","reactions":{}}