Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2603.29984

Pattern Expansion of Spin Glasses

Mutian Shen, Zohar Nussinov, Yang‐Yu Liu

Published Mar 31, 2026• 0 citations
arXivHTMLPDF

Abstract

We introduce a systematic method for expanding general spin-glass Hamiltonians in terms of Mattis interactions, providing a novel perspective for understanding the fundamental differences between short-range Edwards-Anderson (EA) and mean-field Sherrington-Kirkpatrick (SK) spin glasses. By iteratively extracting patterns from the coupling matrix, we expand the original spin-glass system into a Hopfield-like model (a series of Mattis interactions) plus a residual system. Our analysis reveals profound distinctions between EA and SK models: while EA models in two and three dimensions break into isolated subconnected sections after expansion, the SK model exhibits remarkable self-similar behavior, with the residual system preserving the mean-field structure and Gaussian statistics throughout the expansion process. This self-similarity manifests in exponential decay of residual matrix norms and expansion coefficients, reflecting the inherent mean-field nature of the SK model. Furthermore, we demonstrate that pattern expansion can identify ultra-low energy excitations in EA models, revealing excitations with energies that decrease rapidly with expansion step. Through connected component analysis, we quantify the size-energy relationship of these independent excitation clusters, opening new avenues for understanding the low-energy landscape of spin glasses and providing insights into the nature of metastable states.

DOI
10.48550/arxiv.2603.29984

Related papers

Replica Exchange Monte Carlo Simulations of the Ising Spin Glass: Static and Dynamic Properties

Burcu Yücesoy

Spin glasses have been the subject of intense study and considerable controversy for decades, and the low-temperature phase of short-range spin glasses is still poorly understood. Our main goal is to improve our understanding in this area and find an answer to the following question: Are there only a single pair or a countable infinity of pure states in the low temperature phase of the EA spin glass? To that aim we first start by introducing spin glasses and provide a brief history of their research, then proceed to describe our method of simulation, the parallel tempering Monte Carlo algorithm. Next, we present the results of a large-scale numerical study of the equilibrium three-dimensional Edwards-Anderson Ising spin glass with Gaussian disorder. In order to understand how the parallel tempering algorithm works, we measure various static, as well as dynamical quantities, such as the autocorrelation times and round-trip times for the parallel tempering Monte Carlo method. We examine the correlation between static and dynamic observables for _ 5000 disorder realizations and up to 1000 spins down to temperatures at 20% of the critical temperature, and our results show that autocorrelation times are directly correlated with the roughness of the free-energy landscape. In the following chapters, the three- and four-dimensional Edwards-Anderson and mean-field Sherrington-Kirkpatrick Ising spin glasses are studied again via large-scale Monte Carlo simulations at low temperatures, deep within the spinglass phase. Performing a careful statistical analysis of several thousand independent disorder realizations and using an observable that detects peaks in the overlap distribution, we show that the Sherrington-Kirkpatrick and Edwards-Anderson models have a distinctly different low-temperature behavior. We arrive to the following conclusion: The structure of the spin-glass overlap distribution for the Edwards-Anderson model suggests that its low-temperature phase has only a single pair of pure states. Finally we present results for several new observables, along with a few preliminary studies and suggestions for future research.

•Jan 1, 2013•0 citations

Evidence of Non-Mean-Field-Like Low-Temperature Behavior in the Edwards-Anderson Spin-Glass Model

Burcu Yücesoy, Helmut G. Katzgraber, Jonathan L. Machta

The three-dimensional Edwards-Anderson and mean-field Sherrington-Kirkpatrick Ising spin glasses are studied via large-scale Monte Carlo simulations at low temperatures, deep within the spin-glass phase. Performing a careful statistical analysis of several thousand independent disorder realizations and using an observable that detects peaks in the overlap distribution, we show that the Sherrington-Kirkpatrick and Edwards-Anderson models have a distinctly different low-temperature behavior. The structure of the spin-glass overlap distribution for the Edwards-Anderson model suggests that its low-temperature phase has only a single pair of pure states.

arXiv:1206.0783•Physical Review Letters•Oct 23, 2012•44 citations

Numerical results for the Edwards-Anderson spin-glass model at low temperature

Julio F. Fernández, Juan J. Alonso

We have simulated Edwards-Anderson (EA) as well as Sherrington-Kirkpatrick systems of ${L}^{3}$ spins. After averaging over large sets of EA system samples of $3\ensuremath{\le}L\ensuremath{\le}10$, we obtain accurate numbers for distributions $p(q)$ of the overlap parameter $q$ at very low-temperature $T$. We find $p(0)/T\ensuremath{\rightarrow}0.233(4)$ as $T\ensuremath{\rightarrow}0$. This is in contrast with the droplet scenario of spin glasses. We also study the number of mismatched links---between replica pairs---that come with large scale excitations. Contributions from small scale excitations are discarded. We thus obtain for the fractal dimension of outer surfaces of $q\ensuremath{\sim}0$ excitations in the EA model ${d}_{s}\ensuremath{\rightarrow}2.59(3)$ as $T\ensuremath{\rightarrow}0$. This is in contrast with ${d}_{s}\ensuremath{\rightarrow}3$ as $T\ensuremath{\rightarrow}0$ that is predicted by mean-field theory for the macroscopic limit.

