English
Related papers

Related papers: Continuous-time Quantum Monte Carlo using Worm Sam…

200 papers

The Hybrid Monte Carlo (HMC) algorithm currently is the favorite scheme to simulate quantum chromodynamics including dynamical fermions. In this talk-which is intended for a non-expert audience--I want to bring together methodical and…

High Energy Physics - Lattice · Physics 2009-10-30 Thomas Lippert

For a long time, people have been focusing on how to extract more information, such as off-diagonal observables, from the quantum Monte Carlo (QMC) simulation of the partition function, but there have been numerous difficulties, and many of…

Strongly Correlated Electrons · Physics 2026-03-13 Zhiyan Wang , Zhe Wang , Bin-Bin Mao , Zheng Yan

Multiple hypothesis testing is widely used to evaluate scientific studies involving statistical tests. However, for many of these tests, p-values are not available and are thus often approximated using Monte Carlo tests such as permutation…

Applications · Statistics 2018-10-17 Axel Gandy , Georg Hahn

We develop a method to improve on the statistical errors for higher moments using machine learning techniques. We present here results for the dual representation of the Ising model with an external field, derived via the high temperature…

High Energy Physics - Lattice · Physics 2022-12-06 Jangho Kim , Wolfgang Unger

Monte Carlo simulations using a hybrid quantum and classical mechanical potential were performed for crystal and amorphous-like HCl-water(n) clusters The subsystem composed by HCl and one water molecule was treated within Density Functional…

Chemical Physics · Physics 2009-10-30 Dario A. Estrin , Jorge Kohanoff , Daniel H. Laria , Ruben O. Weht

The goal of this article is to introduce the Hamiltonian Monte Carlo (HMC) method -- a Hamiltonian dynamics-inspired algorithm for sampling from a Gibbs density $\pi(x) \propto e^{-f(x)}$. We focus on the "idealized" case, where one can…

Data Structures and Algorithms · Computer Science 2021-08-30 Nisheeth K. Vishnoi

The problem of simulating the thermal behavior of quantum systems remains a central open challenge in quantum computing. Unlike well-established quantum algorithms for unitary dynamics, \emph{provably efficient} algorithms for preparing…

Quantum Physics · Physics 2026-05-14 Dominik Hahn , Ryan Sweke , Abhinav Deshpande , Oles Shtanko

We study the dynamic critical behavior of the worm algorithm for the two- and three-dimensional Ising models, by Monte Carlo simulation. The autocorrelation functions exhibit an unusual three-time-scale behavior. As a practical matter, the…

Statistical Mechanics · Physics 2008-11-26 Youjin Deng , Timothy M. Garoni , Alan D. Sokal

The paper proposes Monte Carlo algorithms for the computation of the information rate of two-dimensional source/channel models. The focus of the paper is on binary-input channels with constraints on the allowed input configurations. The…

Information Theory · Computer Science 2012-12-27 Mehdi Molkaraie , Hans-Andrea Loeliger

Atomistic simulations of thermodynamic properties of magnetic materials rely on an accurate modelling of magnetic interactions and an efficient sampling of the high-dimensional spin space. Recent years have seen significant progress with a…

Statistical Mechanics · Physics 2019-03-27 Ning Wang , Thomas Hammerschmidt , Jutta Rogal , Ralf Drautz

Gibbs sampling from continuous real-valued functions is a challenging problem of interest in machine learning. Here we leverage quantum Fourier transforms to build a quantum algorithm for this task when the function is periodic. We use the…

Quantum Physics · Physics 2024-07-23 Arsalan Motamedi , Pooya Ronagh

We propose to combine the Trotter decomposition and a series expansion of the partition function for Hund's exchange coupling in a quantum Monte Carlo (QMC) algorithm for multiorbital systems that preserves spin and orbital rotational…

Strongly Correlated Electrons · Physics 2009-11-11 Shiro Sakai , Ryotaro Arita , Karsten Held , Hideo Aoki

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

Within the imaginary-time theory for nonequilibrium in quantum dot systems the calculation of dynamical quantities like Green's functions is possible via a suitable quantum Monte-Carlo algorithm. The challenging task is to analytically…

Strongly Correlated Electrons · Physics 2013-07-04 Andreas Dirks , Jong E. Han , Mark Jarrell , Thomas Pruschke

A Quantum Monte Carlo calculation of dynamical spin susceptibility in the half-filled 2D Hubbard model is presented for temperature $T=0.2t$ and an intermediate on-site repulsion $U=4t$. Using the singular value decomposition technique we…

Condensed Matter · Physics 2009-10-28 C. E. Creffield , P. E. Kornilovitch , E. G. Klepfish , E. R. Pike , Sarben Sarkar

For spin rotational symmetric models with a positive-definite high-temperature expansion of the partition function, a stochastic sampling of the series expansion upon partial resummation becomes logically equivalent to sampling an…

Strongly Correlated Electrons · Physics 2022-09-01 Nisheeta Desai , Sumiran Pujari

We propose a splitting Hamiltonian Monte Carlo (SHMC) algorithm, which can be computationally efficient when combined with the random mini-batch strategy. By splitting the potential energy into numerically nonstiff and stiff parts, one…

Numerical Analysis · Mathematics 2022-06-23 Lei Li , Lin Liu , Yuzhou Peng

Monte Carlo sampling techniques are used to estimate high-dimensional integrals that model the physics of light transport in virtual scenes for computer graphics applications. These methods rely on the law of large numbers to estimate…

Graphics · Computer Science 2020-02-18 Alexandros D. Keros , Divakaran Divakaran , Kartic Subr

Efficient sampling from a classical Gibbs distribution is an important computational problem with applications ranging from statistical physics over Monte Carlo and optimization algorithms to machine learning. We introduce a family of…

Quantum Physics · Physics 2021-09-08 Dominik S. Wild , Dries Sels , Hannes Pichler , Cristian Zanoci , Mikhail D. Lukin

Leveraging the coherent exploration of Hamiltonian flow, Hamiltonian Monte Carlo produces computationally efficient Monte Carlo estimators, even with respect to complex and high-dimensional target distributions. When confronted with…

Methodology · Statistics 2015-02-06 M. J. Betancourt