Quantum annealing of the Traveling Salesman Problem

Details Quantum annealing of the Traveling Salesman Problem Quantum annealing of the Traveling Salesman Problem

2004-02-12

arxiv.org/abs/cond-mat/0402330v1

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.

Affiliated with

Also associated with

No associations

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-451789