English
Related papers

Related papers: Exact Algorithm for Sampling the 2D Ising Spin Gla…

200 papers

We carry out simulated annealing and employ a generalized Kibble-Zurek scaling hypothesis to study the 2D Ising spin glass with normal-distributed couplings. The system has an equilibrium glass transition at temperature $T=0$. From a…

Statistical Mechanics · Physics 2017-11-08 Na Xu , Kai-Hsin Wu , Shanon J. Rubin , Ying-Jer Kao , Anders W. Sandvik

Thermoremanent magnetization data for the 3D Edwards-Anderson spin glass are generated using the Waiting Time Method as simulational tool and interpreted using Record Dynamics. We verify that clusters of contiguous spins are overturned by…

Statistical Mechanics · Physics 2021-07-23 Paolo Sibani , Jacob Møller Kirketerp

We realize a driven-dissipative Ising spin glass using cavity QED in a novel ``4/7" multimode geometry. Gases of ultracold atoms trapped within the cavity by optical tweezers serve as effective spins. They are coupled via randomly signed,…

We report large-scale simulations of the three-dimensional Edwards-Anderson Ising spin glass system using the recently introduced multi-overlap Monte Carlo algorithm. In this approach the temperature is fixed and two replica are coupled…

Disordered Systems and Neural Networks · Physics 2017-09-27 Wolfhard Janke , Bernd A. Berg , Alain Billoire

We introduce new fast canonical local algorithms for discrete and continuous spin systems. We show that for a broad selection of spin systems they compare favorably to the known ones except for the Ising +/-1 spins. The new procedures use…

Statistical Mechanics · Physics 2009-11-10 D. Loison , C. Qin , K. D. Schotte , X. F. Jin

We study the problem of assortative and disassortative partitions on random $d$-regular graphs. Nodes in the graph are partitioned into two non-empty groups. In the assortative partition every node requires at least $H$ of their neighbors…

Disordered Systems and Neural Networks · Physics 2022-11-11 Freya Behrens , Gabriel Arpino , Yaroslav Kivva , Lenka Zdeborová

The goal of this paper is to exhibit a deep relation between the partition function of the Ising model on a planar trivalent graph and the generating series of the spin network evaluations on the same graph. We provide respectively a…

Mathematical Physics · Physics 2016-11-23 Valentin Bonzom , Francesco Costantino , Etera R. Livine

Spin glasses, generally defined as disordered systems with randomized competing interactions, are a widely investigated complex system. Theoretical models describing spin glasses are broadly used in other complex systems, such as those…

Due to an extremely rugged structure of the free energy landscape, the determination of spin-glass ground states is among the hardest known optimization problems, found to be NP-hard in the most general case. Owing to the specific structure…

Disordered Systems and Neural Networks · Physics 2011-11-10 Martin Weigel

We propose an exact slice sampler for Hierarchical Dirichlet process (HDP) and its associated mixture models (Teh et al., 2006). Although there are existing MCMC algorithms for sampling from the HDP, a slice sampler has been missing from…

Machine Learning · Statistics 2019-03-22 Arash A. Amini , Marina Paez , Lizhen Lin , Zahra S. Razaee

The unifying feature of glass formers (such as polymers, supercooled liquids, colloids, granulars, spin glasses, superconductors, ...) is a sluggish dynamics at low temperatures. Indeed, their dynamics is so slow that thermal equilibrium is…

We study classical Ising spin-$\frac{1}{2}$ models on the 2D square lattice with ferromagnetic or antiferromagnetic nearest-neighbor interactions, under the effect of a pure imaginary magnetic field. The complex Boltzmann weights of spin…

Statistical Mechanics · Physics 2023-06-27 Roman Krčmár , Andrej Gendiar , Ladislav Šamaj

Using Monte Carlo simulations, we have studied aging phenomena in three-dimensional Gaussian Ising spin-glass model focusing on quasi-equilibrium behavior of the spin auto-correlation functions. Weak violation of the time translational…

Disordered Systems and Neural Networks · Physics 2015-06-25 H. Takayama , H. Yoshino , T. Komori

In a recent paper we found strong evidence from simulations that the Isingantiferromagnet on ``thin'' random graphs - Feynman diagrams - displayed amean-field spin glass transition. The intrinsic interest of considering such random graphs…

High Energy Physics - Lattice · Physics 2016-09-01 C. F. Baillie , W. Janke , D. A. Johnston , P. Plechac

We have carried out numerical simulations of the three-dimensional Ising spin glass model with first neighbour Gaussian couplings using three replicas for each sample of couplings. We have paid special attention to the measure of two types…

Condensed Matter · Physics 2008-11-26 David Iñiguez , Giorgio Parisi , Juan J. Ruiz-Lorenzo

We consider the inverse Ising problem, i.e. the inference of network couplings from observed spin trajectories for a model with continuous time Glauber dynamics. By introducing two sets of auxiliary latent random variables we render the…

Machine Learning · Statistics 2017-12-22 Christian Donner , Manfred Opper

Simulated annealing is an effective and general means of optimization. It is in fact inspired by metallurgy, where the temperature of a material determines its behavior in thermodynamics. Likewise, in simulated annealing, the actions that…

Machine Learning · Computer Science 2020-07-01 Avrim Blum , Chen Dan , Saeed Seddighin

In this paper we introduce a new sampling algorithm which has the potential to be adopted as a universal replacement to the Metropolis--Hastings algorithm. It is related to the slice sampler, and motivated by an algorithm which is…

Computation · Statistics 2020-10-19 Yanxin Li , Stephen G. Walker

Recent high precision experimental results on spin-glass films ask for a detailed understanding of the domain-growth dynamics of two-dimensional spin glasses. To achieve this goal, we numerically simulate the out-equilibrium dynamics of the…

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

We study the statistical Ising model of spins on the infinite lattice using a bootstrap method that combines spin-flip identities with positivity conditions, including reflection positivity and Griffiths inequalities, to derive rigorous…

High Energy Physics - Theory · Physics 2022-07-04 Minjae Cho , Barak Gabai , Ying-Hsuan Lin , Victor A. Rodriguez , Joshua Sandor , Xi Yin