Adiabatic quantum dynamics of a random Ising chain across its quantum critical point

Physical Review B - Condensed Matter and Materials Physics

Volumn 76, Issue 14, 2007, Pages

  Caneva, Tommaso ^a   Fazio, Rosario ^a,b   Santoro, Giuseppe E ^a,c,d  

^a SISSA   (Italy)

^b CNR   (Italy)

^c DEMOCRITOS NATIONAL SIMULATION CENTER   (Italy)

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

Author keywords

[No Author keywords available]

Indexed keywords

EID: 35649010484     PISSN: 10980121     EISSN: 1550235X     Source Type: Journal    
DOI: 10.1103/PhysRevB.76.144427     Document Type: Article

References (57)

1. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Lundgren, and D. Preda, Science SCIEAS 0036-8075 292, 472 (2001).
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. T. Kadowaki and H. Nishimori, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.58.5355 58, 5355 (1998).
4. J. Brooke, D. Bitko, T. F. Rosenbaum, and G. Aeppli, Science SCIEAS 0036-8075 10.1126/science.284.5415.779 284, 779 (1999).
5. G. E. Santoro, R. Martoňák, E. Tosatti, and R. Car, Science SCIEAS 0036-8075 10.1126/science.1068774 295, 2427 (2002).
6. A. Das and B. K. Chakrabarti, Quantum Annealing and Related Optimization Methods, Lecture Notes in Physics (Springer-Verlag, 2005).
7. G. E. Santoro and E. Tosatti, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/39/36/R01 39, R393 (2006).
8. W. H. Zurek, U. Dorner, and P. Zoller, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.105701 95, 105701 (2005).
9. M. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England 2000).
10. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, in Proceedings of the 45th Annual IEEE Symposium of Foundations of Computer Science (FOCS'04) (IEEE Computer Society, Washington, DC, 2004), p. 42.
11. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, arXiv:quant-ph/0405098 (unpublished).
12. In order to optimize the adiabatic algorithm one should also find the optimal time dependence of the coupling constant Γ(t) (see Ref.).
13. J. Roland and N. J. Cerf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.042308 65, 042308 (2002).
14. T. W. B. Kibble, Phys. Rep. PRPLCM 0370-1573 10.1016/0370-1573(80)90091-5 67, 183 (1980).
15. W. H. Zurek, Phys. Rep. PRPLCM 0370-1573 10.1016/S0370-1573(96)00009-9 276, 177 (1996).
16. C. Bauerle, Y. M. Bunkov, S. N. Fisher, H. Godfrin, and G. R. Pickett, Nature (London) NATUAS 0028-0836 10.1038/382332a0 382, 332 (1996).
17. V. M. H. Ruutu, V. B. Eltsov, A. J. Gill, T. W. B. Kibble, M. Krusius, Y. G. Makhlin, B. Placais, G. E. Volovik, and W. Xu, Nature (London) NATUAS 0028-0836 10.1038/382334a0 382, 334 (1996).
18. A. Polkovnikov, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.72.161201 72, 161201 (R) (2005).
19. For a general approach see also Ref..
20. A. Polkovnikov and V. Gritsev arXiv:0706.0212 (unpublished).
21. J. Dziarmaga, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95. 245701 95, 245701 (2005).
22. P. Pfeuty, Ann. Phys. (N.Y.) APNYA6 0003-4916 10.1016/0003-4916(70)90270- 8 57, 79 (1970).
23. B. Damski, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95. 035701 95, 035701 (2005).
24. B. Damski and W. H. Zurek, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.063405 73, 063405 (2006).
25. R. W. Cherng and L. S. Levitov, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.043614 73, 043614 (2006).
26. A. Fubini, A. Osterloh, and G. Falci, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/5/134 9, 134 (2007).
27. R. Schutzhold, M. Uhlmann, Y. Xu, and U. R. Fischer, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.200601 97, 200601 (2006).
28. F. M. Cucchietti, B. Damski, J. Dziarmaga, and W. H. Zurek, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.75.023603 75, 023603 (2007).
29. J. I. Latorre and R. Orus, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.062302 69, 062302 (2004).
30. L. Cincio, J. Dziarmaga, M. M. Rams, and W. H. Zurek, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.75.052321 75, 052321 (2007).
31. J. J. Hopfield and D. W. Tank, Science SCIEAS 0036-8075 10.1126/science.3755256 233, 625 (1986).
32. M. Mézard, G. Parisi, and R. Zecchina, Science SCIEAS 0036-8075 10.1126/science.1073287 297, 812 (2002).
33. J. Dziarmaga, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.74.064416 74, 064416 (2006).
34. D. S. Fisher, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.51.6411 51, 6411 (1995).
35. E. Lieb, T. Schultz, and D. Mattis, Ann. Phys. (N.Y.) APNYA6 0003-4916 10.1016/0003-4916(61)90115-4 16, 407 (1961).
36. A. P. Young, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.56.11691 56, 11691 (1997).
37. A. P. Young and H. Rieger, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.53.8486 53, 8486 (1996).
38. D. S. Fisher and A. P. Young, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.58.9131 58, 9131 (1998).
39. E. Barouch, B. M. McCoy, and M. Dresden, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.2.1075 2, 1075 (1970).
40. F. Igloi, R. Juhasz, and H. Rieger, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.59.11308 59, 11308 (1999).
41. S. Suzuki and M. Okada, J. Phys. Soc. Jpn. JUPSAU 0031-9015 10.1143/JPSJ.74.1649 74, 1649 (2005).
42. D. A. Huse and D. S. Fisher, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.57.2203 57, 2203 (1986).
43. Y. H. Lee and B. J. Berne, J. Phys. Chem. A JPCAFH 1089-5639 10.1021/jp991868i 104, 86 (2000).
44. Y. H. Lee and B. J. Berne, J. Phys. Chem. A JPCAFH 1089-5639 10.1021/jp002589u 105, 459 (2001).
45. R. Martoňák, G. E. Santoro, and E. Tosatti, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.66.094203 66, 094203 (2002).
46. P. Liu and B. J. Berne, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.1527919 118, 2999 (2003).
47. R. Martoňák, G. E. Santoro, and E. Tosatti, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.057701 70, 057701 (2004).
48. L. Stella, G. E. Santoro, and E. Tosatti, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.72.014303 72, 014303 (2005).
49. L. Stella, G. E. Santoro, and E. Tosatti, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.73.144302 73, 144302 (2006).
50. D. A. Battaglia, G. E. Santoro, and E. Tosatti, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.066707 71, 066707 (2005).
51. S. Suzuki, H. Nishimori, and M. Suzuki, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.75.051112 75, 051112 (2007).
52. We mention, however, that for finite-size Ising systems, convergence bounds have been proved for AQC-QA in terms of power-law annealing schedules (see Ref.).
53. S. Morita and H. Nishimori, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/39/45/004 39, 13903 (2006).
54. G. Vidal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.147902 91, 147902 (2003).
55. G. Refael and J. E. Moore, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.260602 93, 260602 (2004).
56. N. Laflorencie, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.72.140408 72, 140408 (R) (2005).
57. G. De Chiara, S. Montanegro, P. Calabrese, and R. Fazio, J. Stat. Mech.: Theory Exp. ZZZZZZ 1742-5468 (2006) 0602P001.