English
Related papers

Related papers: Loop-Cluster Coupling and Algorithm for Classical …

200 papers

We calculated numerically the fractal dimension of the boundaries of the Fortuin-Kasteleyn clusters of the $q$-state Potts model for integer and non-integer values of $q$ on the square lattice. In addition we calculated with high accuracy…

Statistical Mechanics · Physics 2011-02-14 F. Gliozzi , M. A. Rajabpour

We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Swendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these…

Statistical Mechanics · Physics 2026-04-14 Ian Pilé , Youjin Deng , Lev Shchur

Due to Fortuin and Kastelyin the $q$ state Potts model has a representation as a sum over random graphs, generalizing the Potts model to arbitrary $q$ is based on this representation. A key element of the Random Cluster representation is…

Statistical Mechanics · Physics 2009-11-11 J. Hove

Clustering is one of the most important tools for analysis of large datasets, and perhaps the most popular clustering algorithm is Lloyd's algorithm for $k$-means. This algorithm takes $n$ vectors $V=[v_1,\dots,v_n]\in\mathbb{R}^{d\times…

Quantum Physics · Physics 2025-07-18 Arjan Cornelissen , Joao F. Doriguello , Alessandro Luongo , Ewin Tang

Quantum algorithms have been identified as a potential means to accelerate computational fluid dynamics (CFD) simulations, with the lattice Boltzmann method (LBM) being a promising candidate for realizing quantum speedups. Here, we extend…

After decades of progress and effort, obtaining a phase diagram for a strongly-correlated topological system still remains a challenge. Although in principle one could turn to Wilson loops and long-range entanglement, evaluating these…

Strongly Correlated Electrons · Physics 2017-12-14 Yi Zhang , Roger G. Melko , Eun-Ah Kim

In this paper we discuss a family of models of particle and energy diffusion on a one-dimensional lattice, related to those studied previously in [Sasamoto-Wadati], [Barraquand-Corwin] and [Povolotsky] in the context of KPZ universality…

Mathematical Physics · Physics 2024-05-31 Rouven Frassek , Cristian Giardinà , Jorge Kurchan

We demonstrate how correlation functions for non-diagonal operators can be measured with the loop-cluster algorithm for quantum spin models. We introduce the U(1) quantum link model and present the construction of a cluster algorithm for…

High Energy Physics - Lattice · Physics 2009-10-31 A. Tsapalis

We revisit in this paper the problem of connectivity correlations in the Fortuin-Kasteleyn cluster representation of the two-dimensional $Q$-state Potts model conformal field theory. In a recent work [M. Picco, S. Ribault and R.…

Mathematical Physics · Physics 2018-10-02 Jesper Lykke Jacobsen , Hubert Saleur

Cluster algorithms are developed for simulating quantum spin systems like the one- and two-dimensional Heisenberg ferro- and anti-ferromagnets. The corresponding two- and three-dimensional classical spin models with four-spin couplings are…

High Energy Physics - Lattice · Physics 2019-06-05 U. -J. Wiese , H. -P. Ying

Cluster algorithms are developed for simulating quantum spin systems like the one- and two-dimensional Heisenberg ferro- and anti-ferromagnets. The corresponding two- and three-dimensional classical spin models with four-spin couplings are…

Condensed Matter · Physics 2009-10-22 U. -J. Wiese , H. -P. Ying

We have considered clusters of like spin in the Q-Potts model, the spin Potts clusters. Using Monte Carlo simulations, we studied these clusters on a square lattice with periodic boundary conditions for values of Q in [1,4]. We continue the…

Statistical Mechanics · Physics 2022-03-09 Marco Picco , Raoul Santachiara

We investigate the operator content of the Q-state Potts model in arbitrary dimension, using the representation theory of the symmetric group. In particular we construct all possible tensors acting on N spins, corresponding to given…

Statistical Mechanics · Physics 2017-11-22 Romain Couvreur , Jesper Lykke Jacobsen , Romain Vasseur

We introduce a method to measure the entanglement entropy using a wavelet analysis. In the method we perform the two-dimensional Haar wavelet transform of configuration of Fortuin-Kasteleyn (FK) clusters. The configuration represents a…

Statistical Mechanics · Physics 2018-05-30 Yusuke Tomita

The percolation of Potts spins with equal values in Potts model on graphs (networks) is considered. The general method for finding the Potts clusters size distributions is developed. It allows for full description of percolation transition…

Statistical Mechanics · Physics 2020-08-20 P. N. Timonin

The couplings between the Ising model and its graphical representations, the random-cluster, random current and loop $\mathrm{O}(1)$ models, are put on common footing through a generalization of the Swendsen-Wang-Edwards-Sokal coupling. A…

Probability · Mathematics 2025-06-13 Ulrik Thinggaard Hansen , Jianping Jiang , Frederik Ravn Klausen

We present the loop algorithm, a new type of cluster algorithm that we recently introduced for the F model. Using the framework of Kandel and Domany, we show how to GENERALIZE the algorithm to the arrow flip symmetric 6 vertex model. We…

High Energy Physics - Lattice · Physics 2007-05-23 H. G. Evertz , M. Marcu

A review of the Loop Algorithm, its generalizations, and its relation to some other Monte Carlo techniques is given. The loop algorithm is a Quantum Monte Carlo procedure which employs nonlocal changes of worldline configurations,…

Strongly Correlated Electrons · Physics 2014-10-13 H. G. Evertz

Combining traditional Wang-Landau sampling for multiple replica systems with an exchange of densities of states between replicas, we describe a general framework for simulations on massively parallel Petaflop supercomputers. The advantages…

Computational Physics · Physics 2014-03-13 Thomas Vogel , Ying Wai Li , Thomas Wüst , David P. Landau

Fluid simulations, especially at high Reynolds numbers, are computationally expensive on classical computers, making them promising application targets for quantum computing. Recent studies have combined the lattice Boltzmann method (LBM)…

Quantum Physics · Physics 2026-05-28 Kazumasa Ueno , Keita Kanno , Yasunori Lee