메뉴 건너뛰기




Volumn 67, Issue 1 2, 2003, Pages 161051-161058

Approximate calculation of the ground-state energy for Potts spin-glass models

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; HAMILTONIANS; MATHEMATICAL MODELS; SIMULATED ANNEALING; SPIN GLASS;

EID: 0038732474     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (6)

References (58)
  • 3
    • 0004215583 scopus 로고
    • Cambridge University Press, Cambridge
    • K.H. Fischer and J. Hertz, Spin Glasses (Cambridge University Press, Cambridge, 1991).
    • (1991) Spin Glasses
    • Fischer, K.H.1    Hertz, J.2
  • 5
    • 0001051761 scopus 로고
    • F. Barahona, J. Phys. A 15, 3241 (1982); A.K. Hartmann and H. Rieger, Optimization Algorithms in Physics (Wiley-VCH, Berlin, 2002).
    • (1982) J. Phys. A , vol.15 , pp. 3241
    • Barahona, F.1
  • 7
    • 0000591987 scopus 로고    scopus 로고
    • H. Rieger, L. Santen, U. Blasum, M. Diehl, M. Jünger, and G. Rinaldi, J. Phys. A 29, 3939 (1996); N. Kawashima and H. Rieger, Europhys. Lett. 39, 85 (1997); A.A. Middleton, Phys. Rev. Lett. 83, 1672 (1999); M. Palassini and A.P. Young, Phys. Rev. B 60, R9919 (1999); A.K. Hartmann and A.P. Young, ibid. 64, 180404(R) (2001); 66, 094419 (2002).
    • (1996) J. Phys. A , vol.29 , pp. 3939
    • Rieger, H.1    Santen, L.2    Blasum, U.3    Diehl, M.4    Jünger, M.5    Rinaldi, G.6
  • 8
    • 0031184738 scopus 로고    scopus 로고
    • H. Rieger, L. Santen, U. Blasum, M. Diehl, M. Jünger, and G. Rinaldi, J. Phys. A 29, 3939 (1996); N. Kawashima and H. Rieger, Europhys. Lett. 39, 85 (1997); A.A. Middleton, Phys. Rev. Lett. 83, 1672 (1999); M. Palassini and A.P. Young, Phys. Rev. B 60, R9919 (1999); A.K. Hartmann and A.P. Young, ibid. 64, 180404(R) (2001); 66, 094419 (2002).
    • (1997) Europhys. Lett. , vol.39 , pp. 85
    • Kawashima, N.1    Rieger, H.2
  • 9
    • 0000283078 scopus 로고    scopus 로고
    • H. Rieger, L. Santen, U. Blasum, M. Diehl, M. Jünger, and G. Rinaldi, J. Phys. A 29, 3939 (1996); N. Kawashima and H. Rieger, Europhys. Lett. 39, 85 (1997); A.A. Middleton, Phys. Rev. Lett. 83, 1672 (1999); M. Palassini and A.P. Young, Phys. Rev. B 60, R9919 (1999); A.K. Hartmann and A.P. Young, ibid. 64, 180404(R) (2001); 66, 094419 (2002).
    • (1999) Phys. Rev. Lett. , vol.83 , pp. 1672
    • Middleton, A.A.1
  • 10
    • 0001693933 scopus 로고    scopus 로고
    • H. Rieger, L. Santen, U. Blasum, M. Diehl, M. Jünger, and G. Rinaldi, J. Phys. A 29, 3939 (1996); N. Kawashima and H. Rieger, Europhys. Lett. 39, 85 (1997); A.A. Middleton, Phys. Rev. Lett. 83, 1672 (1999); M. Palassini and A.P. Young, Phys. Rev. B 60, R9919 (1999); A.K. Hartmann and A.P. Young, ibid. 64, 180404(R) (2001); 66, 094419 (2002).
    • (1999) Phys. Rev. B , vol.60
    • Palassini, M.1    Young, A.P.2
  • 11
    • 0001155268 scopus 로고    scopus 로고
    • H. Rieger, L. Santen, U. Blasum, M. Diehl, M. Jünger, and G. Rinaldi, J. Phys. A 29, 3939 (1996); N. Kawashima and H. Rieger, Europhys. Lett. 39, 85 (1997); A.A. Middleton, Phys. Rev. Lett. 83, 1672 (1999); M. Palassini and A.P. Young, Phys. Rev. B 60, R9919 (1999); A.K. Hartmann and A.P. Young, ibid. 64, 180404(R) (2001); 66, 094419 (2002).
    • (2001) Phys. Rev. B , vol.64
    • Hartmann, A.K.1    Young, A.P.2
  • 12
    • 0036752835 scopus 로고    scopus 로고
    • H. Rieger, L. Santen, U. Blasum, M. Diehl, M. Jünger, and G. Rinaldi, J. Phys. A 29, 3939 (1996); N. Kawashima and H. Rieger, Europhys. Lett. 39, 85 (1997); A.A. Middleton, Phys. Rev. Lett. 83, 1672 (1999); M. Palassini and A.P. Young, Phys. Rev. B 60, R9919 (1999); A.K. Hartmann and A.P. Young, ibid. 64, 180404(R) (2001); 66, 094419 (2002).
    • (2002) Phys. Rev. B , vol.66 , pp. 094419
  • 13
    • 0000909371 scopus 로고    scopus 로고
    • M. Palassini and A.P. Young, Phys. Rev. Lett. 83, 5126 (1999); E. Marinari and G. Parisi, ibid. 85, 3332 (2000); M. Palassini and A.P. Young, ibid. 85, 3333 (2000); 85, 3017 (2000).
    • (1999) Phys. Rev. Lett. , vol.83 , pp. 5126
    • Palassini, M.1    Young, A.P.2
  • 14
    • 84967664071 scopus 로고    scopus 로고
    • M. Palassini and A.P. Young, Phys. Rev. Lett. 83, 5126 (1999); E. Marinari and G. Parisi, ibid. 85, 3332 (2000); M. Palassini and A.P. Young, ibid. 85, 3333 (2000); 85, 3017 (2000).
    • (2000) Phys. Rev. Lett. , vol.85 , pp. 3332
    • Marinari, E.1    Parisi, G.2
  • 15
    • 25044445736 scopus 로고    scopus 로고
    • M. Palassini and A.P. Young, Phys. Rev. Lett. 83, 5126 (1999); E. Marinari and G. Parisi, ibid. 85, 3332 (2000); M. Palassini and A.P. Young, ibid. 85, 3333 (2000); 85, 3017 (2000).
    • (2000) Phys. Rev. Lett. , vol.85 , pp. 3333
    • Palassini, M.1    Young, A.P.2
  • 16
    • 4243501430 scopus 로고    scopus 로고
    • M. Palassini and A.P. Young, Phys. Rev. Lett. 83, 5126 (1999); E. Marinari and G. Parisi, ibid. 85, 3332 (2000); M. Palassini and A.P. Young, ibid. 85, 3333 (2000); 85, 3017 (2000).
    • (2000) Phys. Rev. Lett. , vol.85 , pp. 3017
  • 17
    • 0034909767 scopus 로고    scopus 로고
    • M. Palassini and A.P. Young, Phys. Rev. B 63, 140408(R) (2001); H.G. Katzgraber, M. Palassini, and A.P. Young, ibid. 63, 184422 (2001); E. Domany, G. Hed, M. Palassini, and A.P. Young, ibid. 64, 224406 (2001); H.G. Katzgraber and A.P. Young, ibid. 65, 214402 (2002).
    • (2001) Phys. Rev. B , vol.63
    • Palassini, M.1    Young, A.P.2
  • 18
    • 0000081281 scopus 로고    scopus 로고
    • M. Palassini and A.P. Young, Phys. Rev. B 63, 140408(R) (2001); H.G. Katzgraber, M. Palassini, and A.P. Young, ibid. 63, 184422 (2001); E. Domany, G. Hed, M. Palassini, and A.P. Young, ibid. 64, 224406 (2001); H.G. Katzgraber and A.P. Young, ibid. 65, 214402 (2002).
    • (2001) Phys. Rev. B , vol.63 , pp. 184422
    • Katzgraber, H.G.1    Palassini, M.2    Young, A.P.3
  • 19
    • 0010444650 scopus 로고    scopus 로고
    • M. Palassini and A.P. Young, Phys. Rev. B 63, 140408(R) (2001); H.G. Katzgraber, M. Palassini, and A.P. Young, ibid. 63, 184422 (2001); E. Domany, G. Hed, M. Palassini, and A.P. Young, ibid. 64, 224406 (2001); H.G. Katzgraber and A.P. Young, ibid. 65, 214402 (2002).
    • (2001) Phys. Rev. B , vol.64 , pp. 224406
    • Domany, E.1    Hed, G.2    Palassini, M.3    Young, A.P.4
  • 20
    • 0036612090 scopus 로고    scopus 로고
    • M. Palassini and A.P. Young, Phys. Rev. B 63, 140408(R) (2001); H.G. Katzgraber, M. Palassini, and A.P. Young, ibid. 63, 184422 (2001); E. Domany, G. Hed, M. Palassini, and A.P. Young, ibid. 64, 224406 (2001); H.G. Katzgraber and A.P. Young, ibid. 65, 214402 (2002).
    • (2002) Phys. Rev. B , vol.65 , pp. 214402
    • Katzgraber, H.G.1    Young, A.P.2
  • 21
    • 3543018171 scopus 로고    scopus 로고
    • M. Palassini and S. Caracciolo, Phys. Rev. Lett. 82, 5128 (1999); H.G. Ballesteros, A. Cruz, L.A. Fernández, V. Martín-Mayor, J. Pech, J.J. Ruiz-Lorenzo, A. Tarancón, P. Téllez, C.L. Ullod, and C. Ungil, Phys. Rev. B 62, 14237 (2000); B.A. Berg, A. Billoire, and W. Janke, ibid. 61, 12143 (2000); Phys. Rev. E 65, 045102(R) (2002).
    • (1999) Phys. Rev. Lett. , vol.82 , pp. 5128
    • Palassini, M.1    Caracciolo, S.2
  • 23
    • 0000786630 scopus 로고    scopus 로고
    • M. Palassini and S. Caracciolo, Phys. Rev. Lett. 82, 5128 (1999); H.G. Ballesteros, A. Cruz, L.A. Fernández, V. Martín-Mayor, J. Pech, J.J. Ruiz-Lorenzo, A. Tarancón, P. Téllez, C.L. Ullod, and C. Ungil, Phys. Rev. B 62, 14237 (2000); B.A. Berg, A. Billoire, and W. Janke, ibid. 61, 12143 (2000); Phys. Rev. E 65, 045102(R) (2002).
    • (2000) Phys. Rev. B , vol.61 , pp. 12143
    • Berg, B.A.1    Billoire, A.2    Janke, W.3
  • 24
    • 0037081411 scopus 로고    scopus 로고
    • M. Palassini and S. Caracciolo, Phys. Rev. Lett. 82, 5128 (1999); H.G. Ballesteros, A. Cruz, L.A. Fernández, V. Martín-Mayor, J. Pech, J.J. Ruiz-Lorenzo, A. Tarancón, P. Téllez, C.L. Ullod, and C. Ungil, Phys. Rev. B 62, 14237 (2000); B.A. Berg, A. Billoire, and W. Janke, ibid. 61, 12143 (2000); Phys. Rev. E 65, 045102(R) (2002).
    • (2002) Phys. Rev. E , vol.65
  • 30
    • 20444430048 scopus 로고
    • B. Derrida and E. Gardner, J. Phys. C 19, 2253 (1986); 19, 5783 (1986).
    • (1986) J. Phys. C , vol.19 , pp. 5783
  • 34
    • 0020767428 scopus 로고
    • D. Elderfield and D. Sherrington, J. Phys. C 16, L491 (1983); 16, L971 (1983); 16, L1169 (1983).
    • (1983) J. Phys. C , vol.16
  • 35
    • 0020970246 scopus 로고
    • D. Elderfield and D. Sherrington, J. Phys. C 16, L491 (1983); 16, L971 (1983); 16, L1169 (1983).
    • (1983) J. Phys. C , vol.16
  • 44
    • 0000106469 scopus 로고
    • B.A. Berg and T. Neuhaus, Phys. Lett. B 267, 249 (1991); Phys. Rev. Lett. 68, 9 (1992).
    • (1992) Phys. Rev. Lett. , vol.68 , pp. 9
  • 48
    • 33645086603 scopus 로고    scopus 로고
    • note
    • i= ±1 are strictly equivalent, involving no multiplicative or additive constants.
  • 50
    • 33645093402 scopus 로고    scopus 로고
    • note
    • 2 per degree of freedom of 10.0, as expected.
  • 51
    • 33645049276 scopus 로고    scopus 로고
    • note
    • The error estimate takes into account that also in exact ground-state determinations only a finite sample of all possible disorder realizations can be considered.
  • 53
    • 0000220069 scopus 로고    scopus 로고
    • C. De Simone, M. Diehl, M. Jünger, P. Mutzel, G. Reinelt, and G. Rinaldi, J. Stat. Phys. 80, 487 (1995); 84, 1363 (1996).
    • (1996) J. Stat. Phys. , vol.84 , pp. 1363


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