Generalization of the cavity method for adiabatic evolution of Gibbs states

Physical Review B - Condensed Matter and Materials Physics

Volumn 81, Issue 22, 2010, Pages

  Zdeborová, Lenka ^a   Krzakala, Florent ^a,b  

^a CENTER FOR NONLINEAR STUDIES   (United States)

^b Centre National de la Recherche Scientifique   (France)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (109)

1. M. Born and V. A. Fock, Z. Phys. A: Hadrons Nucl. 51, 165 (1928).
2. L. F. Cugliandolo and J. Kurchan, Phys. Rev. Lett. 71, 173 (1993). 10.1103/PhysRevLett.71.173
3. A. Barrat, S. Franz, and G. Parisi, J. Phys. A 30, 5593 (1997). 10.1088/0305-4470/30/16/006
4. A. V. Lopatin and L. B. Ioffe, Phys. Rev. B 66, 174202 (2002). 10.1103/PhysRevB.66.174202
5. A. Montanari and F. Ricci-Tersenghi, Phys. Rev. B 70, 134406 (2004). 10.1103/PhysRevB.70.134406
6. F. Krzakala and O. C. Martin, Eur. Phys. J. B 28, 199 (2002). 10.1140/epjb/e2002-00221-y
7. B. Capone, T. Castellani, I. Giardina, and F. Ricci-Tersenghi, Phys. Rev. B 74, 144301 (2006). 10.1103/PhysRevB.74.144301
8. T. Rizzo and H. Yoshino, Phys. Rev. B 73, 064416 (2006). 10.1103/PhysRevB.73.064416
9. T. Mora and L. Zdeborová, J. Stat. Phys. 131, 1121 (2008). 10.1007/s10955-008-9543-x
10. T. R. Kirkpatrick and D. Thirumalai, Phys. Rev. Lett. 58, 2091 (1987). 10.1103/PhysRevLett.58.2091
11. M. Mézard and G. Parisi, Phys. Rev. Lett. 82, 747 (1999). 10.1103/PhysRevLett.82.747
12. G. Parisi and F. Zamponi, Rev. Mod. Phys. 82, 789 (2010). 10.1103/RevModPhys.82.789
13. E. Shakhnovich and A. M. Gutin, J. Phys. A 22, 1647 (1989). 10.1088/0305-4470/22/10/019
14. L. Ioffe and M. Mézard, arXiv:0909.2263 (unpublished).
15. M. Mézard, G. Parisi, and M. A. Virasoro, Spin-Glass Theory and Beyond, Lecture Notes in Physics Vol. 9 (World Scientific, Singapore, 1987).
16. M. Mézard, G. Parisi, and R. Zecchina, Science 297, 812 (2002). 10.1126/science.1073287
17. F. Krzakala, A. Montanari, F. Ricci-Tersenghi, G. Semerjian, and L. Zdeborová, Proc. Natl. Acad. Sci. U.S.A. 104, 10318 (2007). 10.1073/pnas.0703685104
18. M. Mézard and A. Montanari, Physics, Information, Computation (Oxford University Press, Oxford, 2009). 10.1093/acprof:oso/9780198570837.001. 0001
19. M. Mézard and G. Parisi, Eur. Phys. J. B 20, 217 (2001). 10.1007/PL00011099
20. J.-P. Bouchaud, L. Cugliandolo, J. Kurchan, and M. Mézard, in Spin Glasses and Random Fields, edited by, A. P. Young, (World Scientific, Singapore, 1998).
21. A. Montanari and G. Semerjian, J. Stat. Phys. 124, 103 (2006). 10.1007/s10955-006-9103-1
22. W. Kauzmann, Chem. Rev. 43, 219 (1948). 10.1021/cr60135a002
23. E. Gardner, Nucl. Phys. B 257, 747 (1985). 10.1016/0550-3213(85)90374-8
24. A. Montanari and G. Semerjian, J. Stat. Phys. 125, 23 (2006). 10.1007/s10955-006-9175-y
25. F. Krzakala and L. Zdeborová, arXiv:0909.3820 (unpublished).
26. M. Mézard and A. Montanari, J. Stat. Phys. 124, 1317 (2006). 10.1007/s10955-006-9162-3
27. S. Franz and G. Parisi, J. Phys. I 5, 1401 (1995). 10.1051/jp1:1995201
28. S. Franz and G. Parisi, Phys. Rev. Lett. 79, 2486 (1997). 10.1103/PhysRevLett.79.2486
29. H. Nishimori, Prog. Theor. Phys. 66, 1169 (1981). 10.1143/PTP.66.1169
30. F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Phys. Rev. E 63, 026702 (2001). 10.1103/PhysRevE.63.026702
31. M. Mézard, F. Ricci-Tersenghi, and R. Zecchina, J. Stat. Phys. 111, 505 (2003). 10.1023/A:1022886412117
32. S. Franz, M. Mézard, F. Ricci-Tersenghi, M. Weigt, and R. Zecchina, Europhys. Lett. 55, 465 (2001). 10.1209/epl/i2001-00438-4
33. S. Cocco, O. Dubois, J. Mandler, and R. Monasson, Phys. Rev. Lett. 90, 047205 (2003). 10.1103/PhysRevLett.90.047205
34. R. G. Gallager, IEEE Trans. Inf. Theory 8, 21 (1962). 10.1109/TIT.1962.1057683
35. D. J. C. MacKay, IEEE Trans. Inf. Theory 45, 399 (1999). 10.1109/18.748992
36. B. Derrida, Phys. Rev. Lett. 45, 79 (1980). 10.1103/PhysRevLett.45.79
37. D. Gross and M. Mézard, Nucl. Phys. B 240, 431 (1984). 10.1016/0550-3213(84)90237-2
38. T. R. Kirkpatrick and D. Thirumalai, Phys. Rev. B 36, 5388 (1987). 10.1103/PhysRevB.36.5388
39. T. R. Kirkpatrick, D. Thirumalai, and P. G. Wolynes, Phys. Rev. A 40, 1045 (1989). 10.1103/PhysRevA.40.1045
40. H. A. Bethe, Proc. R. Soc. London, Ser. A 150, 552 (1935). 10.1098/rspa.1935.0122
41. L. Zdeborová and F. Krza̧kała, Phys. Rev. E 76, 031131 (2007). 10.1103/PhysRevE.76.031131
42. J. van Mourik and D. Saad, Phys. Rev. E 66, 056120 (2002). 10.1103/PhysRevE.66.056120
43. R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Phys. Rev. Lett. 89, 268701 (2002). 10.1103/PhysRevLett.89.268701
44. A. Braunstein, R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina, Phys. Rev. E 68, 036702 (2003). 10.1103/PhysRevE.68.036702
45. F. Krza̧kała, A. Pagnani, and M. Weigt, Phys. Rev. E 70, 046705 (2004). 10.1103/PhysRevE.70.046705
46. F. Krza̧kała and L. Zdeborová, EPL 81, 57005 (2008). 10.1209/0295-5075/81/57005
47. F. Krzakala and L. Zdeborová, Phys. Rev. Lett. 102, 238701 (2009). 10.1103/PhysRevLett.102.238701
48. L. Zdeborová and F. Krzakala, arXiv:0902.4185 (unpublished).
49. G. Semerjian, J. Stat. Phys. 130, 251 (2008). 10.1007/s10955-007-9417-7
50. L. Zdeborová, Acta Phys. Slov. 59 (3), 169 (2009).
51. A. Montanari, F. Ricci-Tersenghi, and G. Semerjian, J. Stat. Mech.: Theory Exp. (2008), P04004. 10.1088/1742-5468/2008/04/P04004
52. A. Montanari, F. Ricci-Tersenghi, and G. Semerjian, in 45th Allerton Conference on Communications, Control and Computing, Monticello, Illinois, arXiv:0709.1667.
53. F. Ricci-Tersenghi and G. Semerjian, J. Stat. Mech.: Theory Exp. (2009), P09001. 10.1088/1742-5468/2009/09/P09001
54. A. Sly, Commun. Math. Phys. 288, 943 (2009). 10.1007/s00220-009-0783-7
55. D. Achlioptas and A. Coja-Oghlan, in Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science, (IEEE Computer Society, Washington D.C., 2008), pp. 793-802, http://portal.acm.org/citation.cfm?id= 1470582.1470627
56. H. Nishimori, Statistical Physics of Spin Glasses and Information Processing: An Introduction (Oxford University Press, Oxford, UK, 2001). 10.1093/acprof:oso/9780198509417.001.0001
57. H. Nishimori and K. Y. M. Wong, Phys. Rev. E 60, 132 (1999). 10.1103/PhysRevE.60.132
58. H. Nishimori and M. J. Stephen, Phys. Rev. B 27, 5644 (1983). 10.1103/PhysRevB.27.5644
59. F. Krzakala and L. Zdeborová (unpublished).
60. A. Montanari, G. Parisi, and F. Ricci-Tersenghi, J. Phys. A 37, 2073 (2004). 10.1088/0305-4470/37/6/008
61. M. Mézard, G. Parisi, and M. A. Virasoro, J. Phys. (France) Lett. 46, 217 (1985). 10.1051/jphyslet:01985004606021700
62. M. Mézard, G. Parisi, and M. A. Virasoro, Europhys. Lett. 1, 77 (1986). 10.1209/0295-5075/1/2/006
63. F. Krzakala and J. Kurchan, Phys. Rev. E 76, 021122 (2007). 10.1103/PhysRevE.76.021122
64. R. Mari, F. Krzakala, and J. Kurchan, Phys. Rev. Lett. 103, 025701 (2009). 10.1103/PhysRevLett.103.025701
65. A. Montanari and F. Ricci-Tersenghi, Eur. Phys. J. B 33, 339 (2003). 10.1140/epjb/e2003-00174-7
66. A. Crisanti, L. Leuzzi, and T. Rizzo, Phys. Rev. B 71, 094202 (2005). 10.1103/PhysRevB.71.094202
67. D. S. Fisher and D. A. Huse, Phys. Rev. Lett. 56, 1601 (1986). 10.1103/PhysRevLett.56.1601
68. A. J. Bray and M. A. Moore, Phys. Rev. Lett. 58, 57 (1987). 10.1103/PhysRevLett.58.57
69. J. R. Banavar and A. J. Bray, Phys. Rev. B 35, 8888 (1987). 10.1103/PhysRevB.35.8888
70. I. Kondor, J. Phys. A 22, L163 (1989). 10.1088/0305-4470/22/5/005
71. S. Franz and M. Ney-Nifle, J. Phys. A 28, 2499 (1995). 10.1088/0305-4470/28/9/012
72. M. Sasaki and K. Nemoto, J. Phys. Soc. Jpn. 69, 2283 (2000). 10.1143/JPSJ.69.2283
73. P. E. Jönsson, H. Yoshino, and P. Nordblad, Phys. Rev. Lett. 89, 097201 (2002). 10.1103/PhysRevLett.89.097201
74. R. Mulet, A. Pagnani, and G. Parisi, Phys. Rev. B 63, 184438 (2001). 10.1103/PhysRevB.63.184438
75. T. Rizzo, J. Phys. A 34, 5531 (2001). 10.1088/0305-4470/34/27/305
76. A. Billoire and E. Marinari, J. Phys. A 33, L265 (2000). 10.1088/0305-4470/33/31/101
77. T. Aspelmeier, A. J. Bray, and M. A. Moore, Phys. Rev. Lett. 89, 197202 (2002). 10.1103/PhysRevLett.89.197202
78. T. Rizzo and A. Crisanti, Phys. Rev. Lett. 90, 137201 (2003). 10.1103/PhysRevLett.90.137201
79. M. Sasaki and O. C. Martin, Europhys. Lett. 60, 316 (2002). 10.1209/epl/i2002-00352-3
80. H. G. Katzgraber and F. Krzakała, Phys. Rev. Lett. 98, 017201 (2007). 10.1103/PhysRevLett.98.017201
81. D. Sherrington and S. Kirkpatrick, Phys. Rev. Lett. 35, 1792 (1975). 10.1103/PhysRevLett.35.1792
82. M. Gabay and G. Toulouse, Phys. Rev. Lett. 47, 201 (1981). 10.1103/PhysRevLett.47.201
83. C. Kwon and D. J. Thouless, Phys. Rev. B 37, 7649 (1988). 10.1103/PhysRevB.37.7649
84. T. Castellani, F. Krzakala, and F. Ricci-Tersenghi, Eur. Phys. J. B 47, 99 (2005). 10.1140/epjb/e2005-00293-1
85. H. N. P. Gillin and D. Sherrington, J. Phys. A 34, 2949 (2001). 10.1088/0305-4470/34/14/303
86. M. Hasenbusch, A. Pelissetto, and E. Vicari, Phys. Rev. B 78, 214205 (2008). 10.1103/PhysRevB.78.214205
87. S. Franz, G. Parisi, and M. A. Virasoro, J. Phys. I 2, 1869 (1992). 10.1051/jp1:1992115
88. S. Franz and G. Parisi, Physica A 261, 317 (1998). 10.1016/S0378-4371(98) 00315-X
89. H. Sompolinsky and A. Zippelius, Phys. Rev. Lett. 47, 359 (1981). 10.1103/PhysRevLett.47.359
90. H. Sompolinsky and A. Zippelius, Phys. Rev. B 25, 6860 (1982). 10.1103/PhysRevB.25.6860
91. L. F. Cugliandolo and J. Kurchan, J. Phys. A 27, 5749 (1994). 10.1088/0305-4470/27/17/011
92. J. Ardelius and E. Aurell, Phys. Rev. E 74, 037702 (2006). 10.1103/PhysRevE.74.037702
93. L. Dall'Asta, A. Ramezanpour, and R. Zecchina, Phys. Rev. E 77, 031118 (2008). 10.1103/PhysRevE.77.031118
94. K. Li, H. Ma, and H. Zhou, Phys. Rev. E 79, 031102 (2009). 10.1103/PhysRevE.79.031102
95. G. Parisi, arXiv:cs/0301015 (unpublished).
96. E. N. Maneva, E. Mossel, and M. J. Wainwright, J. ACM 54, article 17 (2007). 10.1145/1255443.1255445
97. A. Braunstein and R. Zecchina, J. Stat. Mech.: Theory Exp. 2004, P06007 (2004). 10.1088/1742-5468/2004/06/P06007
98. S. Seitz, M. Alava, and P. Orponen, J. Stat. Mech.: Theory Exp. 2005, P06006 (2005). 10.1088/1742-5468/2005/06/P06006
99. Interestingly the magnetization of the plateau is higher than the equilibrium magnetization, suggesting that clusters found by heuristic solves are smaller than the equilibrium ones, this is somewhat counterintuitive and requires further investigation.
100. H. Zhou, arXiv:0911.4328 (unpublished).
101. T. Rizzo, J. Phys. A 38, 3287 (2005). 10.1088/0305-4470/38/15/005
102. A. Cavagna, I. Giardina, and G. Parisi, Phys. Rev. B 71, 024422 (2005). 10.1103/PhysRevB.71.024422
103. M. Müller, L. Leuzzi, and A. Crisanti, Phys. Rev. B 74, 134431 (2006). 10.1103/PhysRevB.74.134431
104. At this point we want to mention that we tried to do this and obtained equations identical to those in Sec.. This however predicts a duality between the value of c d and T d which does not hold. It is yet to be understood if this prediction fails due to the FRSB instability or due to another effect to be discovered.
105. V. Dupuis, E. Vincent, J.-P. Bouchaud, J. Hammann, A. Ito, and H. A. Katori, Phys. Rev. B 64, 174204 (2001). 10.1103/PhysRevB.64.174204
106. T. Kadowaki and H. Nishimori, Phys. Rev. E 58, 5355 (1998). 10.1103/PhysRevE.58.5355
107. E. Farhi, J. Goldstone, S. Gutmann, and M. Sipser, arXiv:quant-ph/0001106 (unpublished).
108. F. Krzakala, F. Ricci-Tersenghi, and L. Zdeborová, Phys. Rev. Lett. 104, 207208 (2010). 10.1103/PhysRevLett.104.207208
109. P. Šulc and L. Zdeborová, arXiv:0912.3563, J. Phys. A: Math. Theor. (to be published).