English
Related papers

Related papers: Fast Simulation of Facilitated Spin Models

200 papers

We use a standard Monte-Carlo algorithm to study the slow dynamics of a binary Lennard-Jones glass-forming mixture at low temperature. We find that Monte-Carlo is by far the most efficient way to simulate a stochastic dynamics since…

Statistical Mechanics · Physics 2015-06-25 Ludovic Berthier , Walter Kob

Markov Chain Monte Carlo (MCMC) algorithms are often used for approximate inference inside learning, but their slow mixing can be difficult to diagnose and the approximations can seriously degrade learning. To alleviate these issues, we…

Machine Learning · Computer Science 2015-02-25 Jacob Steinhardt , Percy Liang

Kinetically constrained spin models are known to exhibit dynamical behavior mimicking that of glass forming systems. They are often understood as coarse-grained models of glass formers, in terms of some "mobility" field. The identity of…

Disordered Systems and Neural Networks · Physics 2009-11-13 Matthew T. Downton , Malcolm P. Kennett

Using a dual representation of lattice fermion models that is based on spin-charge transformation and fermionisation of the original description, I derive an algorithm for diagrammatic Monte Carlo simulation of strongly correlated systems.…

Strongly Correlated Electrons · Physics 2018-02-21 Johan Carlström

We present a highly optimized implementation of a Monte Carlo (MC) simulator for the three-dimensional Ising spin-glass model with bimodal disorder, i.e., the 3D Edwards-Anderson model running on CUDA enabled GPUs. Multi-GPU systems…

Disordered Systems and Neural Networks · Physics 2016-05-04 Matteo Lulli , Massimo Bernaschi , Giorgio Parisi

In order to check the validity and the range of applicability of the 1/N expansion, we performed numerical simulations of the two-dimensional lattice CP(N-1) models at large N, in particular we considered the CP(20) and the CP(40) models.…

High Energy Physics - Lattice · Physics 2009-10-22 Ettore Vicari

We use a non-equilibrium simulation method to study the spin glass transition in three-dimensional Ising spin glasses. The transition point is repeatedly approached at finite velocity $v$ (temperature change versus time) in Monte Carlo…

Disordered Systems and Neural Networks · Physics 2015-08-26 C. -W. Liu , A. Polkovnikov , A. W. Sandvik , A. P. Young

Spin glasses are paradigmatic models that deliver concepts relevant for a variety of systems. However, rigorous analytical results are difficult to obtain for spin-glass models, in particular for realistic short-range models. Therefore…

Disordered Systems and Neural Networks · Physics 2008-02-12 Helmut G. Katzgraber

We analyze the relaxation to equilibrium for kinetically constrained spin models (KCSM) when the initial distribution $\nu$ is different from the reversible one, $\mu$. This setting has been intensively studied in the physics literature to…

Probability · Mathematics 2012-10-04 Nicoletta Cancrini , Fabio Martinelli , Roberto H. Schonmann , Cristina Toninelli

The most efficient MC weights for the calculation of physical, canonical expectation values are not necessarily those of the canonical ensemble. The use of suitably generalized ensembles can lead to a much faster convergence of the…

Statistical Mechanics · Physics 2011-01-24 Bernd A. Berg

The simulation of spin models close to critical points of continuous phase transitions is heavily impeded by the occurrence of critical slowing down. A number of cluster algorithms, usually based on the Fortuin-Kasteleyn representation of…

Statistical Mechanics · Physics 2013-10-04 Eren Metin Elçi , Martin Weigel

Population annealing Monte Carlo is an efficient sequential algorithm for simulating k-local Boolean Hamiltonians. Because of its structure, the algorithm is inherently parallel and therefore well suited for large-scale simulations of…

Disordered Systems and Neural Networks · Physics 2018-11-26 Amin Barzegar , Christopher Pattison , Wenlong Wang , Helmut G. Katzgraber

We propose quantum algorithms that provide provable speedups for Markov Chain Monte Carlo (MCMC) methods commonly used for sampling from probability distributions of the form $\pi \propto e^{-f}$, where $f$ is a potential function. Our…

Quantum Physics · Physics 2025-04-07 Guneykan Ozgul , Xiantao Li , Mehrdad Mahdavi , Chunhao Wang

Flat-histogram Monte Carlo simulations are well-established, robust methods to perform random walks in a physical observable or parameter space, making them suitable for finding ground states or studying phase transitions in complex systems…

Statistical Mechanics · Physics 2026-01-28 Thomas Vogel , Ying Wai Li

Kinetic equations model distributions of particles in position-velocity phase space. Often, one is interested in studying the long-time behavior of particles in high-collisional regimes in which an approximate (advection)-diffusion model…

Numerical Analysis · Mathematics 2021-07-09 Emil Løvbak , Giovanni Samaey , Stefan Vandewalle

Monte Carlo methods are widely used to estimate observables in many-body quantum systems. However, conventional sampling schemes often require a large number of samples to achieve sufficient accuracy. In this work we propose the…

Quantum Physics · Physics 2026-01-29 Wenxuan Zhang , Dingzu Wang , Dario Poletti

In this work we propose a new approach for the numerical simulation of kinetic equations through Monte Carlo schemes. We introduce a new technique which permits to reduce the variance of particle methods through a matching with a set of…

Mathematical Physics · Physics 2014-04-08 Pierre Degond , Giacomo Dimarco , Lorenzo Pareschi

A continuous-time projection quantum Monte Carlo algorithm is employed to simulate the ground state of a short-range quantum spin-glass model, namely, the two-dimensional Edwards-Anderson Hamiltonian with transverse field, featuring…

Disordered Systems and Neural Networks · Physics 2024-12-24 L. Brodoloni , S. Pilati

We design an enhanced Event-Chain Monte Carlo algorithm to study 1D quantum dissipative systems, using their bosonized representation. Expressing the bosonized Hamiltonian as a path integral over a scalar field enables the application of…

Strongly Correlated Electrons · Physics 2025-08-21 Oscar Bouverot-Dupuis , Alberto Rosso , Manon Michel

In this paper we propose a new class of coupling methods for the sensitivity analysis of high dimensional stochastic systems and in particular for lattice Kinetic Monte Carlo. Sensitivity analysis for stochastic systems is typically based…

Numerical Analysis · Mathematics 2015-06-18 Georgios Arampatzis , Markos Katsoulakis