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

Algorithms

Parallel Computing of Edwards—Anderson Model

M.A. Padalko, Yuriy Shevchenko, Vitalii Yu. Kapitan, Konstantin Valentinovich Nefedev

Published Dec 27, 2021• 4 citations
Publisher

Abstract

A scheme for parallel computation of the two-dimensional Edwards—Anderson model based on the transfer matrix approach is proposed. Free boundary conditions are considered. The method may find application in calculations related to spin glasses and in quantum simulators. Performance data are given. The scheme of parallelisation for various numbers of threads is tested. Application to a quantum computer simulator is considered in detail. In particular, a parallelisation scheme of work of quantum computer simulator.

DOI
10.3390/a15010013

Related papers

Parallel computing of Edwards–Anderson model

M.A. Padalko, Yuriy Shevchenko

An algorithm for parallel exact calculation of the ground state of a two-dimensional Edwards–Anderson model with free boundary conditions is given. The running time of the algorithm grows exponentially as the side of the lattice square increases. If one side of the lattice is fixed, the running time grows polynomially with increasing size of the other side. The method may find application in the theory of spin glasses, in the field of quantum computing. Performance data for the bimodal distribution is given. The distribution of spin bonds can be either bimodal or Gaussian. The method makes it possible to compute systems up to a size of 40x40.

Dal nevostochnyi Matematicheskii Zhurnal•Dec 10, 2021•0 citations

Canonical-ensemble results for the Ising model with random bonds in two dimensions

Julio F. Fernández

The purpose of this paper is to show how some interesting numerically exact thermal averages can be computed for finite two-dimensional Ising models by a transfer-matrix method, and to apply these methods to the Ising version of the Edwards-Anderson (EA) model of a spin-glass to ascertain whether there is a phase transition. We do not study the spatial dependence of $〈{\ensuremath{\sigma}}_{0}{\ensuremath{\sigma}}_{l}〉$ for, as we show with an example, its behavior for finite systems can be misleading. It is first shown how to obtain ${\ensuremath{\chi}}_{\mathrm{EA}}^{\ensuremath{'}}$, defined by ${\ensuremath{\chi}}_{\mathrm{EA}}^{\ensuremath{'}}={N}^{\ensuremath{-}1}\ensuremath{\Sigma}{〈{〈{\ensuremath{\sigma}}_{i}{\ensuremath{\sigma}}_{j}〉}_{T}^{2}〉}_{J}$. We compute ${\ensuremath{\chi}}_{\mathrm{EA}}^{\ensuremath{'}}$ and study the quantity $\ensuremath{\Lambda}=\frac{\ensuremath{-}\ensuremath{\partial}\mathrm{ln}({\ensuremath{\chi}}_{\mathrm{EA}}^{\ensuremath{'}})}{\ensuremath{\partial}T}$, both as a function of temperature ($T$) and of the number of spins ($N$) in the system. The results obtained for square systems of up to 100 spins in the case where $J=\ifmmode\pm\else\textpm\fi{}1$ with equal probability and for square systems of up to 121 spins in the case where each $J$ is normally distributed about $J=0$ are in accord with the existence of a critical point at ${T}_{0}\ensuremath{\simeq}1.0$ and at ${T}_{0}\ensuremath{\simeq}0.6$, respectively. In addition the value $\ensuremath{\nu}\ensuremath{\approx}1$ is obtained. The value $q=0$ for $T>0$ is consistent with the results obtained. The low-temperature entropy per spin ($S$) is computed for long strips of different widths. Extrapolation to an infinite width yields $\frac{S}{k}\ensuremath{\simeq}0.07$. It is also shown how to calculate the probability, $P(\ensuremath{\eta})$, that the quantity, $\ensuremath{\eta}={N}^{\ensuremath{-}1}\ensuremath{\Sigma}{\ensuremath{\tau}}_{i}{\ensuremath{\sigma}}_{i}$, where each ${\ensuremath{\tau}}_{i}=0,\ifmmode\pm\else\textpm\fi{}1$ take any value in the range $1<~\ensuremath{\eta}<~1$. The probability, $P(\ensuremath{\eta})$, obtained for the EA model at low temperatures often has several maxima separated by regions of improbable values of $\ensuremath{\eta}$, as is to be expected of a system with metastable states.

Physical review. B, Condensed matter•Jan 1, 1982•22 citations

Transfer-matrix method and Monte Carlo simulation in quantum spin systems

Masuo Suzuki

Transfer-matrix methods for quantum spin systems are formulated and their limiting properties are studied rigorously. The present formulation is applied explicitly to an exactly soluble transverse Ising model. A computer implementation of the two-dimensional triangular antiferromagnetic quantum Heisenberg model is also proposed to study Anderson's picture of the dynamic coherence of the phase of singlet pairs.

Physical review. B, Condensed matter•Mar 1, 1985•275 citations

Eigenvalue analysis of the density matrix of four-dimensional spin glasses supports replica symmetry breaking

Lorenzo Correale, Enzo Marinari, Víctor Martín-Mayor

We present a general and powerful numerical method useful to study the density matrix of spin models. We apply the method to finite-dimensional spin glasses, and analyze in detail the four-dimensional Edwards-Anderson model with Gaussian quenched random couplings. Our results clearly support the existence of replica symmetry breaking in the thermodynamical limit.

arXiv:cond-mat/0207460•Physical review. B, Condensed matter•Nov 4, 2002•2 citations

Inference algorithm for finite-dimensional spin glasses: Belief propagation on the dual lattice

Alejandro Lage-Castellanos, Roberto Mulet, Federico Ricci‐Tersenghi +1 more

