English
Related papers

Related papers: Fermion Cluster Algorithms

200 papers

We discuss the development of cluster algorithms from the viewpoint of probability theory and not from the usual viewpoint of a particular model. By using the perspective of probability theory, we detail the nature of a cluster algorithm,…

Condensed Matter · Physics 2009-10-22 N. Kawashima , J. E. Gubernatis

This thesis is focused on the implementation and the application of a novel kind of algorithm which is expected to overcome the limitations of older schemes. This new algorithm is named Multiboson Method. It allows to simulate an arbitrary…

High Energy Physics - Lattice · Physics 2009-09-29 Wolfram Schroers

Given a graph with positive and negative edge labels, the correlation clustering problem aims to cluster the nodes so to minimize the total number of between-cluster positive and within-cluster negative edges. This problem has many…

Data Structures and Algorithms · Computer Science 2024-06-17 Mina Dalirrooyfard , Konstantin Makarychev , Slobodan Mitrović

Correlation clustering is a central problem in unsupervised learning, with applications spanning community detection, duplicate detection, automated labelling and many more. In the correlation clustering problem one receives as input a set…

Building on recent solutions of the fermion sign problem for specific models we present two continuous-time quantum Monte Carlo methods for efficient simulation of mass-imbalanced Hubbard models on bipartite lattices at half-filling. For…

Strongly Correlated Electrons · Physics 2015-12-18 Ye-Hua Liu , Lei Wang

In this paper, we propose a simple algorithm to cluster nonnegative data lying in disjoint subspaces. We analyze its performance in relation to a certain measure of correlation between said subspaces. We use our clustering algorithm to…

Machine Learning · Statistics 2020-09-04 C. Strohmeier , D. Needell

Using fermionic representation of spin degrees of freedom within the Popov-Fedotov approach we develop an algorithm for Monte Carlo sampling of skeleton Feynman diagrams for Heisenberg type models. Our scheme works without modifications for…

Strongly Correlated Electrons · Physics 2013-02-07 Sergey Kulagin , Nikolay Prokof'ev , Oleg Starykh , Boris Svistunov , Christopher N. Varney

We report on the development of two dual worm constructions that lead to cluster algorithms for efficient and ergodic Monte Carlo simulations of frustrated Ising models with arbitrary two-spin interactions that extend up to third-neighbours…

Statistical Mechanics · Physics 2017-08-16 Geet Rakala , Kedar Damle

A diffusion Monte Carlo algorithm is introduced that can determine the correct nodal structure of the wave function of a few-fermion system and its ground-state energy without an uncontrolled bias. This is achieved by confining signed…

Computational Physics · Physics 2020-02-05 Alexander A. Kunitsa , So Hirata

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

We describe a family of new algorithms for finding the canonical image of a set of points under the action of a permutation group. This family of algorithms makes use of the orbit structure of the group, and a chain of subgroups of the…

Group Theory · Mathematics 2017-12-05 Christopher Jefferson , Eliza Jonauskyte , Markus Pfeiffer , Rebecca Waldecker

Ab initio nuclear physics tackles the problem of strongly interacting four-component fermions. The same setting could foreseeably be probed experimentally in ultracold atomic systems, where two- and three-component experiments have led to…

Quantum Gases · Physics 2020-04-16 William G. Dawkins , J. Carlson , U. van Kolck , Alexandros Gezerlis

We discuss the impact of various improvements on simulations of dynamical overlap fermions using the Hybrid Monte Carlo algorithm. We focus on the usage of fat links and multiple pseudo-fermion fields.

High Energy Physics - Lattice · Physics 2011-07-18 Thomas DeGrand , Stefan Schaefer

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

Microscopic models of classical degrees of freedom coupled to non-interacting fermions occur in many different contexts. Prominent examples from solid state physics are descriptions of colossal magnetoresistance manganites and diluted…

Statistical Mechanics · Physics 2009-06-16 Alexander Weiße

We review recent attempts at dealing with the sign problem in Monte Carlo calculations by deforming the region of integration in the path integral from real to complex fields. We discuss the theoretical foundations, the algorithmic issues…

High Energy Physics - Lattice · Physics 2018-04-18 Paulo F. Bedaque

We suggest and implement a new Monte Carlo strategy for correlated models involving fermions strongly coupled to classical degrees of freedom, with accurate handling of quenched disorder as well. Current methods iteratively diagonalise the…

Strongly Correlated Electrons · Physics 2007-05-23 Sanjeev Kumar , Pinaki Majumdar

We describe a procedure for alleviating the fermion sign problem in which phase fluctuations are explicitly subtracted from the Boltzmann factor. Several ans\"atze for fluctuations are designed and compared. In the absence of a sufficiently…

High Energy Physics - Lattice · Physics 2023-07-11 Scott Lawrence , Yukari Yamauchi

In this paper, we present a cluster algorithm for the numerical simulations of non-additive hard-core mixtures. This algorithm allows one to simulate and equilibrate systems with a number of particles two orders of magnitude larger than…

Soft Condensed Matter · Physics 2009-11-10 Arnaud Buhot

We describe how orbital graphs can be used to improve the practical performance of many algorithms for permutation groups, including intersection and stabilizer problems. First we explain how orbital graphs can be integrated in partition…

Group Theory · Mathematics 2017-12-05 Christopher Jefferson , Markus Pfeiffer , Rebecca Waldecker