Nonequilibrium relations in spin glasses

Masayuki Ohzeki; Hidetoshi Nishimori

doi:10.1016/j.physe.2010.07.051

Nonequilibrium relations in spin glasses

Masayuki Ohzeki, Hidetoshi Nishimori

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

The applications of nonequilbrium relations such as the Jarzynski equality and the fluctuation theorem to spin glasses are considered. The spin glass is a basic platform where we consider an application of an approximate solver of combinatorial optimization problems, simulated annealing. We find a novel relationship between an average through a nonequilibrium process where the temperature changes as in simulated annealing and a thermal average in equilibrium with different amounts of quenched randomness. The results shown in the present study may serve as an alternative way to overcome critical slowing down in spin glasses. It means that this way may mitigate difficulties in several hard optimization problems.

Original language	English
Pages (from-to)	782-785
Number of pages	4
Journal	Physica E: Low-Dimensional Systems and Nanostructures
Volume	43
Issue number	3
DOIs	https://doi.org/10.1016/j.physe.2010.07.051
Publication status	Published - 2011 Jan
Externally published	Yes

ASJC Scopus subject areas

Electronic, Optical and Magnetic Materials
Atomic and Molecular Physics, and Optics
Condensed Matter Physics

Access to Document

10.1016/j.physe.2010.07.051

Cite this

@article{7ad48a9a96bc466383a8647f8b1fe050,

title = "Nonequilibrium relations in spin glasses",

abstract = "The applications of nonequilbrium relations such as the Jarzynski equality and the fluctuation theorem to spin glasses are considered. The spin glass is a basic platform where we consider an application of an approximate solver of combinatorial optimization problems, simulated annealing. We find a novel relationship between an average through a nonequilibrium process where the temperature changes as in simulated annealing and a thermal average in equilibrium with different amounts of quenched randomness. The results shown in the present study may serve as an alternative way to overcome critical slowing down in spin glasses. It means that this way may mitigate difficulties in several hard optimization problems.",

author = "Masayuki Ohzeki and Hidetoshi Nishimori",

note = "Funding Information: This work was financially supported by the 21st Century Global COE Program at Tokyo Institute of Technology {\textquoteleft}Nanoscience and Quantum Physics{\textquoteright}, and by CREST, JST.",

year = "2011",

month = jan,

doi = "10.1016/j.physe.2010.07.051",

language = "English",

volume = "43",

pages = "782--785",

journal = "Physica E: Low-Dimensional Systems and Nanostructures",

issn = "1386-9477",

publisher = "Elsevier",

number = "3",

}

TY - JOUR

T1 - Nonequilibrium relations in spin glasses

AU - Ohzeki, Masayuki

AU - Nishimori, Hidetoshi

N1 - Funding Information: This work was financially supported by the 21st Century Global COE Program at Tokyo Institute of Technology ‘Nanoscience and Quantum Physics’, and by CREST, JST.

PY - 2011/1

Y1 - 2011/1

N2 - The applications of nonequilbrium relations such as the Jarzynski equality and the fluctuation theorem to spin glasses are considered. The spin glass is a basic platform where we consider an application of an approximate solver of combinatorial optimization problems, simulated annealing. We find a novel relationship between an average through a nonequilibrium process where the temperature changes as in simulated annealing and a thermal average in equilibrium with different amounts of quenched randomness. The results shown in the present study may serve as an alternative way to overcome critical slowing down in spin glasses. It means that this way may mitigate difficulties in several hard optimization problems.

AB - The applications of nonequilbrium relations such as the Jarzynski equality and the fluctuation theorem to spin glasses are considered. The spin glass is a basic platform where we consider an application of an approximate solver of combinatorial optimization problems, simulated annealing. We find a novel relationship between an average through a nonequilibrium process where the temperature changes as in simulated annealing and a thermal average in equilibrium with different amounts of quenched randomness. The results shown in the present study may serve as an alternative way to overcome critical slowing down in spin glasses. It means that this way may mitigate difficulties in several hard optimization problems.

UR - http://www.scopus.com/inward/record.url?scp=78651059786&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78651059786&partnerID=8YFLogxK

U2 - 10.1016/j.physe.2010.07.051

DO - 10.1016/j.physe.2010.07.051

M3 - Article

AN - SCOPUS:78651059786

SN - 1386-9477

VL - 43

SP - 782

EP - 785

JO - Physica E: Low-Dimensional Systems and Nanostructures

JF - Physica E: Low-Dimensional Systems and Nanostructures

IS - 3

ER -

Nonequilibrium relations in spin glasses

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this