arXiv:1304.7641•Physical Review B•Apr 25, 2013•5 citations

Comment on “Evidence of Non-Mean-Field-Like Low-Temperature Behavior in the Edwards-Anderson Spin-Glass Model”

Alain H. Billoire, L. A. Fernández, A. Maiorano +6 more

A recent interesting paper [Yucesoy et al. Phys. Rev. Lett. 109, 177204 (2012), arXiv:1206:0783] compares the low-temperature phase of the 3D Edwards-Anderson (EA) model to its mean-field counterpart, the Sherrington-Kirkpatrick (SK) model. The authors study the overlap distributions P_J(q) and conclude that the two models behave differently. Here we notice that a similar analysis using state-of-the-art, larger data sets for the EA model (generated with the Janus computer) leads to a very clear interpretation of the results of Yucesoy et al., showing that the EA model behaves as predicted by the replica symmetry breaking (RSB) theory.

arXiv:1211.0843•Physical Review Letters•May 24, 2013•29 citations

Nature of the Spin Glass State

Matteo Palassini, A. P. Young

The nature of the spin glass state is investigated by studying changes to the ground state when a weak perturbation is applied to the bulk of the system. We consider short range models in three and four dimensions and the infinite range Sherrington-Kirkpatrick (SK) and Viana-Bray models. Our results for the SK and Viana-Bray models agree with the replica symmetry breaking picture. The data for the short range models fit naturally a picture in which there are large scale excitations which cost a finite energy but whose surface has a fractal dimension, d(s), less than the space dimension d. We also discuss the possible crossover to other behavior at larger length scales than the sizes studied.

arXiv:cond-mat/0002134•Physical Review Letters•Oct 2, 2000•182 citations

Low-temperature behavior of the statistics of the overlap distribution in Ising spin-glass models

Matthew Wittmann, Burcu Yücesoy, Helmut G. Katzgraber +2 more

Using Monte Carlo simulations, we study in detail the overlap distribution for individual samples for several spin-glass models including the infinite-range Sherrington-Kirkpatrick model, short-range Edwards-Anderson models in three and four space dimensions, and one-dimensional long-range models with diluted power-law interactions. We study three long-range models with different powers as follows: The first is approximately equivalent to a short-range model in three dimensions, the second to a short-range model in four dimensions, and the third to a short-range model in the mean-field regime. We study an observable proposed earlier by some of us which aims to distinguish the ``replica symmetry breaking'' picture of the spin-glass phase from the ``droplet picture,'' finding that larger system sizes would be needed to unambiguously determine which of these pictures describes the low-temperature state of spin glasses best, except for the Sherrington-Kirkpatrick model, which is unambiguously described by replica symmetry breaking. Finally, we also study the median integrated overlap probability distribution and a typical overlap distribution, finding that these observables are not particularly helpful in distinguishing the replica symmetry breaking and the droplet pictures.

