English
Related papers

Related papers: Canonical local algorithms for spin systems: Heat …

200 papers

Ising and Potts models are an important class of discrete probability distributions which originated from statistical physics and since then have found applications in several disciplines. Simulation from these models is a well known…

Computation · Statistics 2026-03-17 Charles C. Margossian , Chenyang Zhong , Sumit Mukherjee

We study the problem of determining the Hamiltonian of a fully connected Ising Spin Glass of $N$ units from a set of measurements, whose sizes needs to be ${\cal O}(N^2)$ bits. The student-teacher scenario, used to study learning in…

Disordered Systems and Neural Networks · Physics 2010-06-10 Silvia Kuva , Osame Kinouchi , Nestor Caticha

Lattice spin models are useful for studying critical phenomena and allow the extraction of equilibrium and dynamical properties. Simulations of such systems are usually based on Monte Carlo (MC) techniques, and the main difficulty is often…

Computational Physics · Physics 2012-09-13 Tal Levy , Guy Cohen , Eran Rabani

We describe an efficient approximation algorithm for evaluating the ground-state energy of the classical Ising Hamiltonian with linear terms on an arbitrary planar graph. The running time of the algorithm grows linearly with the number of…

Quantum Physics · Physics 2009-09-16 Nikhil Bansal , Sergey Bravyi , Barbara M. Terhal

We consider a microcanonical local algorithm to be applied on the $\pm J$ spin glass model. We have compared the results coming from a microcanonical Monte Carlo simulation with those from a canonical one: Thermalization times, spin glass…

Disordered Systems and Neural Networks · Physics 2009-10-31 J. J. Ruiz-Lorenzo , C. L. Ullod

It is challenging to scale Ising machines for industrial-level problems due to algorithm or hardware limitations. Although higher-order Ising models provide a more compact encoding, they are, however, hard to physically implement. This work…

Artificial Intelligence · Computer Science 2024-12-19 Yunuo Cen , Zhiwei Zhang , Zixuan Wang , Yimin Wang , Xuanyao Fong

Monte Carlo simulations are methods for simulating statistical systems. The aim is to generate a representative ensemble of configurations to access thermodynamical quantities without the need to solve the system analytically or to perform…

Statistical Mechanics · Physics 2015-06-19 Jean-Charles Walter , Gerard Barkema

Combinatorial optimization problems can be mapped onto Ising models, and their ground state is generally difficult to find. A lot of heuristics for these problems have been proposed, and one promising approach is to use continuous…

Statistical Mechanics · Physics 2022-11-03 Shintaro Sato

In recent years, a better understanding of the Monte Carlo method has provided us with many new techniques in different areas of statistical physics. Of particular interest are so called cluster methods, which exploit the considerable…

Statistical Mechanics · Physics 2007-05-23 Werner Krauth

In an array of coupled cavities where the cavities are doped with an atomic V-system, and the two excited levels couple to cavity photons of different polarizations, we show how to construct various spin models employed in characterizing…

Quantum Physics · Physics 2009-11-13 Alastair Kay , Dimitris G. Angelakis

Spin glasses featured by frustrated interactions and metastable states have important applications in chemistry, material sciences and artificial neural networks. However, the solution of the spin glass models is hindered by the…

Disordered Systems and Neural Networks · Physics 2023-10-24 Weiru Fan , Yuxuan Sun , Xingqi Xu , Da-Wei Wang , Shi-Yao Zhu , Hai-Qing Lin

Algorithmic cooling can be used to find correlated states of many-body quantum systems. It is based on quantum circuits that perform nonunitary operations, whose implementation can be challenging on near-term quantum computers. In this work…

Cluster algorithms for classical and quantum spin systems are discussed. In particular, the cluster algorithm is applied to classical O(N) lattice actions containing interactions of more than two spins. The performance of the multi-cluster…

High Energy Physics - Lattice · Physics 2009-10-30 Ferenc Niedermayer

Inspired by path integral molecular dynamics, we build a spin model, in terms of spin coherent states, from which we can compute the quantum expectation values of a spin in a constant magnetic field, at finite temperature. This formulation…

Materials Science · Physics 2023-11-02 Thomas Nussle , Stam Nicolis , Joseph Barker

We study the critical behavior of a general class of cubic-symmetric spin systems in which disorder preserves the reflection symmetry $s_a\to -s_a$, $s_b\to s_b$ for $b\not= a$. This includes spin models in the presence of random…

Statistical Mechanics · Physics 2011-07-19 Pasquale Calabrese , Andrea Pelissetto , Ettore Vicari

We aim at an understanding of the dynamical properties of a periodically driven damped harmonic oscillator coupled to a Random Field Ising Model (RFIM) at zero temperature, which is capable to show complex hysteresis. The system is a…

Chaotic Dynamics · Physics 2020-06-25 Paul Zech , Andreas Otto , Günter Radons

Modeling complex systems, like neural networks, simple liquids or flocks of birds, often works in reverse to textbook approaches: given data for which averages and correlations are known, we try to find the parameters of a given model…

Statistical Mechanics · Physics 2023-04-25 Tobias Kühn , Frédéric van Wijland

In spin-lattice models with order parameter conserved, we generalize the idea of spin diffusion incorporating a variety factors as possible driving forces, including the external field and the temperature. The Kawasaki dynamics in the…

Statistical Mechanics · Physics 2007-05-23 Han Zhu , Jian-Yang Zhu

This article presents numerical recipes for simulating high-temperature and non-equilibrium quantum spin systems that are continuously measured and controlled. The notion of a spin system is broadly conceived, in order to encompass…

In studying the avalanches and noise in a model of hysteresis loops we have developed two relatively straightforward algorithms which have allowed us to study large systems efficiently. Our model is the random-field Ising model at zero…

Disordered Systems and Neural Networks · Physics 2017-06-06 Matthew C. Kuntz , Olga Perkovic , Karin A. Dahmen , Bruce W. Roberts , James P. Sethna