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

Dal nevostochnyi Matematicheskii Zhurnal

Parallel computing of Edwards–Anderson model

M.A. Padalko, Yuriy Shevchenko

Published Dec 10, 2021• 0 citations
Publisher

Abstract

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.

DOI
10.47910/femj202120

Related papers

Parallel Computing of Edwards—Anderson Model

M.A. Padalko, Yuriy Shevchenko, Vitalii Yu. Kapitan +1 more

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.

Algorithms•Dec 27, 2021•4 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•12 citations

Correlation length of the two-dimensional Ising spin glass with bimodal interactions

Helmut G. Katzgraber, L. W. Lee

We study the correlation length of the two-dimensional Edwards-Anderson Ising spin glass with bimodal interactions using a combination of parallel tempering Monte Carlo updates and a rejection-free cluster algorithm in order to speed up equilibration. Our results show that the correlation length grows $\ensuremath{\sim}\mathrm{exp}(2J∕T)$ suggesting through hyperscaling that the degenerate ground state is separated from the first excited state by an energy gap $\ensuremath{\sim}4J$, as would naively be expected.

arXiv:cond-mat/0411305•Physical Review B•Apr 8, 2005•44 citations

Energy size effects of two-dimensional Ising spin glasses

Ian A. Campbell, Alexander K. Hartmann, Helmut G. Katzgraber

We analyze exact ground-state energies of two-dimensional Ising spin glasses with either Gaussian or bimodal nearest-neighbor interactions for large system sizes and for three types of boundary conditions: free on both axes, periodic on both axes, and free on one axis and periodic on the other. We find accurate values for bulk-, edge-, and corner-site energies. Fits for the system with Gaussian bonds are excellent for all types of boundary conditions over the whole range of system sizes. In particular, the leading behavior for nonfree boundary conditions is governed by the stiffness exponent $\ensuremath{\theta}\ensuremath{\approx}\ensuremath{-}0.282$ describing the scaling of domain-wall and droplet excitations. For the system with a bimodal distribution of bonds the fit is good for free boundary conditions but worse for other geometries, particularly for periodic-free boundary conditions where there appear to be unorthodox corrections to scaling up to large sizes. Finally, by introducing hard bonds we test explicitly for the Gaussian case the relationship between domain walls and the standard scaling behavior.

arXiv:cond-mat/0402627•Physical Review B•Aug 31, 2004•35 citations

Physics of the Edwards–Anderson spin glass in dimensions d = 3, … ,8 from heuristic ground state optimization

Stefan Boettcher

We present a collection of simulations of the Edwards–Anderson lattice spin glass at T=0 to elucidate the nature of low-energy excitations over a range of dimensions that reach from physically realizable systems to the mean-field limit. Using heuristic methods, we sample the ground states of instances to determine their energies while eliciting excitations through manipulating boundary conditions. We exploit the universality of the phase diagram of bond-diluted lattices to make such a study in higher dimensions computationally feasible. As a result, we obtain a variety of accurate exponents for domain wall stiffness and finite-size corrections, which allow us to examine their dimensional behavior and their connection with predictions from mean-field theory. We also provide an experimentally testable prediction for the thermal-to-percolative crossover exponent in dilute lattice Ising spin glasses.

arXiv:2407.14646•Frontiers in Physics•Sep 20, 2024•2 citations

Reduction of two-dimensional dilute Ising spin glasses

Stefan Boettcher, Alexander K. Hartmann

The recently proposed reduction method is applied to the Edwards-Anderson model on bond-diluted square lattices. In combination with a graph-theoretical matching algorithm, this allows us to calculate numerically exact ground states of large systems. Low-temperature domain-wall excitations are studied to determine the stiffness exponent ${y}_{2}$. A value of ${y}_{2}=\ensuremath{-}0.281(3)$ is found, consistent with previous results obtained on undiluted lattices. This comparison demonstrates the validity of the reduction method for bond-diluted spin systems and provides strong support for similar studies proclaiming accurate results for stiffness exponents in dimensions $d=3,\dots{},7$.

arXiv:cond-mat/0503486•Physical Review B•Jul 14, 2005•5 citations
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.
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.
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.
We study the correlation length of the two-dimensional Edwards-Anderson Ising spin glass with bimodal interactions using a combination of parallel tempering Monte Carlo updates and a rejection-free cluster algorithm in order to speed up equilibration. Our results show that the correlation length grows $\ensuremath{\sim}\mathrm{exp}(2J∕T)$ suggesting through hyperscaling that the degenerate ground state is separated from the first excited state by an energy gap $\ensuremath{\sim}4J$, as would naively be expected.
We analyze exact ground-state energies of two-dimensional Ising spin glasses with either Gaussian or bimodal nearest-neighbor interactions for large system sizes and for three types of boundary conditions: free on both axes, periodic on both axes, and free on one axis and periodic on the other. We find accurate values for bulk-, edge-, and corner-site energies. Fits for the system with Gaussian bonds are excellent for all types of boundary conditions over the whole range of system sizes. In particular, the leading behavior for nonfree boundary conditions is governed by the stiffness exponent $\ensuremath{\theta}\ensuremath{\approx}\ensuremath{-}0.282$ describing the scaling of domain-wall and droplet excitations. For the system with a bimodal distribution of bonds the fit is good for free boundary conditions but worse for other geometries, particularly for periodic-free boundary conditions where there appear to be unorthodox corrections to scaling up to large sizes. Finally, by introducing hard bonds we test explicitly for the Gaussian case the relationship between domain walls and the standard scaling behavior.
We present a collection of simulations of the Edwards–Anderson lattice spin glass at T=0 to elucidate the nature of low-energy excitations over a range of dimensions that reach from physically realizable systems to the mean-field limit. Using heuristic methods, we sample the ground states of instances to determine their energies while eliciting excitations through manipulating boundary conditions. We exploit the universality of the phase diagram of bond-diluted lattices to make such a study in higher dimensions computationally feasible. As a result, we obtain a variety of accurate exponents for domain wall stiffness and finite-size corrections, which allow us to examine their dimensional behavior and their connection with predictions from mean-field theory. We also provide an experimentally testable prediction for the thermal-to-percolative crossover exponent in dilute lattice Ising spin glasses.
The recently proposed reduction method is applied to the Edwards-Anderson model on bond-diluted square lattices. In combination with a graph-theoretical matching algorithm, this allows us to calculate numerically exact ground states of large systems. Low-temperature domain-wall excitations are studied to determine the stiffness exponent y2{y}_{2}y2​. A value of ${y}_{2}=\ensuremath{-}0.281(3)$ is found, consistent with previous results obtained on undiluted lattices. This comparison demonstrates the validity of the reduction method for bond-diluted spin systems and provides strong support for similar studies proclaiming accurate results for stiffness exponents in dimensions d=3,…,7d=3,\dots{},7d=3,…,7.