Mathematical foundation of quantum annealing

Journal of Mathematical Physics

Volumn 49, Issue 12, 2008, Pages

  Morita, Satoshi ^a   Nishimori, Hidetoshi ^b  

^a SISSA   (Italy)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 58149234306     PISSN: 00222488     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.2995837     Document Type: Article

References (47)

1. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco, 1979).
2. A. K. Hartmann and M. Weigt, Phase Transitions in Combinatorial Optimization Problems: Basics, Algorithms and Statistical Mechanics (Wiley-VCH, Weinheim, 2005).
3. K. Helsgaun, Eur. J. Oper. Res. 0377-2217 10.1016/S0377-2217(99)00284-2 126, 106 (2000).
4. S. Kirkpatrick, S. D. Gelett, and M. P. Vecchi, Science 0036-8075 10.1126/science.220.4598.671 220, 671 (1983).
5. E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing (Wiley, New York, 1984).
6. A. B. Finnila, M. A. Gomez, C. Sebenik, S. Stenson, and J. D. Doll, Chem. Phys. Lett. 0009-2614 10.1016/0009-2614(94)00117-0 219, 343 (1994).
7. T. Kadowaki and H. Nishimori, Phys. Rev. E 1063-651X 10.1103/PhysRevE.58. 5355 58, 5355 (1998).
8. T. Kadowaki, " Study of optimization problems by quantum annealing.," PhD thesis, Tokyo Institute of Technology, 1999; e-print arXiv:quant-ph/0205020.
9. A. Das and B. K. Charkrabarti, Quantum Annealing and Related Optimization Methods, Lecture Notes in Physics Vol. 679 (Springer, Berlin, 2005).
10. G. E. Santoro and E. Tosatti, J. Phys. A 0305-4470 10.1088/0305-4470/39/ 36/R01 39, R393 (2006).
11. A. Das and B. K. Chakrabarti, e-print arXiv:0801.2193; " Quantum Annealing and Analog Quantum Computation.," Rev. Mod. Phys. (to be published).
12. B. Apolloni, C. Carvalho, and D. de Falco, Stochastic Proc. Appl. 0304-4149 10.1016/0304-4149(89)90040-9 33, 233 (1989).
13. B. Apolloni, N. Cesa-Bianchi, and D. de Falco, in Stochastic Processes, Physics and Geometry, edited by, S. Albeverio, G. Casati, U. Cattaneo, D. Merlini, and, R. Moresi, (World Scientific, Singapore, 1990), p. 97.
14. G. E. Santoro, R. Martoák, E. Tosatti, and R. Car, Science 0036-8075 10.1126/science.1068774 295, 2427 (2002).
15. R. Martoák, G. E. Santoro, and E. Tosatti, Phys. Rev. B 0163-1829 10.1103/PhysRevB.66.094203 66, 094203 (2002).
16. S. Suzuki and M. Okada, J. Phys. Soc. Jpn. 0031-9015 10.1143/JPSJ.74.1649 74, 1649 (2005).
17. M. Sarjala, V. Petäjä, and M. Alava, J. Stat. Mech.: Theory Exp., P01008 (2006). 1742-5468
18. S. Suzuki, H. Nishimori, and M. Suzuki, Phys. Rev. E 1063-651X 10.1103/PhysRevE.75.051112 75, 051112 (2007).
19. R. Martoák, G. E. Santoro, and E. Tosatti, Phys. Rev. E 1063-651X 10.1103/PhysRevE.70.057701 70, 057701 (2004).
20. L. Stella, G. E. Santoro, and E. Tosatti, Phys. Rev. B 0163-1829 10.1103/PhysRevB.72.014303 72, 014303 (2005).
21. L. Stella, G. E. Santoro, and E. Tosatti, Phys. Rev. B 0163-1829 10.1103/PhysRevB.73.144302 73, 144302 (2006).
22. A. Das, B. K. Chakrabarti, and R. B. Stinchcombe, Phys. Rev. E 1063-651X 10.1103/PhysRevE.72.026701 72, 026701 (2005).
23. H. F. Trotter, Proc. Am. Math. Soc. 0002-9939 10.2307/2033649 10, 545 (1959).
24. M. Suzuki, Prog. Theor. Phys. 0033-068X 10.1143/PTP.46.1337 46, 1337 (1971).
25. D. P. Landau and K. Binder, A Guide to Monte Carlo Simulations in Statistical Physics (Cambridge University Press, Cambridge, England, 2000), Chap..
26. E. Farhi, J. Goldstone, S. Gutomann, and M. Sipser, e-print arXiv:quant-ph/0001106.
27. A. Mizel, D. A. Lidar, and M. Mitchel, Phys. Rev. Lett. 0031-9007 10.1103/PhysRevLett.99.070502 99, 070502 (2007).
28. S. Morita, " Analytic study of quantum annealing.," PhD thesis, Tokyo Institute of Technology, 2008.
29. S. Morita and H. Nishimori, J. Phys. Soc. Jpn. 0031-9015 10.1143/JPSJ.76.064002 76, 064002 (2007).
30. A. Messiah, Quantum Mechanics (Wiley, New York, 1976).
31. R. D. Somma, C. D. Batista, and G. Ortiz, Phys. Rev. Lett. 0031-9007 10.1103/PhysRevLett.99.030603 99, 030603 (2007).
32. E. Hopf, J. Math. Mech. 12, 683 (1963).
33. S. Geman and D. Geman, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6, 721 (1984). 0162-8828
34. H. Nishimori and J. Inoue, J. Phys. A 0305-4470 10.1088/0305-4470/31/26/ 007 31, 5661 (1998).
35. H. Nishimori and Y. Nonomura, J. Phys. Soc. Jpn. 0031-9015 10.1143/JPSJ.65.3780 65, 3780 (1996).
36. E. Seneta, Non-negative Matrices and Markov Chains (Springer, New York, 2006).
37. S. Morita, J. Phys. Soc. Jpn. 0031-9015 10.1143/JPSJ.76.104001 76, 104001 (2007).
38. L. D. Landau and E. M. Lifshitz, Quantum Mechanics: Non-Relativistic Theory (Pergamon, Oxford, 1965).
39. C. Zener, Proc. R. Soc. London, Ser. A 0950-1207 10.1098/rspa.1932.0165 137, 696 (1932).
40. H. W. Press, A. S. Tuekolosky, T. W. Vettering, and P. B. Flannery, Numerical Recipes in C, 2nd ed. (Cambridge University Press, Cambridge, England, 1992).
41. L. K. Grover, Phys. Rev. Lett. 0031-9007 10.1103/PhysRevLett.79.325 79, 325 (1997).
42. J. Roland and N. J. Cerf, Phys. Rev. A 1050-2947 10.1103/PhysRevA.65. 042308 65, 042308 (2002).
43. S. Morita and H. Nishimori, J. Phys. A 0305-4470 10.1088/0305-4470/39/45/ 004 39, 13903 (2006).
44. C. Tsallis and D. A. Stariolo, Physica A 0378-4371 10.1016/S0378-4371(96) 00271-3 233, 395 (1996).
45. D. M. Ceperley and B. J. Alder, Phys. Rev. Lett. 0031-9007 10.1103/PhysRevLett.45.566 45, 566 (1980).
46. N. Trivedi and D. M. Ceperley, Phys. Rev. B 0163-1829 10.1103/PhysRevB.41.4552 41, 4552 (1990).
47. L. Stella and G. E. Santoro, Phys. Rev. E 1063-651X 10.1103/PhysRevE.75. 036703 75, 036703 (2007).