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

International Journal of Modern Physics C

3-D SPIN GLASSES AND ISING MODELS NEW METHODS ON NEW ARCHITECTURES

Gyan V Bhanot

Published Feb 1, 1993• 0 citations
Publisher

Abstract

I describe work on 3-d Spin Glasses and the 3-d Ising Model done in collaboration with Michael Creutz at BNL and Jan Lacki at IAS Princeton. We have developed novel techniques to study these systems that make use of parallel architectures. For 3-d spin glasses, our results give strong indication that there is no phase transition in the thermodynamic limit whereas for the Ising model, we are able to extend the weak coupling expansion of the average free energy to 50 excited bonds.

DOI
10.1142/s0129183193000239

Related papers

PHASE TRANSITIONS IN SPIN GLASSES

A. P. Young

Some recent progress in Monte Carlo simulations of spin glasses will be presented. The problem of slow dynamics at low temperatures is partially alleviated by use of the parallel tempering (replica exchange) method. A useful technique to check for equilibration (applicable only for a Gaussian distribution) will be discussed. It will be argued that a finite size scaling analysis of the scaled correlation length of the system is a good approach with which to investigate phase transitions in spin glasses. This method will be used to study two questions: (i) whether there is a phase transition in zero field in the Heisenberg spin glass in three dimensions, and (ii) whether there is phase transition in a magnetic field in an Ising spin glass, also in three dimensions.

International Journal of Modern Physics C•Sep 1, 2009•0 citations

MONTE CARLO STUDIES OF ISING SPIN GLASSES AND RANDOM FIELD SYSTEMS

Heiko Rieger

We review recent numerical progress in the study of finite dimensional strongly disordered magnetic systems like spin glasses and random field systems. In particular we report in some details results for the critical properties and the non-equilibrium dynamics of Ising spin glasses. Furthermore we present an overview over recent investigations on the random field Ising model and finally of quantum spin glasses.

arXiv:cond-mat/9411017•WORLD SCIENTIFIC eBooks•Mar 1, 1995•41 citations

Domain-Wall Renormalization-Group Study of Spin-Glass Models

Koji Hukushima

An efficient Monte Carlo method is extended to evaluate directly domain-wall free energy for randomly frustrated spin systems. Using the method, critical phenomena of Ising and Heisenberg spin glasses in three dimensions are investigated. Clear evidence of a finite-temperature spin-glass phase transition is presented in the Ising spin glass, while there is no such tendency in Heisenberg spin glass.

Progress of Theoretical Physics Supplement•Jan 1, 2000•0 citations

A Study of Spin Glasses and Their Applications

Chao Fang

Spin glasses are disordered magnetic systems that have frustration. The most interesting feature of the physical properties of spin glasses is the complex structure of phase space that is caused by the competition between the quenched ferromagnetic and antiferromagnetic interactions of spin pairs. The popularity of spin glasses is two-fold. First of all, the extremely complicated energy landscapes built from the frustration among spin interactions gives spin glasses new properties that have never been seen in other ordered systems. One of these properties is a new transition between the paramagnetic phase and a disordered phase, the spin-glass phase. This new phenomenon triggers scientists' enthusiasm for deeply understanding the physical foundations and mathematical description for disordered systems such as spin glasses. Secondly, because analytical methods can no longer offer enough support for studying disordered systems, scientists use numerical tools like Markov-chain Monte Carlo to simulate the thermodynamics of the systems of interest as well as statistical methods to process big data generated from the simulations. Therefore, the research on such complex systems introduces a new paradigm to statistical physics and also opens a window into an overlapping area between computational physics and information science, which makes an interdisciplinary study necessary and helpful. \n\n\n\n I devote my research to this new interdisciplinary area by seeking new connections in both models and algorithms. This dissertation consists of two themes. The first theme is about the research of spin glasses, including a study on the universality of a diluted spin-glass model and the development of algorithms by introducing new tools from artificial intelligence and extending the current algorithms for more general use. I demonstrate that to detect the phase transition in a spin-glass model we can train convolutional neural networks with a different spin-glass model. Then, use the convolutional neural networks to precisely predict the phase transition of the model. I also show that by training the convolutional neural networks with poisoned data, the results can be very unpredictable. Next, I introduce research in modifying the isoenergetic cluster moves for highly connected topologies in spin glasses. The numerical results show that isoenergetic cluster moves can only be effective for graphs with low connectivities due to the relatively small percolation thresholds in topologies with high connectivities and the trade-off between the cluster size and acceptance rate forced by the detailed balance condition. To conclude the first theme, I study the universality of the two dimensional Ising model with bond dilution. This project is inspired by a debate in the grey area that is not covered by Harris criterion: the universality of a two-dimensional Ising model with disorder can not be theoretically explained. The simulation results for the two-dimensional Ising model with bond dilution show that the critical exponent of the correction to the correlation length does not change with disorder, which supports the strong universality scenario. The second theme of this dissertation is the study of the Boolean satisfiability problem through the use of Ising spin form. The Boolean satisfiability problem is the problem of determining if there exists an assignment of Boolean variables that satisfies a given Boolean formula. Considering that there are rarely global algorithms for the Boolean satisfiability problem and that the NP-complete Ising spin glass is written in Boolean variables as well, I use Monte Carlo simulations to find the optimal solutions for the Boolean satisfiability problem by implementing the Metropolis algorithm combined with the Parallel tempering algorithm. The advantage of this method is that the ergodicity of the thermodynamic procedure makes this algorithm global, which can help search for optimal solutions through the entire configuration space. The numerical results show that this physical algorithm has an obvious advantage over the current state-of-art algorithms on a derivative problem, the Boolean maximum satisfiability problem. Finally, I introduce my research on the Boolean satisfiability problem-based membership filter. Since the physical approach has the ability of globally seeking solutions it can help find uncorrelated solutions for the Boolean satisfiability problem-based membership filter, which is the key to improving efficiency for this new filter. Furthermore, I improve the efficiency of the filter by turning the Boolean satisfiability instance into a not-all-equal form to guarantee that the solutions found by our algorithm, Borealis, are uncorrelated. The numerical results show that the efficiency of Boolean satisfiability-based filter can be significantly improved while keeping the false positive rate low.

