Work

Quantum annealing of the traveling-salesman problem

Year: 2004
Type: article
Abstract: 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 (two-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.
Language: English
Open Access status: green
OpenAlex ID: W2067002250
FWCI: 6.627
Cites: 20
Cited by: 250
Related to: 10