{"id":"arxiv/2606.12856","url":"https://arxiv.org/abs/2606.12856","tags":["quant-ph"],"score":0,"title":"Quantum walk-based optimisation for capacitated vehicle routing with homogeneous and heterogeneous fleets","domain":"quant-ph","source":"arxiv","authors":["Edric Matwiejew","Aidan Smith","Callum Neill","Paulo Santos","Ugo Varetto","Jingbo Wang"],"reviews":0,"subject":"quant-ph","summary":"The capacitated vehicle routing problem (CVRP) is an appealing candidate for quantum optimisation due to its combinatorial complexity and practical importance. However, the problem's constrained search space poses a challenge for such quantum algorithms. We introduce a quantum walk-based optimisation algorithm (QWOA) for the CVRP with homogeneous or heterogeneous vehicle fleets, addressing this challenge through a continuous-time quantum walk over a product space that coincides with combinatorial structures intrinsic to the CVRP solution space. Relative to the prior QWOA-based formulation,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-11","reactions":{}}