English
Related papers

Related papers: Generalized cluster algorithms for Potts lattice g…

200 papers

The principle and the efficiency of the Monte Carlo transfer-matrix algorithm are discussed. Enhancements of this algorithm are illustrated by applications to several phase transitions in lattice spin models. We demonstrate how the…

Condensed Matter · Physics 2009-10-28 M. P. Nightingale , H. W. J. Bloete

In complex systems such as spin systems and protein systems, conventional simulations in the canonical ensemble will get trapped in states of energy local minima. We employ the generalized-ensemble algorithms in order to overcome this…

Statistical Mechanics · Physics 2009-11-10 Yuko Okamoto

In this paper, we present a parallel algorithm for Monte Carlo simulation of the 2D Ising Model to perform efficiently on a cluster computer using MPI. We use C++ programming language to implement the algorithm. In our algorithm, every…

Computational Physics · Physics 2018-11-13 Dariush Hassani , Shahnoosh Rafibakhsh

An overview is given over the recently developed and now widely used Monte Carlo algorithms with reduced or eliminated critical slowing down. The basic techniques are overrelaxation, cluster algorithms and multigrid methods. With these…

High Energy Physics - Lattice · Physics 2011-04-15 Ulli Wolff

In dynamic Monte Carlo simulations, using for example the Metropolis dynamic, it is often required to simulate for long times and to simulate large systems. We present an overview of advanced algorithms to simulate for larger times and to…

Statistical Mechanics · Physics 2007-05-23 M. A. Novotny , Alice K. Kolakowska , G. Korniss

We present a trainable framework for efficiently generating gauge configurations, and discuss ongoing work in this direction. In particular, we consider the problem of sampling configurations from a 4D $SU(3)$ lattice gauge theory, and…

High Energy Physics - Lattice · Physics 2023-12-19 Sam Foreman , Xiao-Yong Jin , James C. Osborn

We prove an inequality on decision trees on monotonic measures which generalizes the OSSS inequality on product spaces. As an application, we use this inequality to prove a number of new results on lattice spin models and their…

Probability · Mathematics 2018-12-27 Hugo Duminil-Copin , Aran Raoufi , Vincent Tassion

We develop cluster algorithms for a broad class of loop models on two-dimensional lattices, including several standard O(n) loop models at n \ge 1. We show that our algorithm has little or no critical slowing-down when 1 \le n \le 2. We use…

Statistical Mechanics · Physics 2008-11-26 Youjin Deng , Timothy M. Garoni , Wenan Guo , Henk W. J. Blote , Alan D. Sokal

We develop a recently proposed importance-sampling Monte Carlo algorithm for sampling rare events and quenched variables in random disordered systems. We apply it to a two dimensional bond-diluted Ising model and study the Griffiths…

Disordered Systems and Neural Networks · Physics 2009-11-13 Koji Hukushima , Yukito Iba

Equilibrium sampling of the configuration space in disordered systems requires algorithms that bypass the glassy slowing down of the physical dynamics. Irreversible Monte Carlo algorithms breaking detailed balance successfully accelerate…

Disordered Systems and Neural Networks · Physics 2024-07-15 Federico Ghimenti , Ludovic Berthier , Frédéric van Wijland

A new algorithm for simulating compact U(1) lattice gauge theory in three dimensions is presented which is based on global changes in the configuration space. We show that this algorithm provides an effective way to extract partition…

High Energy Physics - Lattice · Physics 2009-11-10 F. Alet , B. Lucini , M. Vettorazzo

We describe an algorithm for the Rosenbluth Monte Carlo enumeration of clusters and lattice animals. The method may also be used to calculate associated properties such as moments or perimeter multiplicities of the clusters. The new scheme…

Computational Physics · Physics 2009-10-31 C M Care , R Ettelaie

An important paradigm in the understanding of mixing times of Glauber dynamics for spin systems is the correspondence between spatial mixing properties of the models and bounds on the mixing time of the dynamics. This includes, in…

Probability · Mathematics 2023-10-05 Reza Gheissari , Alistair Sinclair

We present a detailed discussion of our novel diagrammatic coupled cluster Monte Carlo (diagCCMC) [Scott et al. J. Phys. Chem. Lett. 2019, 10, 925]. The diagCCMC algorithm performs an imaginary-time propagation of the similarity-transformed…

Chemical Physics · Physics 2020-10-28 Charles J. C. Scott , Roberto Di Remigio , T. Daniel Crawford , Alex J. W. Thom

We present peapods (github.com/PeaBrane/peapods), an open-source Python package for Monte Carlo simulation of Ising spin systems with arbitrary coupling constants on periodic Bravais lattices with user-specified neighbor offsets. The…

Statistical Mechanics · Physics 2026-03-05 Yan Ru Pei

A cluster Monte Carlo method for systems of classical spins with purely dipolar couplings is presented. It is tested and applied for finite arrays of perpendicular Ising dipoles on the triangular lattice. This model is a modification with…

Statistical Mechanics · Physics 2009-11-07 Ulrich K. Roessler

The random-cluster model has been widely studied as a unifying framework for random graphs, spin systems and electrical networks, but its dynamics have so far largely resisted analysis. In this paper we analyze the Glauber dynamics of the…

Discrete Mathematics · Computer Science 2022-05-10 Antonio Blanca , Alistair Sinclair

We study the dynamic critical behavior of the Chayes-Machta dynamics for the Fortuin-Kasteleyn random-cluster model, which generalizes the Swendsen-Wang dynamics for the q-state Potts model to noninteger q, in two and three spatial…

Statistical Mechanics · Physics 2008-11-26 Youjin Deng , Timothy M. Garoni , Jonathan Machta , Giovanni Ossola , Marco Polin , Alan D. Sokal

Monte Carlo simulations of lattice quantum field theories on Lefschetz thimbles are non trivial. We discuss a new Monte Carlo algorithm based on the idea of computing contributions to the functional integral which come from complete flow…

High Energy Physics - Lattice · Physics 2016-11-28 Francesco Di Renzo , Giovanni Eruzzi

We investigate the efficiency of different quantum Monte Carlo simulations of a pair of antiferromagnetically coupled qubits in an Ohmic dissipative environment. Using a Trotter-Suzuky decomposition and integrating out the degrees of…

Statistical Mechanics · Physics 2026-05-07 Francesco G. Capone , Giulio De Filippis , Vittorio Cataudella , Antonio de Candia