Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Solving the Traveling Salesman Problem with a Hybrid Quantum-Classical Feedforward Neural Network

Justyna Zawalska, Katarzyna Rycerz

Published Jan 1, 2023• 4 citations
Publisher
DOI
10.1007/978-3-031-30445-3_17

Related papers

A Hybrid Quantum-Classical DAG-Based Decomposition Framework for the Traveling Salesman Problem

Amir Hameed Mir

•Jan 1, 2026•0 citations

Quantum Algorithms for Solving the Traveling Salesman Problem

Florian Klug

•Jan 1, 2024•2 citations

A quantum-hybrid decomposition strategy for the traveling salesman problem in the plane

Dominik Leib, Susanne Fritzler, Tobias Seidel +1 more

•Jan 1, 2026•0 citations

Solving the Traveling Salesman Problem with Quantum Self-Attention Networks

Hao Li, Yue Ruan

The Traveling Salesman Problem (TSP), a well-known NP-hard problem, has intrigued computer scientists and mathematicians for over two centuries. In recent years, end-to-end deep reinforcement learning algorithms have been increasingly employed to tackle the TSP. However, these algorithms typically rely on classical neural networks, which face challenges such as a high number of training parameters and the necessity for large training datasets. This paper proposes a novel approach that integrates quantum computing with transformer modeling to address these challenges. By utilizing variational quantum circuits within the encoder and employing a quantum self-attentive neural network, we train the model using deep reinforcement learning algorithms. Experimental results on benchmark datasets demonstrate that the quantum self-attentive neural network model significantly outperforms existing classical neural network models. This new approach not only substantially reduces the number of training parameters and the size of the training dataset while solving the TSP problem, but also achieves superior optimization results compared to classical neural networks.

Cross Strait Radio Science and Wireless Technology Conference (CSRSWTC)•Nov 4, 2024•2 citations

Tackling Traveling Salesman Problems with a Cluster-Based Quantum-Classical Optimization

Saweed Hussain, Hoon Ryu

KSII Transactions on Internet and Information Systems•May 31, 2026•0 citations

Solving combinatorial problems by two D_Wave hybrid solvers: a case study of traveling salesman problems in the TSP Library

Richard H. Warren

The D_Wave quantum computer is an analog device that approximates optimal solutions to optimization problems. The traveling salesman problems in the TSP Library are too large to process on the D_Wave quantum computer DW_2000Q_6. We report favorable approximations for solving the smallest, symmetric traveling salesman problems in the TSP Library by two D_Wave hybrid solvers, Kerberos and LeapHybridSampler. This is useful work about results from new quantum tools on problems that have been studied. It is expected to show a quantum way forward with larger problems when the hardware is upgraded. Also this work demonstrates that the TSP Library is a source of benchmarks for quantum processing of combinatorial problems. The hybrid solvers combine quantum and classical methods in a manner that is D_Wave proprietary information. The results from Kerberos were closer to optimal than the results from LeapHybridSampler. We show that the error percent from optimal increases as the problem size increases, which is consistent with results on D-Wave_s quantum computer for other optimization problems. An appendix contains outcomes from the two hybrid solvers for two asymmetric traveling salesman problems that are in the TSP Library. Again, the Kerberos results were closer to optimal than those from LeapHybridSampler, which indicates that Kerberos is superior to LeapHybridSampler on traveling salesman problems.

arXiv:2106.05948•Jun 8, 2021•11 citations
The Traveling Salesman Problem (TSP), a well-known NP-hard problem, has intrigued computer scientists and mathematicians for over two centuries. In recent years, end-to-end deep reinforcement learning algorithms have been increasingly employed to tackle the TSP. However, these algorithms typically rely on classical neural networks, which face challenges such as a high number of training parameters and the necessity for large training datasets. This paper proposes a novel approach that integrates quantum computing with transformer modeling to address these challenges. By utilizing variational quantum circuits within the encoder and employing a quantum self-attentive neural network, we train the model using deep reinforcement learning algorithms. Experimental results on benchmark datasets demonstrate that the quantum self-attentive neural network model significantly outperforms existing classical neural network models. This new approach not only substantially reduces the number of training parameters and the size of the training dataset while solving the TSP problem, but also achieves superior optimization results compared to classical neural networks.
The D_Wave quantum computer is an analog device that approximates optimal solutions to optimization problems. The traveling salesman problems in the TSP Library are too large to process on the D_Wave quantum computer DW_2000Q_6. We report favorable approximations for solving the smallest, symmetric traveling salesman problems in the TSP Library by two D_Wave hybrid solvers, Kerberos and LeapHybridSampler. This is useful work about results from new quantum tools on problems that have been studied. It is expected to show a quantum way forward with larger problems when the hardware is upgraded. Also this work demonstrates that the TSP Library is a source of benchmarks for quantum processing of combinatorial problems. The hybrid solvers combine quantum and classical methods in a manner that is D_Wave proprietary information. The results from Kerberos were closer to optimal than the results from LeapHybridSampler. We show that the error percent from optimal increases as the problem size increases, which is consistent with results on D-Wave_s quantum computer for other optimization problems. An appendix contains outcomes from the two hybrid solvers for two asymmetric traveling salesman problems that are in the TSP Library. Again, the Kerberos results were closer to optimal than those from LeapHybridSampler, which indicates that Kerberos is superior to LeapHybridSampler on traveling salesman problems.