Distribution of attraction basins in a family of simple glasses

Journal of Physics Condensed Matter

Volumn 12, Issue 29, 2000, Pages 6641-6653

  Chandra, P ^a   Ioffe, L B ^b,c  

^a NEC LABORATORIES AMERICA   (United States)

^b LANDAU INSTITUTE FOR THEORETICAL PHYSICS   (Russian Federation)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; PHASE SEPARATION; POLYNOMIALS;

ATTRACTION BASINS;

GLASS;

EID: 0034227157     PISSN: 09538984     EISSN: None     Source Type: Journal    
DOI: 10.1088/0953-8984/12/29/335     Document Type: Article

References (41)

1. For a review of these problems from the perspective of spin glasses see Mezard M, Parisi G and Virasoro M A 1987 Spin Glass Theory and Beyond (Singapore: World Scientific)
2. Wolynes P G 1997 Annu. Rev. Phys. Chem. 48 545
3. Finkelstein A V and Badretolinov A Y 1997 Mol. Biol. 31 391
4. Dill K A and Chan H S 1997 Nat. Struct. Biol. 4 10
5. Dobson C M, Sali A and Karplus M 1998 Angew. Chem. Inst. Edn 37 868
6. Kirkpatrick S, Gelatt C D and Vecchi M P 1987 Science 220 339
7. For a discussion of a specific coding problem of this type see Bouchaud J P and Mezard M 1994 J. Physique I 4 1109
8. Optimization using quantum tunnelling processes is an alternative proposal for such problems. Quantum annealing has been explored numerically by Kadowaki T and Nishimori H 1998 Preprint cond-mat/9804280 and it has recently been studied experimentally in a disordered magnet by Brooke J, Bitko D, Rosenbaum T F and Aeppli G 1999 Science 284 779
9. Optimization using quantum tunnelling processes is an alternative proposal for such problems. Quantum annealing has been explored numerically by Kadowaki T and Nishimori H 1998 Preprint cond-mat/9804280 and it has recently been studied experimentally in a disordered magnet by Brooke J, Bitko D, Rosenbaum T F and Aeppli G 1999 Science 284 779
10. Crisanti A and Sommers H-J 1992 Z. Phys. B 87 341
11. Kosterlitz J M, Thouless D J and Jones R C 1976 Phys. Rev. Lett. 36 1217
12. Crisanti A and Sommers H-J 1995 J. Physique I 5 805
13. Cavagna A, Giardina I and Parisi G 1998 Phys. Rev. B 57 11 251
14. Barrat A and Franz S 1998 J. Phys. A: Math. Gen. 31 L119
15. Gross D J and Mezard M 1984 Nucl. Phys. B 240 431
16. For a review of the out-of-equilibrium properties of these models see Bouchaud J-P, Cugliandolo L F, Kurchan J and Mezard M 1998 Spin Glasses and Random Fields ed A P Young (Singapore: World Scientific) pp 161-225
17. Kurchan J, Parisi G and Virasoro M A 1993 J. Physique I 3 1819
18. Cavagna A, Giardina I and Parisi G 1997 J. Phys. A: Math. Gen. 30 7021
19. Crisanti A, Homer H and Sommers H-J 1993 Z. Phys. B 92 257
20. Cugliandolo L F and Kurchan J 1993 Phys. Rev. Lett. 71 173 Cugliandolo L F and Kurchan J 1994 J. Phys. A: Math. Gen. 27 5749
21. Cugliandolo L F and Kurchan J 1993 Phys. Rev. Lett. 71 173 Cugliandolo L F and Kurchan J 1994 J. Phys. A: Math. Gen. 27 5749
22. Bouchaud J P, Cugliandolo L, Kurchan J and Mezard M 1996 Physica A 226 243
23. The mapping between periodic and disordered systems was first suggested by Kirkpatrick T R and Thirumalai D 1987 Phys. Rev. Lett. 58 2091 Kirkpatrick T R and Thirumalai D 1987 Phys. Rev. B 36 5388 Kirkpatrick T R, Thirumalai D and Wolynes P G 1989 Phys. Rev. B 40 104
24. The mapping between periodic and disordered systems was first suggested by Kirkpatrick T R and Thirumalai D 1987 Phys. Rev. Lett. 58 2091 Kirkpatrick T R and Thirumalai D 1987 Phys. Rev. B 36 5388 Kirkpatrick T R, Thirumalai D and Wolynes P G 1989 Phys. Rev. B 40 104
25. The mapping between periodic and disordered systems was first suggested by Kirkpatrick T R and Thirumalai D 1987 Phys. Rev. Lett. 58 2091 Kirkpatrick T R and Thirumalai D 1987 Phys. Rev. B 36 5388 Kirkpatrick T R, Thirumalai D and Wolynes P G 1989 Phys. Rev. B 40 104
26. Parisi G 1995 Twenty Five Years of Non-Equilibrium Statistical Mechanics; Proc. 13th Sitges Conf. ed J J Brey, J Marro, J M Rubi and M San Migual (Berlin: Springer) pp 135-42
27. Franz S and Herz J 1995 Phys. Rev. Lett. 74 2115
28. Chandra P, Ioffe L B and Sherrington D 1995 Phys. Rev. Lett. 75 713 Chandra P, Feigelman M V and Ioffe L B 1996 Phys. Rev. Lett. 76 4805 Chandra P, Feigelman M V, Ioffe L B and Kagan D M 1997 Phys. Rev. B 56 11 553
29. Chandra P, Ioffe L B and Sherrington D 1995 Phys. Rev. Lett. 75 713 Chandra P, Feigelman M V and Ioffe L B 1996 Phys. Rev. Lett. 76 4805 Chandra P, Feigelman M V, Ioffe L B and Kagan D M 1997 Phys. Rev. B 56 11 553
30. Chandra P, Ioffe L B and Sherrington D 1995 Phys. Rev. Lett. 75 713 Chandra P, Feigelman M V and Ioffe L B 1996 Phys. Rev. Lett. 76 4805 Chandra P, Feigelman M V, Ioffe L B and Kagan D M 1997 Phys. Rev. B 56 11 553
31. Gotze W 1984 Z. Phys. B 56 139 Leutheusser E 1984 Phys. Rev. A 29 2765
32. Gotze W 1984 Z. Phys. B 56 139 Leutheusser E 1984 Phys. Rev. A 29 2765
33. Houghton A, Jain S and Young P 1983 Phys. Rev. B 28 290
34. Franz S and Parisi G 1995 J. Physique 5 1401
35. Barrat A, Burioni R and Mezard M 1996 J. Phys. A: Math. Gen. 29 L81
36. Lopatin A and Ioffe L B 1999 Preprint cond-mat/9907135 Lopatin A and Ioffe L B 2000 Phys. Rev. Lett. 84 4208
37. Lopatin A and Ioffe L B 1999 Preprint cond-mat/9907135 Lopatin A and Ioffe L B 2000 Phys. Rev. Lett. 84 4208
38. Monasson R, Zecchina R, Kirkpatrick S, Selman B and Troyansky L 1999 Nature 400 133
39. Tanaka F and Edwards S F 1980 J. Phys. F: Met. Phys. 10 1769 Bray A J and Moore M A 1980 J. Phys. C: Solid State Phys. 13 L469 De Dommicis C et al 1980 J. Physique 41 923
40. Tanaka F and Edwards S F 1980 J. Phys. F: Met. Phys. 10 1769 Bray A J and Moore M A 1980 J. Phys. C: Solid State Phys. 13 L469 De Dommicis C et al 1980 J. Physique 41 923
41. Tanaka F and Edwards S F 1980 J. Phys. F: Met. Phys. 10 1769 Bray A J and Moore M A 1980 J. Phys. C: Solid State Phys. 13 L469 De Dommicis C et al 1980 J. Physique 41 923