Experimental demonstration of a quantum annealing algorithm for the traveling salesman problem in a nuclear-magnetic-resonance quantum simulator

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 83, Issue 3, 2011, Pages

  Chen, Hongwei ^a,b   Kong, Xi ^a   Chong, Bo ^a,c   Qin, Gan ^a   Zhou, Xianyi ^a   Peng, Xinhua ^a   Du, Jiangfeng ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b HEFEI INSTITUTES OF PHYSICAL SCIENCE   (China)

^c XI'AN UNIVERSITY OF ARCHITECTURE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EXTERNAL CONTROL; GATE MODELS; OPTIMIZATION PROBLEMS; QUANTUM ANNEALING; QUANTUM INFORMATION THEORY; QUANTUM SIMULATORS; THEORETICAL PREDICTION;

INFORMATION THEORY; NUCLEAR MAGNETIC RESONANCE; PROBLEM SOLVING; QUANTUM OPTICS; QUANTUM THEORY;

TRAVELING SALESMAN PROBLEM;

EID: 79952934112     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.83.032314     Document Type: Article

References (28)

1. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Science SCIEAS 0036-8075 10.1126/science.220.4598.671 220, 671 (1983).
2. A. B. Finnila, M. A. Gomez, C. Sebenik, C. Stenson, and J. D. Doll, Chem. Phys. Lett. CHPLBC 0009-2614 10.1016/0009-2614(94)00117-0 219, 343 (1994).
3. A. Das and B. K. Chakrabarti, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.80.1061 80, 1061 (2008).
4. G. E. Santoro and E. Tosatti, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/39/36/R01 39, 393 (2006). (Pubitemid 44261969)
5. G. E. Santoro, R. Martoňák, E. Tosatti, and R. Car, Science SCIEAS 0036-8075 10.1126/science.1068774 295, 2427 (2002). (Pubitemid 34270251)
6. J. Brooke, D. Bitko, T. F. Rosenbaum, and G. Aeppli, Science SCIEAS 0036-8075 10.1126/science.284.5415.779 284, 779 (1999). (Pubitemid 29291337)
7. J. Brooke, T. F. Rosenbaum, and G. Aeppli, Nature (London) NATUAS 0028-0836 10.1038/35098037 413, 610 (2001). (Pubitemid 32964055)
8. R. Martoňák, G. E. Santoro, and E. Tosatti, Phys. Rev. E NATUAS 1539-3755 10.1103/PhysRevE.70.057701 70, 057701 (2004). (Pubitemid 40086458)
9. T. Kadowaki and H. Nishimori, Phys. Rev. E NATUAS 1539-3755 10.1103/PhysRevE.58.5355 58, 5355 (1998).
10. Y. Matsuda, H. Nishimori, and H. G. Katzgraber, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/11/7/073021 11, 073021 (2009).
11. R. Martoňák, G. E. Santoro, and E. Tosatti, Phys. Rev. B PRBMDO 1098-0121 10.1103/PhysRevB.66.094203 66, 094203 (2002).
12. H. F. Trotter, Proc. Am. Math. Soc. PAMYAR 0002-9939 10.1090/S0002-9939- 1959-0108732-6 10, 545 (1959).
13. M. Suzuki, Prog. Theor. Phys. PTPKAV 0033-068X 10.1143/PTP.46.1337 46, 1337 (1971).
14. D. P. Landau and K. Binder, A Guide to Monte Carlo Simulations in Statistical Physics, Chap. 8 (Cambridge University Press, Cambridge, 2000).
15. M. Steffen, Wim van Dam, T. Hogg, G. Breyta, and Isaac Chuang, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.067903 90, 067903 (2003).
16. X. Peng, Z. Liao, N. Xu, G. Qin, X. Zhou, D Suter, and J. Du, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.101.220405 101, 220405 (2008).
17. J. Du, N. Xu, X. Peng, P. Wang, S. Wu, and D. Lu, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.104.030502 104, 030502 (2010).
18. S. Somaroo, C. H. Tseng, T. F. Havel, R. Laflamme, and D. G. Cory, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.82.5381 82, 5381 (1999).
19. X. Peng, J. Zhang, J. Du, and D. Suter, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.103.140501 103, 140501 (2009).
20. D. G. Cory, M. D. Price, and T. F. Havel, Physica D PDNPDT 0167-2789 10.1016/S0167-2789(98)00046-3 120, 82 (1998).
21. N. A. Gershenfeld, Science SCIEAS 0036-8075 10.1126/science.275.5298.350 275, 350 (1997). (Pubitemid 27051605)
22. D. Leibfried, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89. 247901 89, 247901 (2002).
23. Z. Chen, J. Yepez, and D. G. Cory, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.042321 74, 042321 (2006). (Pubitemid 44631586)
24. A. Y. Smirnov, S. Savelev, L. G. Mourokh, and F. Nori, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/80/67008 80, 67008 (2007).
25. J. I. Cirac, P. Maraner, and J. K. Pachos, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.105.190403 105, 190403 (2010).
26. R. Gerritsma, Nature (London) NATUAS 0028-0836 10.1038/nature08688 463, 68 (2010).
27. B. P. Lanyon, Nature Chem. NATUAS 1755-4330 10.1038/nchem.483 2, 106 (2010).
28. X. Peng, S. Wu, J. Li, D. Suter, and J. Du, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.105.240405 105, 240405 (2010).