{"id":"arxiv/2609.00489","url":"https://arxiv.org/abs/2609.00489","tags":["cs.LG","quant-ph"],"score":0,"title":"A hybrid quantum-classical neural network for learning to route","domain":"cs.LG","source":"arxiv","authors":["Marcus Rolf Peter Ritt","Alexsandro Santos da Rosa Júnior","Marcos Vinicius Reballo","Cesar Augusto do Amaral","Fernando Augusto Caletti de Barros"],"reviews":0,"subject":"cs.LG","summary":"This work studies hybrid quantum-classical neural networks for learning routing heuristics. Specifically, this paper asks whether small quantum neural networks can replace parameter-heavy modules inside a competitive attention-based routing model while maintaining solution quality. For the capacitated vehicle routing problem, encoder feed-forward replacement emerges as the most promising design: it reduces the number of model parameters by 56.6% while keeping the hybrid model close to the classical neural baseline at small and medium instance sizes, although the gap grows for larger…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}