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

International Journal of Machine Learning and Cybernetics

Quantum wavefunction optimization algorithm: application in solving traveling salesman problem

Pritpal Singh

Published Dec 7, 2024• 4 citations
Publisher
DOI
10.1007/s13042-024-02466-z

Related papers

Quantum Algorithms for Solving the Traveling Salesman Problem

Florian Klug

•Jan 1, 2024•2 citations

A Magnetism-Inspired Quantum Algorithm to Solve the Traveling Salesman Problem

Luke Ellert-Beck, Michael J. Lawler, Samuel Gosin

Bulletin of the American Physical Society•Mar 19, 2021•0 citations

Employing continuous quantum systems to solve optimization problems

Alexander Sauer, Sebastian Luhn, Jannes Weghake

At land, sea and in the air mobility and traffic management offer a vast amount of problems with a large potential of optimization with quantum computers, e.g. service scheduling, route planning, or path optimization. Many of these problems can be described at a fundamental level by the traveling salesman problem (TSP), in which the shortest route while visiting each point exactly once is to be found [1]. The TSP has already received a lot of attention in the quantum computing community, for example, implementations for adiabatic quantum annealers exist and have been tested [2,3]. We investigate the TSP with a focus on going beyond qubits by employing continuous quantum systems. Using bosonic Qiskit we simulate potential algorithms for solving the TSP and compare their performance. [1] Flood, M. M., The traveling-salesman problem. Operations research, 4(1), 61-75, (1956). [2] Martoňák, Roman, Giuseppe E. Santoro, and Erio Tosatti., Quantum annealing of the traveling-salesman problem. Physical Review E 70.5: 057701, (2004). [3] Jain, S., Solving the traveling salesman problem on the d-wave quantum computer. Frontiers in Physics, 646, (2021).

•Mar 13, 2024•0 citations

Variational Quantum Approach for the Multiple Traveling Salesman Problem Optimisation

Yannis Spyridis, Athanasios Gkelias, Vasileios Argyriou

The Multiple Traveling Salesman Problem (m-TSP) is a well-known combinatorial optimisation problem with diverse applications in various fields, including transportation, logistics, and network design. The m-TSP involves finding the optimal routes for multiple salesmen to visit a set of cities, minimising the total travel distance while ensuring that each city is visited exactly once. Traditional computational approaches struggle to efficiently solve large-scale instances of the m-TSP due to its inherent complexity. In recent years, quantum computing has emerged as a promising field for tackling combinatorial optimisation problems. In this study, we investigate the application of the Quantum Approximate Optimisation Algorithm (QAOA) to solve the m-TSP, leveraging the inherent parallelism and quantum computational power to potentially obtain high-quality solutions.

International Conference on Distributed Computing in Smart Systems and the Internet of Things (DCOSS-IoT)•Jun 1, 2023•6 citations

The quantum mechanical solution of the traveling salesman problem

Hans R. Moser

Physica E Low-dimensional Systems and Nanostructures•Feb 1, 2003•11 citations

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

Saweed Hussain, Lutfiana Sausan, Abdur Rahman +2 more

A hybrid quantum-classical framework is exploited to solve the Traveling Salesman Problem (TSP) based on a Quantum Approximate Optimization Algorithm (QAOA). To overcome the computational limitation of the Grover’s Search Algorithm (GSA) stemming from path encoding and arithmetic subroutines, a clustering-based strategy is employed to decompose a 16-city TSP into four 4-city subproblems, each of which can be solved with a 16-qubit budget. Intra-cluster solutions are optimized with QAOA, and are classically stitched to construct the global tour. Our results clearly validate the effectiveness of the hierarchical design of the algorithm, highlighting its feasibility for mid-scale quantum optimizations.

International Conference on Information and Communication Technology Convergence (ICTC)•Oct 14, 2025•0 citations
At land, sea and in the air mobility and traffic management offer a vast amount of problems with a large potential of optimization with quantum computers, e.g. service scheduling, route planning, or path optimization. Many of these problems can be described at a fundamental level by the traveling salesman problem (TSP), in which the shortest route while visiting each point exactly once is to be found [1]. The TSP has already received a lot of attention in the quantum computing community, for example, implementations for adiabatic quantum annealers exist and have been tested [2,3]. We investigate the TSP with a focus on going beyond qubits by employing continuous quantum systems. Using bosonic Qiskit we simulate potential algorithms for solving the TSP and compare their performance. [1] Flood, M. M., The traveling-salesman problem. Operations research, 4(1), 61-75, (1956). [2] Martoňák, Roman, Giuseppe E. Santoro, and Erio Tosatti., Quantum annealing of the traveling-salesman problem. Physical Review E 70.5: 057701, (2004). [3] Jain, S., Solving the traveling salesman problem on the d-wave quantum computer. Frontiers in Physics, 646, (2021).
The Multiple Traveling Salesman Problem (m-TSP) is a well-known combinatorial optimisation problem with diverse applications in various fields, including transportation, logistics, and network design. The m-TSP involves finding the optimal routes for multiple salesmen to visit a set of cities, minimising the total travel distance while ensuring that each city is visited exactly once. Traditional computational approaches struggle to efficiently solve large-scale instances of the m-TSP due to its inherent complexity. In recent years, quantum computing has emerged as a promising field for tackling combinatorial optimisation problems. In this study, we investigate the application of the Quantum Approximate Optimisation Algorithm (QAOA) to solve the m-TSP, leveraging the inherent parallelism and quantum computational power to potentially obtain high-quality solutions.
A hybrid quantum-classical framework is exploited to solve the Traveling Salesman Problem (TSP) based on a Quantum Approximate Optimization Algorithm (QAOA). To overcome the computational limitation of the Grover’s Search Algorithm (GSA) stemming from path encoding and arithmetic subroutines, a clustering-based strategy is employed to decompose a 16-city TSP into four 4-city subproblems, each of which can be solved with a 16-qubit budget. Intra-cluster solutions are optimized with QAOA, and are classically stitched to construct the global tour. Our results clearly validate the effectiveness of the hierarchical design of the algorithm, highlighting its feasibility for mid-scale quantum optimizations.