•May 26, 2020•0 citations

RECENT DEVELOPMENTS IN ISING SPIN GLASSES

A. P. Young, Naoki Kawashima

We have studied the three-dimensional Ising spin glass with a ± J distribution by Monte Carlo simulations. Using larger sizes and much better statistics than in earlier work, a finite size scaling analysis shows quite strong evidence for a finite transition temperature, Tc, with ordering below Tc. Our estimate of the transition temperature is rather lower than in earlier work, and the value of the correlation length exponent, ν, is somewhat higher. Because there may be (unknown) corrections to finite size scaling, we do not completely rule out the possibility that Tc = 0 or that Tc is finite but with no order below Tc. However, from our data, these possibilities seem less likely.

International Journal of Modern Physics C•Jun 1, 1996•3 citations

Domain-wall scaling near the Ising spin-glass transition

Andrew T. Ogielski

The distribution of energy and free energy of domain walls near the spin-glass transition is studied numerically in the three-dimensional Ising spin-glass model with discrete $\ifmmode\pm\else\textpm\fi{}J$ interactions. Temperature dependence of the width of the free-energy distribution clearly shows a phase transition to a low-temperature phase with long-range spin correlations at $\frac{k{T}_{g}}{J}\ensuremath{\simeq}1.2$. Simple scaling analysis is consistent with previous studies of this system.

