Quantum annealing of the traveling-salesman problem

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 70, Issue 5 2, 2004, Pages

  Martoňák, Roman ^a,d   Santoro, Giuseppe E ^b,c   Tosatti, Erio ^b,c  

^a ETH ZURICH   (Switzerland)

^b DEMOCRITOS NATIONAL SIMULATION CENTER   (Italy)

^c ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

^d SLOVAK UNIVERSITY OF TECHNOLOGY   (Slovakia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; FERROMAGNETIC MATERIALS; KINETIC ENERGY; LITHIUM COMPOUNDS; MATHEMATICAL MODELS; MONTE CARLO METHODS; OPTIMIZATION; SIMULATED ANNEALING; TRAVELING SALESMAN PROBLEM;

COMPETITIVE ALGORITHMS; QUANTUM FLUCTUATIONS; THERMAL SIMULATED ANNEALING;

QUANTUM THEORY;

EID: 41349101090     PISSN: 15393755     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.70.057701     Document Type: Article

References (21)

1. S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi, Science 220, 671 (1983).
2. V. Cěrný, J. Optim. Theory Appl. 45, 41 (1985).
3. A. B. Finnila et al., Chem. Phys. Lett. 219, 343 (1994).
4. J. Brooke et al., Science 284, 779 (1999).
5. J. Brooke, T. F. Rosenbaum, and G. Aeppli, Nature (London) 413, 610 (2001).
6. Giuseppe E. Santoro, Roman Martoňák, Erio Tosatti, and Roberta Car, Science 295, 2427 (2002).
7. Roman Martoňák, Giuseppe E. Santoro, and Erio Tosatti, Phys. Rev. B 66, 094203 (2002).
8. T. Kadowaki, H. Nishimori, Phys. Rev. E 58, 5355 (1998).
9. Y. H. Lee and B. J. Berne, J. Phys. Chem. A 104, 86 (2000).
10. Y. H. Lee and B. J. Berne, J. Phys. Chem. A 105, 459 (2001).
11. E. Farhi et al., Science 292, 472 (2001).
12. D. S. Johnson and L. A. McGeoch, in Local Search in Combinatorial Optimization, edited by E. H. L. Aarts and J. K. Lenstra (Wiley, London. 1997), pp. 215-310.
13. J. J. Hopfield and D. W. Tank, Science 233, 625 (1986).
14. T. Kadowaki, Ph.D. thesis, Tokyo Institute of Technology, 1998 (unpublished), e-print quant-ph/0205020.
15. P. F. Stadler, Technical Report of the Santa Fe Institute, SFI95-03-030, 1995.
16. M. Suzuki, Prog. Theor. Phys. 56, 1454 (1976).
17. Here we also relax the periodic boundary condition along the imaginary-time direction.
18. See http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95
19. 0; see Ref. [7].
20. O. C. Martin and S. W. Otto, Ann. Operat. Res. 63, 57 (1996).
21. D. J. Wales and J. P. K. Doye, J. Phys. Chem. 101, 5111 (1997).