English
Related papers

Related papers: Recent progress on cluster and meron algorithms fo…

200 papers

We show how a variant of the Hubbard model can be simulated using a meron-cluster algorithm. This provides a major improvement in our ability to determine the behavior of these types of models. We also present some results that clearly…

High Energy Physics - Lattice · Physics 2009-11-07 J. C. Osborn

We consider dynamically constrained Monte-Carlo dynamics and show that this leads to the generation of long ranged effective interactions. This allows us to construct a local algorithm for the simulation of charged systems without ever…

Statistical Mechanics · Physics 2009-11-10 L. Levrel , F. Alet , J. Rottler , A. C. Maggs

We present a novel, generally applicable Monte Carlo algorithm for the simulation of fluid systems. Geometric transformations are used to identify clusters of particles in such a manner that every cluster move is accepted, irrespective of…

Statistical Mechanics · Physics 2016-08-31 Jiwen Liu , Erik Luijten

We present a simple trick that allows to consider the sum of all connected Feynman diagrams at fixed position of interaction vertices for general fermionic models. With our approach one achieves superior performance compared to Diagrammatic…

Strongly Correlated Electrons · Physics 2017-08-02 Riccardo Rossi

We give an efficient algorithm for robustly clustering of a mixture of two arbitrary Gaussians, a central open problem in the theory of computationally efficient robust estimation, assuming only that the the means of the component Gaussians…

Data Structures and Algorithms · Computer Science 2020-06-02 He Jia , Santosh Vempala

Quadratically optimized polynomials are described which are useful in multi-bosonic algorithms for Monte Carlo simulations of quantum field theories with fermions. Algorithms for the computation of the coefficients and roots of these…

High Energy Physics - Lattice · Physics 2009-10-30 I. Montvay

The fermion bag approach is a new method to tackle fermion sign problems in lattice field theories. Using this approach it is possible to solve a class of sign problems that seem unsolvable by traditional methods. The new solutions emerge…

High Energy Physics - Lattice · Physics 2013-04-18 Shailesh Chandrasekharan

We investigate the simulation of fermionic systems on a quantum computer. We show in detail how quantum computers avoid the dynamical sign problem present in classical simulations of these systems, therefore reducing a problem believed to…

Condensed Matter · Physics 2009-02-05 G. Ortiz , J. E. Gubernatis , E. Knill , R. Laflamme

Least-squares optimized polynomials are discussed which are needed in the two-step multi-bosonic algorithm for Monte Carlo simulations of quantum field theories with fermions. A recurrence scheme for the calculation of necessary…

High Energy Physics - Lattice · Physics 2007-05-23 I. Montvay

State-of-the-art machine learning techniques promise to become a powerful tool in statistical mechanics via their capacity to distinguish different phases of matter in an automated way. Here we demonstrate that convolutional neural networks…

Strongly Correlated Electrons · Physics 2017-08-23 Peter Broecker , Juan Carrasquilla , Roger G. Melko , Simon Trebst

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

One of the most widely used techniques for data clustering is agglomerative clustering. Such algorithms have been long used across many different fields ranging from computational biology to social sciences to computer vision in part…

Machine Learning · Computer Science 2014-07-15 Maria-Florina Balcan , Yingyu Liang , Pramod Gupta

Many fascinating systems suffer from a severe (complex action) sign problem preventing us from calculating them with Markov Chain Monte Carlo simulations. One promising method to alleviate the sign problem is the transformation of the…

Strongly Correlated Electrons · Physics 2022-11-18 Marcel Rodekamp , Christoph Gäntgen

We present a new approach for Monte Carlo simulations of lattice quantum spin systems which is able to eliminate the negative sign problem. Its complexity is linear in the volume of the lattice. Its efficiency is tested on a simple…

High Energy Physics - Lattice · Physics 2008-02-03 A. Galli

In online clustering problems, there is often a large amount of uncertainty over possible cluster assignments that cannot be resolved until more data are observed. This difficulty is compounded when clusters follow complex distributions, as…

Machine Learning · Statistics 2026-04-17 Connie Trojan , Pavel Myshkov , Paul Fearnhead , James Hensman , Tom Minka , Christopher Nemeth

We tutorially review the determinantal Quantum Monte Carlo method for fermionic systems, using the Hubbard model as a case study. Starting with the basic ingredients of Monte Carlo simulations for classical systems, we introduce aspects…

Strongly Correlated Electrons · Physics 2007-05-23 Raimundo R. dos Santos

Quantum spin systems with strong geometric restrictions give rise to rich quantum phases such as valence bond solids and spin liquid states. However, the geometric restrictions often hamper the application of sophisticated numerical…

Statistical Mechanics · Physics 2019-05-01 Zheng Yan , Yongzheng Wu , Chenrong Liu , Olav F. Syljuåsen , Jie Lou , Yan Chen

Correlation clustering is a central topic in unsupervised learning, with many applications in ML and data mining. In correlation clustering, one receives as input a signed graph and the goal is to partition it to minimize the number of…

Data Structures and Algorithms · Computer Science 2021-06-17 Vincent Cohen-Addad , Silvio Lattanzi , Slobodan Mitrović , Ashkan Norouzi-Fard , Nikos Parotsidis , Jakub Tarnawski

The \emph{ab initio} path integral Monte Carlo (PIMC) method is one of the most successful methods in statistical physics, quantum chemistry and related fields, but its application to quantum degenerate Fermi systems is severely hampered by…

Computational Physics · Physics 2023-08-14 Tobias Dornheim , Panagiotis Tolias , Simon Groth , Zhandos Moldabekov , Jan Vorberger , Barak Hirshberg

I will review the progress toward a finite baryon density algorithm in the canonical ensemble approach which entails particle number projection from the fermion determinant. These include an efficient Pad\'{e}-Z$_2$ stochastic estimator of…

High Energy Physics - Lattice · Physics 2007-05-23 Keh-Fei Liu