SCOPUS 정보 검색 플랫폼

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 80, Issue 4, 2009, Pages

Exact algorithm for sampling the two-dimensional Ising spin glass

(2) Thomas, Creighton K a Middleton, A Alan a

a SYRACUSE UNIVERSITY (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANDERSONS; BOLTZMANN WEIGHTS; COARSE-GRAINED; DIMER CONFIGURATION; DIMER PROBLEM; DIRECT SIMULATION; EXACT ALGORITHMS; FINITE TEMPERATURES; FLOATING POINTS; GAUSSIAN ELIMINATION; INVERSE TEMPERATURES; ISING SPIN GLASS; LONG RANGE CORRELATIONS; PERIODIC BOUNDARY CONDITIONS; PFAFFIAN; PLANAR LATTICE; REGULAR LATTICE; REQUIRED PRECISION; RUNTIMES; SAMPLING ALGORITHM; SLOW DYNAMICS; SPIN CONFIGURATIONS; SYSTEM SIZE;

BENCHMARKING; GLASS; ISING MODEL; LEARNING ALGORITHMS; SAMPLING; SEPARATION; SEPARATORS; SPIN DYNAMICS; TWO DIMENSIONAL;

SPIN GLASS;

EID: 70449103059 PISSN: 15393755 EISSN: 15502376 Source Type: Journal
DOI: 10.1103/PhysRevE.80.046708 Document Type: Article

Times cited : (30)

References (57)

1
- 0043230411
- 10.1103/RevModPhys.58.801
- K. Binder and A. P. Young, Rev. Mod. Phys. 58, 801 (1986). 10.1103/RevModPhys.58.801
- (1986) Rev. Mod. Phys. , vol.58 , pp. 801
- Binder, K.¹ Young, A.P.²

2
- 0003975020
- edited by A. P. Young (World Scientific, Singapore
- Spin Glasses and Random Fields, edited by, A. P. Young, (World Scientific, Singapore, 1998).
- (1998) Spin Glasses and Random Fields

3
- 21544434077
- 10.1007/BF02704172
- V. Dupuis, F. Bert, J.-P. Bouchaud, J. Hammann, F. Ladieu, D. Parker, and E. Vincent, Pramana, J. Phys. 64, 1109 (2005). 10.1007/BF02704172
- (2005) Pramana, J. Phys. , vol.64 , pp. 1109
- Dupuis, V.¹ Bert, F.² Bouchaud, J.-P.³ Hammann, J.⁴ Ladieu, F.⁵ Parker, D.⁶ Vincent, E.⁷

4
- 0000734491
- 10.1103/PhysRevLett.56.1601;
- D. S. Fisher and D. A. Huse, Phys. Rev. Lett. 56, 1601 (1986) 10.1103/PhysRevLett.56.1601
- (1986) Phys. Rev. Lett. , vol.56 , pp. 1601
- Fisher, D.S.¹ Huse, D.A.²

5
- 24444433584
- 10.1103/PhysRevB.38.373
- D. S. Fisher and D. A. Huse, Phys. Rev. B 38, 373 (1988). 10.1103/PhysRevB.38.373
- (1988) Phys. Rev. B , vol.38 , pp. 373
- Fisher, D.S.¹ Huse, D.A.²

6
- 4244207031
- 10.1103/PhysRevLett.43.1754
- G. Parisi, Phys. Rev. Lett. 43, 1754 (1979). 10.1103/PhysRevLett.43.1754
- (1979) Phys. Rev. Lett. , vol.43 , pp. 1754
- Parisi, G.¹

7
- 19744368596
- 10.1103/PhysRevLett.93.207203;
- A. P. Young and H. G. Katzgraber, Phys. Rev. Lett. 93, 207203 (2004) 10.1103/PhysRevLett.93.207203
- (2004) Phys. Rev. Lett. , vol.93 , pp. 207203
- Young, A.P.¹ Katzgraber, H.G.²

8
- 33745653554
- 10.1103/PhysRevB.73.224432
- H. G. Katzgraber, M. Körner, and A. P. Young, Phys. Rev. B 73, 224432 (2006). 10.1103/PhysRevB.73.224432
- (2006) Phys. Rev. B , vol.73 , pp. 224432
- Katzgraber, H.G.¹ Körner, M.² Young, A.P.³

9
- 22144440146
- 10.1143/PTPS.157.111
- H. Rieger, G. Schehr, and R. Paul, Prog. Theor. Phys. (Suppl.) 157, 111 (2005). 10.1143/PTPS.157.111
- (2005) Prog. Theor. Phys. (Suppl.) , vol.157 , pp. 111
- Rieger, H.¹ Schehr, G.² Paul, R.³

10
- 37249015599
- 10.1103/PhysRevE.76.061116
- A. Sicilia, J. J. Arenzon, A. J. Bray, and L. F. Cugliandolo, Phys. Rev. E 76, 061116 (2007). 10.1103/PhysRevE.76.061116
- (2007) Phys. Rev. e , vol.76 , pp. 061116
- Sicilia, A.¹ Arenzon, J.J.² Bray, A.J.³ Cugliandolo, L.F.⁴

11
- 54049094846
- 10.1103/PhysRevLett.101.157201
- F. Belletti, M. Cotallo, A. Cruz, L. A. Fernandez, A. Gordillo-Guerrero, M. Guidetti, A. Maiorano, F. Mantovani, E. Marinari, V. Martin-Mayor, A. M. Sudupe, D. Navarro, G. Parisi, S. Perez-Gaviro, J. J. Ruiz-Lorenzo, S. F. Schifano, D. Sciretti, A. Tarancon, R. Tripiccione, J. L. Velasco, and D. Yllanes, Phys. Rev. Lett. 101, 157201 (2008). 10.1103/PhysRevLett.101.157201
- (2008) Phys. Rev. Lett. , vol.101 , pp. 157201
- Belletti, F.¹ Cotallo, M.² Cruz, A.³ Fernandez, L.A.⁴ Gordillo-Guerrero, A.⁵ Guidetti, M.⁶ Maiorano, A.⁷ Mantovani, F.⁸ Marinari, E.⁹ Martin-Mayor, V.¹⁰ Sudupe, A.M.¹¹ Navarro, D.¹² Parisi, G.¹³ Perez-Gaviro, S.¹⁴ Ruiz-Lorenzo, J.J.¹⁵ Schifano, S.F.¹⁶ Sciretti, D.¹⁷ Tarancon, A.¹⁸ Tripiccione, R.¹⁹ Velasco, J.L.²⁰ Yllanes, D.²¹ more..

12
- 34547484735
- 10.1088/0305-4608/5/5/017
- F. Edwards and P. W. Anderson, J. Phys. F 5, 965 (1975). 10.1088/0305-4608/5/5/017
- (1975) J. Phys. F , vol.5 , pp. 965
- Edwards, F.¹ Anderson, P.W.²

13
- 0000581857
- 10.1103/PhysRevLett.83.1030
- J. Houdayer and O. C. Martin, Phys. Rev. Lett. 83, 1030 (1999). 10.1103/PhysRevLett.83.1030
- (1999) Phys. Rev. Lett. , vol.83 , pp. 1030
- Houdayer, J.¹ Martin, O.C.²

14
- 0036752835
- 10.1103/PhysRevB.66.094419;
- A. K. Hartmann and A. P. Young, Phys. Rev. B 66, 094419 (2002) 10.1103/PhysRevB.66.094419
- (2002) Phys. Rev. B , vol.66 , pp. 094419
- Hartmann, A.K.¹ Young, A.P.²

15
- 37649030036
- 10.1103/PhysRevB.70.134425;
- C. Amoruso and A. K. Hartmann, Phys. Rev. B 70, 134425 (2004) 10.1103/PhysRevB.70.134425
- (2004) Phys. Rev. B , vol.70 , pp. 134425
- Amoruso, C.¹ Hartmann, A.K.²

16
- 35848968273
- 10.1103/PhysRevB.76.174411
- O. Melchert and A. K. Hartmann, Phys. Rev. B 76, 174411 (2007). 10.1103/PhysRevB.76.174411
- (2007) Phys. Rev. B , vol.76 , pp. 174411
- Melchert, O.¹ Hartmann, A.K.²

17
- 0004024631
- edited by A. K. Hartmann and H. Rieger Wiley-VCH, Weinheim
- F. Liers, M. Jünger, G. Reinelt, and G. Rinaldi, in New Optimization Algorithms in Physics, edited by, A. K. Hartmann, and, H. Rieger, (Wiley-VCH, Weinheim, 2004).
- (2004) New Optimization Algorithms in Physics
- Liers, F.¹ Jünger, M.² Reinelt, G.³ Rinaldi, G.⁴

18
- 4243501430
- 10.1103/PhysRevLett.85.3017
- M. Palassini and A. P. Young, Phys. Rev. Lett. 85, 3017 (2000). 10.1103/PhysRevLett.85.3017
- (2000) Phys. Rev. Lett. , vol.85 , pp. 3017
- Palassini, M.¹ Young, A.P.²

19
- 0035805828
- 10.1103/PhysRevLett.86.5211
- S. Boettcher and A. G. Percus, Phys. Rev. Lett. 86, 5211 (2001). 10.1103/PhysRevLett.86.5211
- (2001) Phys. Rev. Lett. , vol.86 , pp. 5211
- Boettcher, S.¹ Percus, A.G.²

20
- 41549127573
- 10.1103/PhysRevB.77.092415
- C. K. Thomas, O. L. White, and A. A. Middleton, Phys. Rev. B 77, 092415 (2008). 10.1103/PhysRevB.77.092415
- (2008) Phys. Rev. B , vol.77 , pp. 092415
- Thomas, C.K.¹ White, O.L.² Middleton, A.A.³

21
- 70449087141
- SIAM, Philadelphia
- D. B. Wilson, Proceedings of the Eighth Symposium on Discrete Algorithms (SIAM, Philadelphia, 1997), p. 258.
- (1997) Proceedings of the Eighth Symposium on Discrete Algorithms , pp. 258
- Wilson, D.B.¹

22
- 0001051761
- 10.1088/0305-4470/15/10/028
- F. Barahona, J. Phys. A 15, 3241 (1982). 10.1088/0305-4470/15/10/028
- (1982) J. Phys. A , vol.15 , pp. 3241
- Barahona, F.¹

23
- 0001163746
- 10.1063/1.1703953
- P. W. Kasteleyn, J. Math. Phys. 4, 287 (1963). 10.1063/1.1703953
- (1963) J. Math. Phys. , vol.4 , pp. 287
- Kasteleyn, P.W.¹

24
- 28644433074
- 10.1103/PhysRevB.71.134404;
- H. G. Katzgraber and L. W. Lee, Phys. Rev. B 71, 134404 (2005) 10.1103/PhysRevB.71.134404
- (2005) Phys. Rev. B , vol.71 , pp. 134404
- Katzgraber, H.G.¹ Lee, L.W.²

25
- 33745161800
- 10.1103/PhysRevLett.96.237205;
- T. Jörg, J. Lukic, E. Marinari, and O. C. Martin, Phys. Rev. Lett. 96, 237205 (2006) 10.1103/PhysRevLett.96.237205
- (2006) Phys. Rev. Lett. , vol.96 , pp. 237205
- Jörg, T.¹ Lukic, J.² Marinari, E.³ Martin, O.C.⁴

26
- 33846445682
- 10.1103/PhysRevB.75.014412;
- H. G. Katzgraber, L. W. Lee, and I. A. Campbell, Phys. Rev. B 75, 014412 (2007) 10.1103/PhysRevB.75.014412
- (2007) Phys. Rev. B , vol.75 , pp. 014412
- Katzgraber, H.G.¹ Lee, L.W.² Campbell, I.A.³

27
- 42449125735
- 10.1103/PhysRevB.77.144418
- A. K. Hartmann, Phys. Rev. B 77, 144418 (2008). 10.1103/PhysRevB.77. 144418
- (2008) Phys. Rev. B , vol.77 , pp. 144418
- Hartmann, A.K.¹

28
- 0000206538
- 10.1103/PhysRev.88.1332
- M. Kac and J. C. Ward, Phys. Rev. 88, 1332 (1952). 10.1103/PhysRev.88. 1332
- (1952) Phys. Rev. , vol.88 , pp. 1332
- Kac, M.¹ Ward, J.C.²

29
- 0011027803
- 10.1063/1.1704825
- M. E. Fisher, J. Math. Phys. 7, 1776 (1966). 10.1063/1.1704825
- (1966) J. Math. Phys. , vol.7 , pp. 1776
- Fisher, M.E.¹

30
- 0003144398
- 10.1103/PhysRevLett.76.78
- P. D. Beale, Phys. Rev. Lett. 76, 78 (1996). 10.1103/PhysRevLett.76.78
- (1996) Phys. Rev. Lett. , vol.76 , pp. 78
- Beale, P.D.¹

31
- 0000212514
- 10.1103/PhysRevE.48.R3221
- L. Saul and M. Kardar, Phys. Rev. E 48, R3221 (1993). 10.1103/PhysRevE.48.R3221
- (1993) Phys. Rev. e , vol.48 , pp. 3221
- Saul, L.¹ Kardar, M.²

32
- 0343390512
- 10.1103/PhysRevLett.84.5924
- A. Galluccio, M. Loebl, and J. Vondrak, Phys. Rev. Lett. 84, 5924 (2000). 10.1103/PhysRevLett.84.5924
- (2000) Phys. Rev. Lett. , vol.84 , pp. 5924
- Galluccio, A.¹ Loebl, M.² Vondrak, J.³

33
- 0001090332
- 10.1103/PhysRevB.44.4374
- J. A. Blackman and J. Poulter, Phys. Rev. B 44, 4374 (1991). 10.1103/PhysRevB.44.4374
- (1991) Phys. Rev. B , vol.44 , pp. 4374
- Blackman, J.A.¹ Poulter, J.²

34
- 2342488056
- 10.1103/PhysRevLett.92.117202
- J. Lukic, A. Galluccio, E. Marinari, O. C. Martin, and G. Rinaldi, Phys. Rev. Lett. 92, 117202 (2004). 10.1103/PhysRevLett.92.117202
- (2004) Phys. Rev. Lett. , vol.92 , pp. 117202
- Lukic, J.¹ Galluccio, A.² Marinari, E.³ Martin, O.C.⁴ Rinaldi, G.⁵

35
- 0010991503
- 10.1016/S0378-4754(98)00109-8
- W. Janke, Math. Comput. Simul. 47, 329 (1998). 10.1016/S0378-4754(98) 00109-8
- (1998) Math. Comput. Simul. , vol.47 , pp. 329
- Janke, W.¹

36
- 0000591987
- 10.1088/0305-4470/29/14/018
- H. Rieger, L. Santen, U. Blasum, M. Diehl, M. Jünger, and G. Rinaldi, J. Phys. A 29, 3939 (1996). 10.1088/0305-4470/29/14/018
- (1996) J. Phys. A , vol.29 , pp. 3939
- Rieger, H.¹ Santen, L.² Blasum, U.³ Diehl, M.⁴ Jünger, M.⁵ Rinaldi, G.⁶

37
- 35949020425
- 10.1103/PhysRevLett.57.2607;
- R. H. Swendsen and J.-S. Wang, Phys. Rev. Lett. 57, 2607 (1986) 10.1103/PhysRevLett.57.2607
- (1986) Phys. Rev. Lett. , vol.57 , pp. 2607
- Swendsen, R.H.¹ Wang, J.-S.²

38
- 0000278150
- 10.1007/PL00011151;
- J. Houdayer, Eur. Phys. J. B 22, 479 (2001) 10.1007/PL00011151
- (2001) Eur. Phys. J. B , vol.22 , pp. 479
- Houdayer, J.¹

39
- 28844438380
- 10.1103/PhysRevE.72.036706
- J.-S. Wang, Phys. Rev. E 72, 036706 (2005). 10.1103/PhysRevE.72.036706
- (2005) Phys. Rev. e , vol.72 , pp. 036706
- Wang, J.-S.¹

40
- 0005193926
- 10.1002/(SICI)1098-2418(199608/09)9:1/2<223::AID-RSA14>3.0.CO;2-O
- J. G. Propp and D. B. Wilson, Random Struct. Algorithms 9, 223 (1996). 10.1002/(SICI)1098-2418(199608/09)9:1/2<223::AID-RSA14>3.0.CO;2-O
- (1996) Random Struct. Algorithms , vol.9 , pp. 223
- Propp, J.G.¹ Wilson, D.B.²

41
- 40849105462
- 10.1103/PhysRevLett.100.060601
- C. Chanal and W. Krauth, Phys. Rev. Lett. 100, 060601 (2008). 10.1103/PhysRevLett.100.060601
- (2008) Phys. Rev. Lett. , vol.100 , pp. 060601
- Chanal, C.¹ Krauth, W.²

42
- 0142025357
- 10.1103/PhysRevLett.91.097201
- M. Sasaki and O. C. Martin, Phys. Rev. Lett. 91, 097201 (2003). 10.1103/PhysRevLett.91.097201
- (2003) Phys. Rev. Lett. , vol.91 , pp. 097201
- Sasaki, M.¹ Martin, O.C.²

43
- 55849118791
- 10.1103/PhysRevLett.101.197205
- T. Jörg and H. G. Katzgraber, Phys. Rev. Lett. 101, 197205 (2008). 10.1103/PhysRevLett.101.197205
- (2008) Phys. Rev. Lett. , vol.101 , pp. 197205
- Jörg, T.¹ Katzgraber, H.G.²

44
- 33749514752
- Oxford University Press, New York
- W. Krauth, Statistical Mechanics: Algorithms and Computations (Oxford University Press, New York, 2006).
- (2006) Statistical Mechanics: Algorithms and Computations
- Krauth, W.¹

45
- 0032761973
- SIAM, Philadelphia
- D. Randall and D. Wilson, Proceedings of the Tenth Symposium on Discrete Algorithms (SIAM, Philadelphia, 1999), p. 959.
- (1999) Proceedings of the Tenth Symposium on Discrete Algorithms , pp. 959
- Randall, D.¹ Wilson, D.²

46
- 0038817926
- 10.1016/S0304-3975(02)00815-0
- J. Propp, Theor. Comput. Sci. 303, 267 (2003). 10.1016/S0304-3975(02) 00815-0
- (2003) Theor. Comput. Sci. , vol.303 , pp. 267
- Propp, J.¹

47
- 17744409967
- 10.1103/PhysRevLett.83.4860
- C. Zeng, P. L. Leath, and T. Hwa, Phys. Rev. Lett. 83, 4860 (1999). 10.1103/PhysRevLett.83.4860
- (1999) Phys. Rev. Lett. , vol.83 , pp. 4860
- Zeng, C.¹ Leath, P.L.² Hwa, T.³

48
- 33845188850
- 10.1103/PhysRevLett.97.227205
- Y. L. Loh and E. W. Carlson, Phys. Rev. Lett. 97, 227205 (2006). 10.1103/PhysRevLett.97.227205
- (2006) Phys. Rev. Lett. , vol.97 , pp. 227205
- Loh, Y.L.¹ Carlson, E.W.²

49
- 37349017231
- 10.1103/PhysRevB.76.220406
- C. K. Thomas and A. A. Middleton, Phys. Rev. B 76, 220406 (R) (2007). 10.1103/PhysRevB.76.220406
- (2007) Phys. Rev. B , vol.76 , pp. 220406
- Thomas, C.K.¹ Middleton, A.A.²

50
- 0003410663
- Prentice-Hall, Englewood Cliffs, NJ
- H. S. Robertson, Statistical Thermophysics (Prentice-Hall, Englewood Cliffs, NJ, 1993).
- (1993) Statistical Thermophysics
- Robertson, H.S.¹

51
- 0000843755
- 10.1137/0716027
- R. J. Lipton, D. J. Rose, and R. E. Tarjan, SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal. 16, 346 (1979). 10.1137/0716027
- (1979) SIAM (Soc. Ind. Appl. Math.) J. Numer. Anal. , vol.16 , pp. 346
- Lipton, R.J.¹ Rose, D.J.² Tarjan, R.E.³

52
- 41449092977
- 10.1103/PhysRevB.77.115112
- M. Bajdich, L. Mitas, L. K. Wagner, and K. E. Schmidt, Phys. Rev. B 77, 115112 (2008). 10.1103/PhysRevB.77.115112
- (2008) Phys. Rev. B , vol.77 , pp. 115112
- Bajdich, M.¹ Mitas, L.² Wagner, L.K.³ Schmidt, K.E.⁴

53
- 30444443612
- 10.1016/j.jcta.2005.05.008
- M. Ishikawa, M. Wakayama, J. Comb. Theory, Ser. A 113, 113 (2006). 10.1016/j.jcta.2005.05.008
- (2006) J. Comb. Theory, Ser. A , vol.113 , pp. 113
- Ishikawa, M.¹ Wakayama, M.²

54
- 0017482605
- 10.1109/PROC.1977.10514
- I. S. Duff, Proc. IEEE 65, 500 (1977). 10.1109/PROC.1977.10514
- (1977) Proc. IEEE , vol.65 , pp. 500
- Duff, I.S.¹

55
- 70449110741
- See the manual by
- See the manual by T. Granlund at http://gmplib.org
- Granlund, T.¹

56
- 34547422405
- 10.1145/1236463.1236468
- L. Fousse, G. Hanrot, V. Lefèvre, P. Pélissier, and P. Zimmerman, ACM Trans. Math. Softw. 33, 13 (2007). 10.1145/1236463.1236468
- (2007) ACM Trans. Math. Softw. , vol.33 , pp. 13
- Fousse, L.¹ Hanrot, G.² Lefèvre, V.³ Pélissier, P.⁴ Zimmerman, P.⁵

57
- 0000113399
- 10.1016/0031-8914(61)90063-5
- P. W. Kasteleyn, Physica 27, 1209 (1961). 10.1016/0031-8914(61)90063-5
- (1961) Physica , vol.27 , pp. 1209
- Kasteleyn, P.W.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.