English
Related papers

Related papers: Efficient Cluster Algorithm for Spin Glasses in An…

200 papers

By quenched-randomly mixing local units of different spatial dimensionalities, we have studied Ising spin-glass systems on hierarchical lattices continuously in dimensionalities 1 =< d =< 3. The global phase diagram in temperature,…

Statistical Mechanics · Physics 2018-10-24 Bora Atalay , A. Nihat Berker

This key-issues review is a plea for a new focus on simpler and more realistic models of glass-forming fluids. It seems to me that we have too often been led astray by sophisticated mathematical models that beautifully capture some of the…

Statistical Mechanics · Physics 2015-06-17 J. S. Langer

Understanding how frustration and disorder shape relaxation in complex systems is a central problem in statistical physics and quantum annealing. Spin-glass models provide a natural framework to explore this connection, as their energy…

Statistical Mechanics · Physics 2025-10-30 Viviana Gómez , Gabriel Téllez , Fernando J. Gómez-Ruiz

A spin-1/2 Ising model, defined in the body centered cubic lattice, is used to describe some of the thermodynamic properties of Fe$_p$-Al$_q$ alloys, with $p+q=1$. The model assumes, besides the nearest-neighbor exchange coupling, the…

Disordered Systems and Neural Networks · Physics 2020-03-18 João B. Santos-Filho , Alan V. Santos , Tatiana S. de Araujo Batista , João A. Plascak

For $d \ge 2$ and all $q\geq q_{0}(d)$ we give an efficient algorithm to approximately sample from the $q$-state ferromagnetic Potts and random cluster models on finite tori $(\mathbb Z / n \mathbb Z )^d$ for any inverse temperature…

Probability · Mathematics 2022-08-09 Christian Borgs , Jennifer Chayes , Tyler Helmuth , Will Perkins , Prasad Tetali

Spin Glasses (SG) are paradigmatic models for physical, computer science, biological and social systems. The problem of studying the dynamics for SG models is NP hard, i.e., no algorithm solves it in polynomial time. Here we implement the…

Disordered Systems and Neural Networks · Physics 2021-07-14 M. Leonetti , E. Hörmann , L. Leuzzi , G. Parisi , G. Ruocco

The aim of this work is to prove that it is possible to realise an optical system which produces as output a light intensity that can be expressed in the same mathematical form of the spin glass Hamiltonian. The optical system under study…

Disordered Systems and Neural Networks · Physics 2020-10-27 Erik Hörmann

A given set of data-points in some feature space may be associated with a Schrodinger equation whose potential is determined by the data. This is known to lead to good clustering solutions. Here we extend this approach into a full-fledged…

Data Analysis, Statistics and Probability · Physics 2010-02-16 Marvin Weinstein , David Horn

A cluster algorithm is presented for the simulation of the q-state Potts models in which the number of spins is conserved in each state. The algorithm constructs Fortuin-Kasteleyn cluster configurations from spin configurations, in a way…

Condensed Matter · Physics 2009-10-31 R. P. Bikker , G. T. Barkema

We study the dynamics of a two-dimensional ensemble of randomly distributed classical Heisenberg spins with isotropic RKKY and weaker anisotropic dipole-dipole couplings. Such ensembles may give rise to the flux noise observed in SQUIDs…

Mesoscale and Nanoscale Physics · Physics 2015-06-18 Juan Atalaya , John Clarke , Gerd Schön , Alexander Shnirman

Studying spin-glass physics through analyzing their ground-state properties has a long history. Although there exist polynomial-time algorithms for the two-dimensional planar case, where the problem of finding ground states is transformed…

Disordered Systems and Neural Networks · Physics 2009-11-13 Gregor Pardella , Frauke Liers

We present an optimized version of a cluster labeling algorithm previously introduced by the authors. This algorithm is well suited for large-scale Monte Carlo simulations of spin models using cluster dynamics on parallel computers with…

High Energy Physics - Lattice · Physics 2015-06-25 M. Flanigan , P. Tamayo

In this paper, we present a cluster algorithm for the numerical simulations of non-additive hard-core mixtures. This algorithm allows one to simulate and equilibrate systems with a number of particles two orders of magnitude larger than…

Soft Condensed Matter · Physics 2009-11-10 Arnaud Buhot

The coherent Ising machine (CIM) enables efficient sampling of low-lying energy states of the Ising Hamiltonian with all-to-all connectivity by encoding the spins in the amplitudes of pulsed modes in an optical parametric oscillator (OPO).…

Quantum Physics · Physics 2021-03-22 Egor S. Tiunov , Alexander E. Ulanov , A. I. Lvovsky

We present a fast and robust cluster update algorithm that is especially efficient in implementing the task of image segmentation using the method of superparamagnetic clustering. We apply it to a Potts model with spin interactions that are…

Statistical Mechanics · Physics 2009-10-31 Christian von Ferber , Florentin Worgotter

We introduce a new update scheme to systematically improve the efficiency of parallel tempering simulations. We show that by adapting the number of sweeps between replica exchanges to the canonical autocorrelation time, the average…

Statistical Mechanics · Physics 2008-09-26 Elmar Bittner , Andreas Nussbaumer , Wolfhard Janke

Adiabatic quantum computers, such as the quantum annealers commercialized by D-Wave Systems Inc., are routinely used to tackle combinatorial optimization problems. In this article, we show how to exploit them to accelerate equilibrium…

Disordered Systems and Neural Networks · Physics 2023-07-12 Giuseppe Scriva , Emanuele Costa , Benjamin McNaughton , Sebastiano Pilati

We present an algorithm for cluster dynamics to efficiently simulate large systems on MIMD parallel computers with large numbers of processors. The method divides physical space into rectangular cells which are assigned to processors and…

High Energy Physics - Lattice · Physics 2009-10-22 Mike Flanigan , Pablo Tamayo

We introduce an alternative thermal diffusive dynamics for the spin-S Ising ferromagnet realized by means of a random walker. The latter hops across the sites of the lattice and flips the relevant spins according to a probability depending…

Statistical Mechanics · Physics 2008-06-17 E. Agliari , R. Burioni , D. Cassi , A. Vezzani

We present a detailed description of the generalized geometric cluster algorithm for the efficient simulation of continuum fluids. The connection with well-known cluster algorithms for lattice spin models is discussed, and an explicit full…

Statistical Mechanics · Physics 2009-11-11 Jiwen Liu , Erik Luijten