English
Related papers

Related papers: Parallelized Quantum Monte Carlo Algorithm with No…

200 papers

We present a novel and open-source implementation of the worm algorithm, which is an algorithm to simulate Bose-Hubbard and sign-positive spin models using a path integral representation of the partition function. The code can deal with…

Statistical Mechanics · Physics 2022-10-03 Nicolas Sadoune , Lode Pollet

A quantum Monte Carlo method with non-local update scheme is presented. The method is based on a path-integral decomposition and a worm operator which is local in imaginary time. It generates states with a fixed number of particles and…

Statistical Mechanics · Physics 2009-11-11 Kris Van Houcke , Stefan Rombouts , Lode Pollet

Quantum Monte Carlo algorithms based on a world-line representation such as the worm algorithm and the directed loop algorithm are among the most powerful numerical techniques for the simulation of non-frustrated spin models and of bosonic…

Statistical Mechanics · Physics 2007-07-28 Lode Pollet , Kris Van Houcke , Stefan M. A. Rombouts

We provide a detailed description of the path-integral Monte Carlo worm algorithm used to exactly calculate the thermodynamics of Bose systems in the canonical ensemble. The algorithm is fully consistent with periodic boundary conditions,…

Quantum Gases · Physics 2022-03-31 G. Spada , S. Giorgini , S. Pilati

We derive the improved estimators for general interactions and employ these for the continuous-time quantum Monte Carlo method. Using a worm algorithm we show how measuring higher-ordered correlators leads to an improved high-frequency…

Strongly Correlated Electrons · Physics 2016-10-07 Patrik Gunacker , Markus Wallerberger , Tin Ribic , Andreas Hausoel , Giorgio Sangiovanni , Karsten Held

We review the path-integral quantum Monte Carlo method and discuss its implementation by multiworm algorithms. We analyze in details the features of the algorithms, and focus our attention on the computation of the $N$-body density matrix…

Quantum Physics · Physics 2018-09-26 F. Lingua , B. Capogrosso-Sansone , A. Safavi-Naini , A. J. Jahangiri , V. Penna

We propose a quantum Monte Carlo algorithm capable of simulating the Bose-Hubbard model on arbitrary graphs, obviating the need for devising lattice-specific updates for different input graphs. We show that with our method, which is based…

Statistical Mechanics · Physics 2024-04-29 Itay Hen , Emre Akaturk

We present a new class of algorithms for performing valence-bond quantum Monte Carlo of quantum spin models. Valence-bond quantum Monte Carlo is a T=0 Monte Carlo method based on sampling of a set of operator-strings that can be viewed as…

Computational Physics · Physics 2014-09-16 Andreas Deschner , Erik S. Sørensen

An efficient Quantum Monte Carlo algorithm for the simulation of bosonic systems on a lattice in a grand canonical ensemble is proposed. It is based on the mapping of bosonic models to the spin models in the limit of the infinite total spin…

Statistical Mechanics · Physics 2007-05-23 Jurij Smakov , Kenji Harada , Naoki Kawashima

We present a new approach to path integral Monte Carlo (PIMC) simulations based on the worm algorithm, originally developed for lattice models and extended here to continuous-space many-body systems. The scheme allows for efficient…

Statistical Mechanics · Physics 2009-11-11 M. Boninsegni , N. Prokof'ev , B. Svistunov

Recently, Syljuasen and Sandvik proposed a new framework for constructing algorithms of quantum Monte Carlo simulation. While it includes new classes of powerful algorithms, it is not straightforward to find an efficient algorithm for a…

Statistical Mechanics · Physics 2009-11-07 Kenji Harada , Naoki Kawashima

We investigate in this work a recently proposed diagrammatic quantum Monte Carlo method --- the inchworm Monte Carlo method --- for open quantum systems. We establish its validity rigorously based on resummation of Dyson series. Moreover,…

Mathematical Physics · Physics 2019-06-18 Zhenning Cai , Jianfeng Lu , Siyao Yang

We present an algorithmic framework for a variant of the quantum Monte Carlo operator-loop algorithm, where non-local cluster updates are constructed in a way that makes each individual loop smaller. The algorithm is designed to increase…

Statistical Mechanics · Physics 2016-09-08 Ying-Jer Kao , Roger G. Melko

We introduce a novel multi-discontinuity algorithm for efficient global update of world-line configurations in Monte Carlo simulations of interacting quantum systems. This new algorithm is a generalization of the two-discontinuity…

Statistical Mechanics · Physics 2013-02-01 Yasuyuki Kato

A detailed description is provided of a new Worm Algorithm, enabling the accurate computation of thermodynamic properties of quantum many-body systems in continuous space, at finite temperature. The algorithm is formulated within the…

Computational Physics · Physics 2009-11-11 M. Boninsegni , N. V. Prokof'ev , B. V. Svistunov

We review the development of update schemes for quantum lattice models simulated using world line quantum Monte Carlo algorithms. Starting from the Suzuki-Trotter mapping we discuss limitations of local update algorithms and highlight the…

Computational Physics · Physics 2007-05-23 M. Troyer , F. Alet , S. Trebst , S. Wessel

We propose a highly efficient "worm" like cluster Monte Carlo algorithm for the quantum rotor model in the link-current representation. We explicitly prove detailed balance for the new algorithm even in the presence of disorder. For the…

Strongly Correlated Electrons · Physics 2009-11-07 Fabien Alet , Erik S. Sorensen

The worm algorithm is a versatile technique in the Markov chain Monte Carlo method for both classical and quantum systems. The algorithm substantially alleviates critical slowing down and reduces the dynamic critical exponents of various…

Statistical Mechanics · Physics 2021-01-19 Hidemaro Suwa

In this paper, we design a novel algorithm based on Least-Squares Monte Carlo (LSMC) in order to approximate the solution of discrete time Backward Stochastic Differential Equations (BSDEs). Our algorithm allows massive parallelization of…

Numerical Analysis · Mathematics 2024-08-01 E. Gobet , J. G. López-Salas , P. Turkedjiev , C. Vázquez

We perform a comprehensive analysis of the quantum-enhanced Monte Carlo method [Nature, 619, 282-287 (2023)], aimed at identifying the optimal working point of the algorithm. We observe an optimal mixing Hamiltonian strength and analyze the…

Quantum Physics · Physics 2025-07-01 Johannes Christmann , Petr Ivashkov , Mattia Chiurco , Guglielmo Mazzola
‹ Prev 1 2 3 10 Next ›