Starting from a cluster variational method, and inspired by the correctness of the paramagnetic ansatz [at high temperatures in general, and at any temperature in the two-dimensional (2D) Edwards-Anderson (EA) model] we propose a message-passing algorithm--the dual algorithm--to estimate the marginal probabilities of spin glasses on finite-dimensional lattices. We use the EA models in 2D and 3D as benchmarks. The dual algorithm improves the Bethe approximation, and we show that in a wide range of temperatures (compared to the Bethe critical temperature) our algorithm compares very well with Monte Carlo simulations, with the double-loop algorithm, and with exact calculation of the ground state of 2D systems with bimodal and Gaussian interactions. Moreover, it is usually 100 times faster than other provably convergent methods, as the double-loop algorithm. In 2D and 3D the quality of the inference deteriorates only where the correlation length becomes very large, i.e., at low temperatures in 2D and close to the critical temperature in 3D.

arXiv:1102.3305•Physical Review E•Oct 24, 2011•11 citations

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
A scheme for parallel computation of the two-dimensional Edwards—Anderson model based on the transfer matrix approach is proposed. Free boundary conditions are considered. The method may find application in calculations related to spin glasses and in quantum simulators. Performance data are given. The scheme of parallelisation for various numbers of threads is tested. Application to a quantum computer simulator is considered in detail. In particular, a parallelisation scheme of work of quantum computer simulator.
An algorithm for parallel exact calculation of the ground state of a two-dimensional Edwards–Anderson model with free boundary conditions is given. The running time of the algorithm grows exponentially as the side of the lattice square increases. If one side of the lattice is fixed, the running time grows polynomially with increasing size of the other side. The method may find application in the theory of spin glasses, in the field of quantum computing. Performance data for the bimodal distribution is given. The distribution of spin bonds can be either bimodal or Gaussian. The method makes it possible to compute systems up to a size of 40x40.
The purpose of this paper is to show how some interesting numerically exact thermal averages can be computed for finite two-dimensional Ising models by a transfer-matrix method, and to apply these methods to the Ising version of the Edwards-Anderson (EA) model of a spin-glass to ascertain whether there is a phase transition. We do not study the spatial dependence of $〈{\ensuremath{\sigma}}_{0}{\ensuremath{\sigma}}_{l}〉$ for, as we show with an example, its behavior for finite systems can be misleading. It is first shown how to obtain ${\ensuremath{\chi}}_{\mathrm{EA}}^{\ensuremath{'}}$, defined by ${\ensuremath{\chi}}_{\mathrm{EA}}^{\ensuremath{'}}={N}^{\ensuremath{-}1}\ensuremath{\Sigma}{〈{〈{\ensuremath{\sigma}}_{i}{\ensuremath{\sigma}}_{j}〉}_{T}^{2}〉}_{J}$. We compute ${\ensuremath{\chi}}_{\mathrm{EA}}^{\ensuremath{'}}$ and study the quantity $\ensuremath{\Lambda}=\frac{\ensuremath{-}\ensuremath{\partial}\mathrm{ln}({\ensuremath{\chi}}_{\mathrm{EA}}^{\ensuremath{'}})}{\ensuremath{\partial}T}$, both as a function of temperature (TTT) and of the number of spins (NNN) in the system. The results obtained for square systems of up to 100 spins in the case where $J=\ifmmode\pm\else\textpm\fi{}1$ with equal probability and for square systems of up to 121 spins in the case where each JJJ is normally distributed about J=0J=0J=0 are in accord with the existence of a critical point at ${T}_{0}\ensuremath{\simeq}1.0$ and at ${T}_{0}\ensuremath{\simeq}0.6$, respectively. In addition the value $\ensuremath{\nu}\ensuremath{\approx}1$ is obtained. The value q=0q=0q=0 for T>0T>0T>0 is consistent with the results obtained. The low-temperature entropy per spin (SSS) is computed for long strips of different widths. Extrapolation to an infinite width yields $\frac{S}{k}\ensuremath{\simeq}0.07$. It is also shown how to calculate the probability, $P(\ensuremath{\eta})$, that the quantity, $\ensuremath{\eta}={N}^{\ensuremath{-}1}\ensuremath{\Sigma}{\ensuremath{\tau}}_{i}{\ensuremath{\sigma}}_{i}$, where each ${\ensuremath{\tau}}_{i}=0,\ifmmode\pm\else\textpm\fi{}1$ take any value in the range $1<~\ensuremath{\eta}<~1$. The probability, $P(\ensuremath{\eta})$, obtained for the EA model at low temperatures often has several maxima separated by regions of improbable values of $\ensuremath{\eta}$, as is to be expected of a system with metastable states.
Starting from a cluster variational method, and inspired by the correctness of the paramagnetic ansatz [at high temperatures in general, and at any temperature in the two-dimensional (2D) Edwards-Anderson (EA) model] we propose a message-passing algorithm--the dual algorithm--to estimate the marginal probabilities of spin glasses on finite-dimensional lattices. We use the EA models in 2D and 3D as benchmarks. The dual algorithm improves the Bethe approximation, and we show that in a wide range of temperatures (compared to the Bethe critical temperature) our algorithm compares very well with Monte Carlo simulations, with the double-loop algorithm, and with exact calculation of the ground state of 2D systems with bimodal and Gaussian interactions. Moreover, it is usually 100 times faster than other provably convergent methods, as the double-loop algorithm. In 2D and 3D the quality of the inference deteriorates only where the correlation length becomes very large, i.e., at low temperatures in 2D and close to the critical temperature in 3D.
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.