arXiv:1408.2482•Physical Review B•Oct 27, 2014•13 citations
We introduce a systematic method for expanding general spin-glass Hamiltonians in terms of Mattis interactions, providing a novel perspective for understanding the fundamental differences between short-range Edwards-Anderson (EA) and mean-field Sherrington-Kirkpatrick (SK) spin glasses. By iteratively extracting patterns from the coupling matrix, we expand the original spin-glass system into a Hopfield-like model (a series of Mattis interactions) plus a residual system. Our analysis reveals profound distinctions between EA and SK models: while EA models in two and three dimensions break into isolated subconnected sections after expansion, the SK model exhibits remarkable self-similar behavior, with the residual system preserving the mean-field structure and Gaussian statistics throughout the expansion process. This self-similarity manifests in exponential decay of residual matrix norms and expansion coefficients, reflecting the inherent mean-field nature of the SK model. Furthermore, we demonstrate that pattern expansion can identify ultra-low energy excitations in EA models, revealing excitations with energies that decrease rapidly with expansion step. Through connected component analysis, we quantify the size-energy relationship of these independent excitation clusters, opening new avenues for understanding the low-energy landscape of spin glasses and providing insights into the nature of metastable states.
Spin glasses have been the subject of intense study and considerable controversy for decades, and the low-temperature phase of short-range spin glasses is still poorly understood. Our main goal is to improve our understanding in this area and find an answer to the following question: Are there only a single pair or a countable infinity of pure states in the low temperature phase of the EA spin glass? To that aim we first start by introducing spin glasses and provide a brief history of their research, then proceed to describe our method of simulation, the parallel tempering Monte Carlo algorithm. Next, we present the results of a large-scale numerical study of the equilibrium three-dimensional Edwards-Anderson Ising spin glass with Gaussian disorder. In order to understand how the parallel tempering algorithm works, we measure various static, as well as dynamical quantities, such as the autocorrelation times and round-trip times for the parallel tempering Monte Carlo method. We examine the correlation between static and dynamic observables for _ 5000 disorder realizations and up to 1000 spins down to temperatures at 20% of the critical temperature, and our results show that autocorrelation times are directly correlated with the roughness of the free-energy landscape. In the following chapters, the three- and four-dimensional Edwards-Anderson and mean-field Sherrington-Kirkpatrick Ising spin glasses are studied again via large-scale Monte Carlo simulations at low temperatures, deep within the spinglass phase. Performing a careful statistical analysis of several thousand independent disorder realizations and using an observable that detects peaks in the overlap distribution, we show that the Sherrington-Kirkpatrick and Edwards-Anderson models have a distinctly different low-temperature behavior. We arrive to the following conclusion: The structure of the spin-glass overlap distribution for the Edwards-Anderson model suggests that its low-temperature phase has only a single pair of pure states. Finally we present results for several new observables, along with a few preliminary studies and suggestions for future research.
The three-dimensional Edwards-Anderson and mean-field Sherrington-Kirkpatrick Ising spin glasses are studied via large-scale Monte Carlo simulations at low temperatures, deep within the spin-glass phase. Performing a careful statistical analysis of several thousand independent disorder realizations and using an observable that detects peaks in the overlap distribution, we show that the Sherrington-Kirkpatrick and Edwards-Anderson models have a distinctly different low-temperature behavior. The structure of the spin-glass overlap distribution for the Edwards-Anderson model suggests that its low-temperature phase has only a single pair of pure states.
We have simulated Edwards-Anderson (EA) as well as Sherrington-Kirkpatrick systems of L3{L}^{3}L3 spins. After averaging over large sets of EA system samples of $3\ensuremath{\le}L\ensuremath{\le}10$, we obtain accurate numbers for distributions p(q)p(q)p(q) of the overlap parameter qqq at very low-temperature TTT. We find $p(0)/T\ensuremath{\rightarrow}0.233(4)$ as $T\ensuremath{\rightarrow}0$. This is in contrast with the droplet scenario of spin glasses. We also study the number of mismatched links---between replica pairs---that come with large scale excitations. Contributions from small scale excitations are discarded. We thus obtain for the fractal dimension of outer surfaces of $q\ensuremath{\sim}0$ excitations in the EA model ${d}_{s}\ensuremath{\rightarrow}2.59(3)$ as $T\ensuremath{\rightarrow}0$. This is in contrast with ${d}_{s}\ensuremath{\rightarrow}3$ as $T\ensuremath{\rightarrow}0$ that is predicted by mean-field theory for the macroscopic limit.
A recent interesting paper [Yucesoy et al. Phys. Rev. Lett. 109, 177204 (2012), arXiv:1206:0783] compares the low-temperature phase of the 3D Edwards-Anderson (EA) model to its mean-field counterpart, the Sherrington-Kirkpatrick (SK) model. The authors study the overlap distributions P_J(q) and conclude that the two models behave differently. Here we notice that a similar analysis using state-of-the-art, larger data sets for the EA model (generated with the Janus computer) leads to a very clear interpretation of the results of Yucesoy et al., showing that the EA model behaves as predicted by the replica symmetry breaking (RSB) theory.
The nature of the spin glass state is investigated by studying changes to the ground state when a weak perturbation is applied to the bulk of the system. We consider short range models in three and four dimensions and the infinite range Sherrington-Kirkpatrick (SK) and Viana-Bray models. Our results for the SK and Viana-Bray models agree with the replica symmetry breaking picture. The data for the short range models fit naturally a picture in which there are large scale excitations which cost a finite energy but whose surface has a fractal dimension, d(s), less than the space dimension d. We also discuss the possible crossover to other behavior at larger length scales than the sizes studied.
Using Monte Carlo simulations, we study in detail the overlap distribution for individual samples for several spin-glass models including the infinite-range Sherrington-Kirkpatrick model, short-range Edwards-Anderson models in three and four space dimensions, and one-dimensional long-range models with diluted power-law interactions. We study three long-range models with different powers as follows: The first is approximately equivalent to a short-range model in three dimensions, the second to a short-range model in four dimensions, and the third to a short-range model in the mean-field regime. We study an observable proposed earlier by some of us which aims to distinguish the ``replica symmetry breaking'' picture of the spin-glass phase from the ``droplet picture,'' finding that larger system sizes would be needed to unambiguously determine which of these pictures describes the low-temperature state of spin glasses best, except for the Sherrington-Kirkpatrick model, which is unambiguously described by replica symmetry breaking. Finally, we also study the median integrated overlap probability distribution and a typical overlap distribution, finding that these observables are not particularly helpful in distinguishing the replica symmetry breaking and the droplet pictures.