Physical review. B, Condensed matter•Nov 1, 1986•4 citations
I describe work on 3-d Spin Glasses and the 3-d Ising Model done in collaboration with Michael Creutz at BNL and Jan Lacki at IAS Princeton. We have developed novel techniques to study these systems that make use of parallel architectures. For 3-d spin glasses, our results give strong indication that there is no phase transition in the thermodynamic limit whereas for the Ising model, we are able to extend the weak coupling expansion of the average free energy to 50 excited bonds.
Some recent progress in Monte Carlo simulations of spin glasses will be presented. The problem of slow dynamics at low temperatures is partially alleviated by use of the parallel tempering (replica exchange) method. A useful technique to check for equilibration (applicable only for a Gaussian distribution) will be discussed. It will be argued that a finite size scaling analysis of the scaled correlation length of the system is a good approach with which to investigate phase transitions in spin glasses. This method will be used to study two questions: (i) whether there is a phase transition in zero field in the Heisenberg spin glass in three dimensions, and (ii) whether there is phase transition in a magnetic field in an Ising spin glass, also in three dimensions.
Spin glasses are disordered magnetic systems that have frustration. The most interesting feature of the physical properties of spin glasses is the complex structure of phase space that is caused by the competition between the quenched ferromagnetic and antiferromagnetic interactions of spin pairs. The popularity of spin glasses is two-fold. First of all, the extremely complicated energy landscapes built from the frustration among spin interactions gives spin glasses new properties that have never been seen in other ordered systems. One of these properties is a new transition between the paramagnetic phase and a disordered phase, the spin-glass phase. This new phenomenon triggers scientists' enthusiasm for deeply understanding the physical foundations and mathematical description for disordered systems such as spin glasses. Secondly, because analytical methods can no longer offer enough support for studying disordered systems, scientists use numerical tools like Markov-chain Monte Carlo to simulate the thermodynamics of the systems of interest as well as statistical methods to process big data generated from the simulations. Therefore, the research on such complex systems introduces a new paradigm to statistical physics and also opens a window into an overlapping area between computational physics and information science, which makes an interdisciplinary study necessary and helpful. \n\n\n\n I devote my research to this new interdisciplinary area by seeking new connections in both models and algorithms. This dissertation consists of two themes. The first theme is about the research of spin glasses, including a study on the universality of a diluted spin-glass model and the development of algorithms by introducing new tools from artificial intelligence and extending the current algorithms for more general use. I demonstrate that to detect the phase transition in a spin-glass model we can train convolutional neural networks with a different spin-glass model. Then, use the convolutional neural networks to precisely predict the phase transition of the model. I also show that by training the convolutional neural networks with poisoned data, the results can be very unpredictable. Next, I introduce research in modifying the isoenergetic cluster moves for highly connected topologies in spin glasses. The numerical results show that isoenergetic cluster moves can only be effective for graphs with low connectivities due to the relatively small percolation thresholds in topologies with high connectivities and the trade-off between the cluster size and acceptance rate forced by the detailed balance condition. To conclude the first theme, I study the universality of the two dimensional Ising model with bond dilution. This project is inspired by a debate in the grey area that is not covered by Harris criterion: the universality of a two-dimensional Ising model with disorder can not be theoretically explained. The simulation results for the two-dimensional Ising model with bond dilution show that the critical exponent of the correction to the correlation length does not change with disorder, which supports the strong universality scenario. The second theme of this dissertation is the study of the Boolean satisfiability problem through the use of Ising spin form. The Boolean satisfiability problem is the problem of determining if there exists an assignment of Boolean variables that satisfies a given Boolean formula. Considering that there are rarely global algorithms for the Boolean satisfiability problem and that the NP-complete Ising spin glass is written in Boolean variables as well, I use Monte Carlo simulations to find the optimal solutions for the Boolean satisfiability problem by implementing the Metropolis algorithm combined with the Parallel tempering algorithm. The advantage of this method is that the ergodicity of the thermodynamic procedure makes this algorithm global, which can help search for optimal solutions through the entire configuration space. The numerical results show that this physical algorithm has an obvious advantage over the current state-of-art algorithms on a derivative problem, the Boolean maximum satisfiability problem. Finally, I introduce my research on the Boolean satisfiability problem-based membership filter. Since the physical approach has the ability of globally seeking solutions it can help find uncorrelated solutions for the Boolean satisfiability problem-based membership filter, which is the key to improving efficiency for this new filter. Furthermore, I improve the efficiency of the filter by turning the Boolean satisfiability instance into a not-all-equal form to guarantee that the solutions found by our algorithm, Borealis, are uncorrelated. The numerical results show that the efficiency of Boolean satisfiability-based filter can be significantly improved while keeping the false positive rate low.
We have studied the three-dimensional Ising spin glass with a ± J distribution by Monte Carlo simulations. Using larger sizes and much better statistics than in earlier work, a finite size scaling analysis shows quite strong evidence for a finite transition temperature, Tc, with ordering below Tc. Our estimate of the transition temperature is rather lower than in earlier work, and the value of the correlation length exponent, ν, is somewhat higher. Because there may be (unknown) corrections to finite size scaling, we do not completely rule out the possibility that Tc = 0 or that Tc is finite but with no order below Tc. However, from our data, these possibilities seem less likely.
The distribution of energy and free energy of domain walls near the spin-glass transition is studied numerically in the three-dimensional Ising spin-glass model with discrete $\ifmmode\pm\else\textpm\fi{}J$ interactions. Temperature dependence of the width of the free-energy distribution clearly shows a phase transition to a low-temperature phase with long-range spin correlations at $\frac{k{T}_{g}}{J}\ensuremath{\simeq}1.2$. Simple scaling analysis is consistent with previous studies of this system.