English
Related papers

Related papers: Critical slowing down in polynomial time algorithm…

200 papers

An overview of advanced dynamical algorithms capable of spanning the widely disparate time scales that govern the decay of metastable phases in discrete spin models is presented. The algorithms discussed include constrained transfer-matrix,…

Materials Science · Physics 2015-06-25 M. A. Novotny

Spin glass systems as lattices of disordered magnets with random interactions have important implications within the theory of magnetization and applications to a wide-range of hard combinatorial optimization problems. Nevertheless, despite…

Disordered Systems and Neural Networks · Physics 2025-10-28 Fredrik Hasselgren , Max O. Al-Hasso , Amy Searle , Joseph Tindall , Marko von der Leyen

The Ising spin glass in two dimensions exhibits rich behavior with subtle differences in the scaling for different coupling distributions. We use recently developed mappings to graph-theoretic problems together with highly efficient…

Disordered Systems and Neural Networks · Physics 2018-03-02 Hamid Khoshbakht , Martin Weigel

We introduce an exact algorithm for the computation of spin correlation functions for the two dimensional +/-J Ising spin glass in the ground state. Unlike with the transfer matrix method, there is no particular restriction on the shape of…

Disordered Systems and Neural Networks · Physics 2007-05-23 J. Poulter , J. A. Blackman

In the two-dimensional Ising model weak random surface field is predicted to be a marginally irrelevant perturbation at the critical point. We study this question by extensive Monte Carlo simulations for various strength of disorder. The…

Statistical Mechanics · Physics 2007-05-23 M. Pleimling , F. A. Bagamery , L. Turban , F. Igloi

We study the computational complexity of approximately computing the partition function of a spin system. Techniques based on standard counting-to-sampling reductions yield $\tilde{O}(n^2)$-time algorithms, where $n$ is the size of the…

Data Structures and Algorithms · Computer Science 2026-04-03 Xiaoyu Chen , Zongchen Chen , Kuikui Liu , Xinyuan Zhang

The quantum critical behavior of the Ising glass in a magnetic field is investigated. We focus on the spin glass to paramagnet transition of the transverse degrees of freedom in the presence of finite longitudinal field. We use two…

Strongly Correlated Electrons · Physics 2009-11-10 L. Arrachea , D. Dalidovich , V. Dobrosavljević , M. J. Rozenberg

Ising machines, which are dynamical systems designed to operate in a parallel and iterative manner, have emerged as a new paradigm for solving combinatorial optimization problems. Despite computational advantages, the quality of solutions…

Statistical Mechanics · Physics 2026-01-30 Shu Zhou , K. Y. Michael Wong , Juntao Wang , David Shui Wing Hui , Daniel Ebler , Jie Sun

The scaling of fluctuations in the distribution of ground-state energies or costs with the system size N for Ising spin glasses is considered using an extensive set of simulations with the Extremal Optimization heuristic across a range of…

Disordered Systems and Neural Networks · Physics 2022-05-20 Stefan Boettcher

The impact of an extreme climate event depends strongly on its geographical scale. Max-stable processes can be used for the statistical investigation of climate extremes and their spatial dependencies on a continuous area. Most existing…

Methodology · Statistics 2023-06-14 Justus Contzen , Thorsten Dickhaus , Gerrit Lohmann

A spin glass is a diluted magnetic material in which the magnetic moments are randomly interacting, with a huge number of metastable states which prevent reaching equilibrium. Spin-glass models are conceptually simple, but require very…

Disordered Systems and Neural Networks · Physics 2023-03-03 Eric Vincent

We present detailed analytical studies on the zero temperature coarsening dynamics in an Ising spin chain in presence of a dynamically induced field that favors locally the `-' phase compared to the `+' phase. We show that the presence of…

Statistical Mechanics · Physics 2009-11-07 Satya N. Majumdar , David S. Dean

Spin systems with frustration and disorder are notoriously difficult to study both analytically and numerically. While the simulation of ferromagnetic statistical mechanical models benefits greatly from cluster algorithms, these accelerated…

Disordered Systems and Neural Networks · Physics 2015-08-18 Zheng Zhu , Andrew J. Ochoa , Helmut G. Katzgraber

We use finite size scaling to study Ising spin glasses in two spatial dimensions. The issue of universality is addressed by comparing discrete and continuous probability distributions for the quenched random couplings. The sophisticated…

Disordered Systems and Neural Networks · Physics 2016-07-06 L. A. Fernandez , E. Marinari , V. Martin-Mayor , G. Parisi , J. J. Ruiz-Lorenzo

The field-theoretic description of dynamical critical effects of the influence of disorder on acoustic anomalies near the temperature of the second-order phase transition is considered for three-dimensional Ising-like systems. Calculations…

Disordered Systems and Neural Networks · Physics 2007-05-23 P. V. Prudnikov , V. V. Prudnikov

Phase transition and critical properties of Ising-like spin-orbital interacting systems in 2-dimensional triangular lattice are investigated. We first show that the ground state of the system is a composite spin-orbital ferro-ordered phase.…

Statistical Mechanics · Physics 2009-11-13 Huai-Bao Tang , Dong-Meng Chen , Xiang-Fei Wei , Liang-Jian Zou

Machine-learning (ML) models trained on Ising spin configurations have demonstrated surprising effectiveness in classifying phases of Potts models, even when processing severely reduced representations that retain only two spin states. To…

Statistical Mechanics · Physics 2026-01-16 Yi-Lun Du , Nan Su , Konrad Tywoniuk

A bivariate version of the multicanonical Monte Carlo method and its application to the simulation of the three-dimensional $\pm J$ Ising spin glass are described. We found the autocorrelation time associated with this particular…

Disordered Systems and Neural Networks · Physics 2009-09-25 Naomichi Hatano , James E. Gubernatis

The random field Ising model is studied numerically at both zero and positive temperature. Ground states are mapped out in a region of random and external field strength. Thermal states and thermodynamic properties are obtained for all…

Statistical Mechanics · Physics 2009-11-11 Yong Wu , Jon Machta

As spin glass materials have extremely slow dynamics, devious numerical methods are needed to study low-temperature states. A simple and fast optimization version of the classical Kasteleyn treatment of the Ising model is described and…

Disordered Systems and Neural Networks · Physics 2008-02-28 Creighton K. Thomas , A. Alan Middleton