English
Related papers

Related papers: Invaded cluster algorithm for Potts models

200 papers

In recent years, developing unsupervised machine learning for identifying phase transition is a research direction. In this paper, we introduce a two-times clustering method that can help select perfect configurations from a set of…

Disordered Systems and Neural Networks · Physics 2023-05-30 Nan Wu , Zhuohan Li , Wanzhou Zhang

Dynamical behavior of the clusters during relaxation is studied in two-dimensional Potts model using cluster algorithm. Average cluster size and cluster formation velocity are calculated on two different lattice sizes for different number…

High Energy Physics - Lattice · Physics 2015-06-25 Yigit Gunduc , Meral Aydin

The recent solution to the fermion sign problem allows, for the first time, the use of cluster algorithm techniques to compute certain fermionic path integrals. To illustrate the underlying ideas behind the progress, a cluster algorithm is…

High Energy Physics - Lattice · Physics 2007-05-23 Shailesh Chandrasekharan

We propose a new effective cluster algorithm of tuning the critical point automatically, which is an extended version of Swendsen-Wang algorithm. We change the probability of connecting spins of the same type, $p = 1 - e^{- J/ k_BT}$, in…

Statistical Mechanics · Physics 2009-10-31 Yusuke Tomita , Yutaka Okabe

We present a new type of cluster algorithm that strongly reduces critical slowing down in simulations of vertex models. Since the clusters are closed paths of bonds, we call it the {\em loop algorithm}. The basic steps in constructing a…

Condensed Matter · Physics 2009-01-23 H. G. Evertz , G. Lana , M. Marcu

The importance-sampling Monte Carlo algorithm appears to be the universally optimal solution to the problem of sampling the state space of statistical mechanical systems according to the relative importance of configurations for the…

Statistical Mechanics · Physics 2010-06-22 Martin Weigel

We present a novel framework exploiting the cascade of phase transitions occurring during a simulated annealing of the Expectation-Maximisation algorithm to cluster datasets with multi-scale structures. Using the weighted local covariance,…

Machine Learning · Statistics 2021-01-13 T. Bonnaire , A. Decelle , N. Aghanim

A cluster algorithm is presented for the simulation of the q-state Potts models in which the number of spins is conserved in each state. The algorithm constructs Fortuin-Kasteleyn cluster configurations from spin configurations, in a way…

Condensed Matter · Physics 2009-10-31 R. P. Bikker , G. T. Barkema

We introduce a modified model of random walk, and then develop two novel clustering algorithms based on it. In the algorithms, each data point in a dataset is considered as a particle which can move at random in space according to the…

Machine Learning · Computer Science 2008-10-31 Qiang Li , Yan He , Jing-ping Jiang

Machine learning-inspired techniques have emerged as a new paradigm for analysis of phase transitions in quantum matter. In this work, we introduce a supervised learning algorithm for studying critical phenomena from measurement data, which…

Statistical Mechanics · Physics 2022-07-12 Nishad Maskara , Michael Buchhold , Manuel Endres , Evert van Nieuwenburg

We introduce a simple, intuitive and yet powerful algorithm for clustering analysis. This algorithm is an iterative process on the sample space, which arises as an extension of the iteratively generated correlation matrices. It allows for…

Methodology · Statistics 2015-08-21 Shang-Ying Shiu , Ting-Li Chen

We introduce a new methodology for the analysis of the phenomenon of chaotic itinerancy in a dynamical system using the notion of entropy and a clustering algorithm. We determine systems likely to experience chaotic itinerancy by means of…

Chaotic Dynamics · Physics 2025-12-09 Nikodem Mierski , Paweł Pilarczyk

Critical phase transitions have proven to be a powerful concept to capture the phenomenology of many systems, including deeply non-equilibrium ones like living systems. The study of these phase transitions has overwhelmingly relied on…

Statistical Mechanics · Physics 2025-12-12 Leone V. Luzzatto , Mathias Casiulis , Stefano Martiniani , István A. Kovács

The Potts model is a generalization of the Ising model with $Q>2$ components. In the fully connected ferromagnetic Potts model, a first-order phase transition is induced by varying thermal fluctuations. Therefore, the computational time…

Quantum Physics · Physics 2022-11-09 Shuntaro Okada , Masayuki Ohzeki , Kazuyuki Tanaka

We present an algorithm to simulate the many-body depletion interaction between anisotropic colloids in an implicit way, integrating out the degrees of freedom of the depletants, which we treat as an ideal gas. Because the depletant…

Soft Condensed Matter · Physics 2015-08-31 Jens Glaser , Andrew S. Karas , Sharon C. Glotzer

A novel clustering technique based on the projection onto convex set (POCS) method, called POCS-based clustering algorithm, is proposed in this paper. The proposed POCS-based clustering algorithm exploits a parallel projection method of…

Machine Learning · Computer Science 2023-03-24 Le-Anh Tran , Henock M. Deberneh , Truong-Dong Do , Thanh-Dat Nguyen , My-Ha Le , Dong-Chul Park

Implementing quantum algorithms is essential for quantum computation. We study the implementation of three quantum algorithms by performing homodyne measurements on a two-dimensional temporal continuous-variable cluster state. We first…

We present a fast and robust cluster update algorithm that is especially efficient in implementing the task of image segmentation using the method of superparamagnetic clustering. We apply it to a Potts model with spin interactions that are…

Statistical Mechanics · Physics 2009-10-31 Christian von Ferber , Florentin Worgotter

The phase transition present in the linear-chain and square-lattice cases of the transverse Ising model is examined. The extended coupled cluster method (ECCM) can describe both sides of the phase transition with a unified approach. The…

Condensed Matter · Physics 2009-10-31 J. Rosenfeld , N. E. Ligterink

We demonstrate, by means of a convolutional neural network, that the features learned in the two-dimensional Ising model are sufficiently universal to predict the structure of symmetry-breaking phase transitions in considered systems…

Statistical Mechanics · Physics 2020-11-25 Dimitrios Bachtis , Gert Aarts , Biagio Lucini