Physics – Condensed Matter – Disordered Systems and Neural Networks
Scientific paper
2004-02-12
Physics
Condensed Matter
Disordered Systems and Neural Networks
5 pages, 2 figures
Scientific paper
10.1103/PhysRevE.70.057701
We propose a path-integral Monte Carlo quantum annealing scheme for the symmetric Traveling Salesman Problem, based on a highly constrained Ising-like representation, and we compare its performance against standard thermal Simulated Annealing. The Monte Carlo moves implemented are standard, and consist in restructuring a tour by exchanging two links (2-opt moves). The quantum annealing scheme, even with a drastically simple form of kinetic energy, appears definitely superior to the classical one, when tested on a 1002 city instance of the standard TSPLIB.
Martonak Roman
Santoro Giuseppe E.
Tosatti Erio
No associations
LandOfFree
Quantum annealing of the Traveling Salesman Problem does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum annealing of the Traveling Salesman Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum annealing of the Traveling Salesman Problem will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-451789