English
Related papers

Related papers: A simple method to optimize HMC performance

200 papers

Stoquastic Hamiltonians are characterized by the property that their off-diagonal matrix elements in the standard product basis are real and non-positive. Many interesting quantum models fall into this class including the Transverse field…

Quantum Physics · Physics 2017-01-13 Sergey Bravyi

We present a concise way to calculate force for Hybrid Monte Carlo with improved actions using the fact that changes in thin and smeared link matrices lie in their respective tangent vector spaces. Since hypercubic smearing schemes are very…

High Energy Physics - Lattice · Physics 2014-01-07 Nikhil Karthik

Hamiltonian Monte Carlo is a prominent Markov Chain Monte Carlo algorithm, which employs symplectic integrators to sample from high dimensional target distributions in many applications, such as statistical mechanics, Bayesian statistics…

Numerical Analysis · Mathematics 2025-02-13 Geoffrey McGregor , Andy T. S. Wan

Due to the intrinsic complexity of the quantum many-body problem, quantum Monte Carlo algorithms and their corresponding Monte Carlo configurations can be defined in various ways. Configurations corresponding to few Feynman diagrams often…

Strongly Correlated Electrons · Physics 2019-04-30 Alexander Kowalski , Andreas Hausoel , Markus Wallerberger , Patrik Gunacker , Giorgio Sangiovanni

The performance of the Hybrid Monte Carlo algorithm is determined by the speed of sparse matrix-vector multiplication within the context of preconditioned conjugate gradient iteration. We study these operations as implemented for the…

Statistical Mechanics · Physics 2016-08-14 Kyle A. Wendt , Joaquín E. Drut , Timo A. Lähde

The Monte Carlo (MC) Hamiltonian is a new stochastic method to solve many-body problems. The MC Hamiltonian represents an effective Hamiltonian in a finite energy window. We construct it from the classical action via Monte Carlo with…

High Energy Physics - Lattice · Physics 2011-04-20 H. Kröger , X. Q. Luo , K. J. M. Moriarty

An algorithm for separating the high- and low-frequency molecular dynamics modes in Hybrid Monte Carlo simulations of gauge theories with dynamical fermions is presented. The separation is based on splitting the pseudo-fermion action into…

High Energy Physics - Lattice · Physics 2008-11-26 A. Ali Khan , T. Bakeyev , M. Göckeler , R. Horsley , D. Pleiter , P. Rakow , A. Schäfer , G. Schierholz , H. Stüben

Hamiltonian Monte Carlo has proven a remarkable empirical success, but only recently have we begun to develop a rigorous understanding of why it performs so well on difficult problems and how it is best applied in practice. Unfortunately,…

Methodology · Statistics 2018-07-17 Michael Betancourt

Multifidelity Monte Carlo methods rely on a hierarchy of possibly less accurate but statistically correlated simplified or reduced models, in order to accelerate the estimation of statistics of high-fidelity models without compromising the…

Numerical Analysis · Mathematics 2020-10-29 Alessio Quaglino , Simone Pezzuto , Rolf Krause

We present a Hamiltonian Monte Carlo algorithm to sample from multivariate Gaussian distributions in which the target space is constrained by linear and quadratic inequalities or products thereof. The Hamiltonian equations of motion can be…

Computation · Statistics 2013-06-06 Ari Pakman , Liam Paninski

Characterizing noisy quantum devices requires methods for learning the underlying quantum Hamiltonian which governs their dynamics. Often, such methods compare measurements to simulations of candidate Hamiltonians, a task which requires…

Quantum Physics · Physics 2021-10-13 Assaf Zubida , Elad Yitzhaki , Netanel H. Lindner , Eyal Bairey

Strongly correlated fermionic systems are of great interest in condensed matter physics and numerical methods are indispensable tools for their study. However, existing approaches such as exact diagonalization (ED) and stochastic quantum…

Strongly Correlated Electrons · Physics 2026-03-19 Finn L. Temmen , Martina Gisti , David J. Luitz , Thomas Luu , Johann Ostmeyer

In this article we study examples of systematic biases that can occur in quantum Monte Carlo methods due to the accumulation of non-linear expectation values, and approaches by which these errors can be corrected. We begin with a study of…

Strongly Correlated Electrons · Physics 2018-08-15 Nick S. Blunt , Ali Alavi , George H. Booth

With its systematic exploration of probability distributions, Hamiltonian Monte Carlo is a potent Markov Chain Monte Carlo technique; it is an approach, however, ultimately contingent on the choice of a suitable Hamiltonian function. By…

Methodology · Statistics 2011-12-20 Michael Betancourt , Leo C. Stein

We discuss $QCD$ in the Hamiltonian frame work. We treat finite density $QCD$ in the strong coupling regime. We present a parton-model inspired regularisation scheme to treat the spectrum ($\theta$-angles) and distribution functions in…

High Energy Physics - Phenomenology · Physics 2009-10-31 H. Kröger , X. Q. Luo , K. J. M. Moriarty

We present a new approach to simulating Hamiltonian dynamics based on implementing linear combinations of unitary operations rather than products of unitary operations. The resulting algorithm has superior performance to existing simulation…

Quantum Physics · Physics 2018-08-02 Andrew M. Childs , Nathan Wiebe

This technical report presents pseudo-code for a Riemannian manifold Hamiltonian Monte Carlo (RMHMC) method to efficiently simulate samples from $N$-dimensional posterior distributions $p(x|y)$, where $x \in R^N$ is drawn from a Gaussian…

Machine Learning · Statistics 2018-10-30 Ulrich Paquet , Marco Fraccaro

Hamiltonian Monte Carlo (HMC) is a Markov chain algorithm for sampling from a high-dimensional distribution with density $e^{-f(x)}$, given access to the gradient of $f$. A particular case of interest is that of a $d$-dimensional Gaussian…

Machine Learning · Statistics 2022-09-27 Simon Apers , Sander Gribling , Dániel Szilágyi

Although histogram methods have been extremely effective for analyzing data from Monte Carlo simulations, they do have certain limitations, including the range over which they are valid and the difficulties of combining data from…

Statistical Mechanics · Physics 2015-06-25 Robert H. Swendsen , Jian-Sheng Wang , Shing-Te Li , Brian Diggs , Christopher Genovese , Joseph B. Kadane

We propose a new framework for Hamiltonian Monte Carlo (HMC) on truncated probability distributions with smooth underlying density functions. Traditional HMC requires computing the gradient of potential function associated with the target…

Machine Learning · Statistics 2017-09-12 Kexin Yi , Finale Doshi-Velez