A hybrid quantum-classical neural network for learning to route

📅 2026-08-31
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
研究使用混合量子-经典神经网络解决车辆路径问题,通过替换编码器前馈模块减少参数量56.6%,在中小规模实例中保持解质量。
📝 Abstract
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 instances. This work also compares to classical routing algorithms, which remain highly competitive and often superior on the fixed Euclidean test sets. Our results therefore do not indicate quantum advantage or solver dominance, but identify encoder feed-forward replacement as a viable hybrid-module compression strategy for neural combinatorial optimization.
Problem

Research questions and friction points this paper is trying to address.

hybrid quantum-classical neural networks
routing heuristics
capacitated vehicle routing problem
encoder feed-forward replacement
Innovation

Methods, ideas, or system contributions that make the work stand out.

hybrid quantum-classical neural networks
encoder feed-forward replacement
capacitated vehicle routing problem
parameter reduction
🔎 Similar Papers
No similar papers found.
💼 Related Jobs
No related jobs found.
M
Marcus Rolf Peter Ritt
Instituto de Pesquisas Eldorado – Porto Alegre – RS – Brazil; Instituto de Informática, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil
A
Alexsandro Santos da Rosa Júnior
Instituto de Pesquisas Eldorado – Porto Alegre – RS – Brazil
M
Marcos Vinicius Reballo
Instituto de Pesquisas Eldorado – Porto Alegre – RS – Brazil
C
Cesar Augusto do Amaral
Instituto de Pesquisas Eldorado – Porto Alegre – RS – Brazil; Departamento de Física, Universidade Federal de Santa Catarina, Florianópolis 88040-900, SC, Brazil
F
Fernando Augusto Caletti de Barros
Instituto de Pesquisas Eldorado – Porto Alegre – RS – Brazil