English
Related papers

Related papers: Fourier acceleration, the HMC algorithm and renorm…

200 papers

Quantum algorithms offer the potential for significant computational advantages; however, in many cases, it remains unclear how these advantages can be practically realized. Causal Set Theory is a discrete, Lorentz-invariant approach to…

Quantum Physics · Physics 2025-06-25 Stuart Ferguson , Arad Nasiri , Petros Wallden

We report on a study of the autocorrelation times of the local version of the Hybrid Monte Carlo (LHMC) algorithm for pure gauge $SU(3)$. We compare LHMC to standard multi-hit Metropolis and to the global version of the same HMC. For every…

High Energy Physics - Lattice · Physics 2009-10-22 P. Marenzoni , L. Pugnetti , P. Rossi

Traditionally, the field of computational Bayesian statistics has been divided into two main subfields: variational methods and Markov chain Monte Carlo (MCMC). In recent years, however, several methods have been proposed based on combining…

Computation · Statistics 2017-04-19 Cheng Zhang , Babak Shahbaba , Hongkai Zhao

We propose a class of discrete state sampling algorithms based on Nesterov's accelerated gradient method, which extends the classical Metropolis-Hastings (MH) algorithm. The evolution of the discrete states probability distribution governed…

Optimization and Control · Mathematics 2026-02-10 Bohan Zhou , Shu Liu , Xinzhe Zuo , Wuchen Li

We systematically test the performance of several Monte Carlo update schemes for the $(2+1)$d XY phase transition of quantum rotor model. By comparing the local Metropolis (LM), LM plus over-relaxation (OR), Wolff-cluster (WC), hybrid Monte…

Strongly Correlated Electrons · Physics 2022-04-12 Weilun Jiang , Gaopei Pan , Yuzhi Liu , Zi Yang Meng

We consider the numerical integration of the Gross-Pitaevskii equation with a potential trap given by a time-dependent harmonic potential or a small perturbation thereof. Splitting methods are frequently used with Fourier techniques since…

Numerical Analysis · Mathematics 2011-05-02 Philipp Bader , Sergio Blanes

Hamiltonian Monte Carlo (HMC) is a popular Markov chain Monte Carlo (MCMC) algorithm that generates proposals for a Metropolis-Hastings algorithm by simulating the dynamics of a Hamiltonian system. However, HMC is sensitive to large time…

Machine Learning · Statistics 2016-09-15 Xiaoyu Lu , Valerio Perrone , Leonard Hasenclever , Yee Whye Teh , Sebastian J. Vollmer

We study Hamiltonian Monte Carlo (HMC) samplers based on splitting the Hamiltonian $H$ as $H_0(\theta,p)+U_1(\theta)$, where $H_0$ is quadratic and $U_1$ small. We show that, in general, such samplers suffer from stepsize stability…

Computation · Statistics 2022-07-18 Fernando Casas , Jesús María Sanz-Serna , Luke Shaw

Using a dual representation of lattice fermion models that is based on spin-charge transformation and fermionisation of the original description, I derive an algorithm for diagrammatic Monte Carlo simulation of strongly correlated systems.…

Strongly Correlated Electrons · Physics 2018-02-21 Johan Carlström

Cosmic acceleration may be due to modifications of cosmic gravity and to test this we need robust connections between theory and observations. However, in a model independent approach like effective field theory or a broad class like…

Cosmology and Nongalactic Astrophysics · Physics 2017-01-31 Eric V. Linder

We present a quantum Monte-Carlo algorithm for computing the perturbative expansion in power of the coupling constant $U$ of the out-of-equilibrium Green's functions of interacting Hamiltonians of fermions. The algorithm extends the one…

Strongly Correlated Electrons · Physics 2019-09-23 Corentin Bertrand , Olivier Parcollet , Antoine Maillard , Xavier Waintal

Many problems in physics, chemistry and other fields are perturbative in nature, i.e. differ only slightly from related problems with known solutions. Prominent among these is the eigenvalue perturbation problem, wherein one seeks the…

Mathematical Physics · Physics 2020-03-12 Maseim Kenmoe , Matteo Smerlak , Anton Zadorin

Hamiltonian Monte Carlo (HMC) has become routinely used for sampling from posterior distributions. Its extension Riemann manifold HMC (RMHMC) modifies the proposal kernel through distortion of local distances by a Riemannian metric. The…

Computation · Statistics 2017-02-21 Akihiko Nishimura , David Dunson

Standard sampling algorithms for lattice QCD suffer from topology freezing (or critical slowing down) when approaching the continuum limit, thus leading to poor sampling of the distinct topological sectors. I will present a modified…

High Energy Physics - Lattice · Physics 2021-11-11 David Albandea , Pilar Hernández , Alberto Ramos , Fernando Romero-López

Normalizing Flows (NF) are powerful generative models with increasing applications in augmenting Monte Carlo algorithms due to their high flexibility and expressiveness. In this work we explore the integration of NF in Diagrammatic Monte…

Strongly Correlated Electrons · Physics 2024-07-10 Luca Leoni , Cesare Franchini

We simulated the fourier transform of the correlation function of the Ising model in two and three dimensions using a single cluster algorithm with improved estimators. The simulations are in agreement with series expansion and the…

High Energy Physics - Lattice · Physics 2009-10-22 C. Ruge , P. Zhu , F. Wagner

State-of-the-art simulations of discrete gauge theories are based on Markov chains with local changes in the field space, which however at very fine lattice spacings are notoriously difficult due to separated topological sectors of the…

High Energy Physics - Lattice · Physics 2024-02-20 Jacob Finkenrath

The geodesics of Kerr's metric are described by the four-dimensional Hamiltonian dynamics integrable in the Arnold--Liouville sense. It can be reduced to two-dimensional one by the use of Fermat's principle. The resulting Hamiltonian is,…

General Relativity and Quantum Cosmology · Physics 2025-05-26 Joanna Piwnik , Joanna Gonera , Cezary Gonera , Piotr Kosinski

We compute the hierarchical $\phi^4$-trajectory in terms of perturbation theory in a running coupling. In the three dimensional case we resolve a singularity due to resonance of power counting factors in terms of logarithms of the running…

High Energy Physics - Lattice · Physics 2008-02-03 J. Rolf , C. Wieczerkowski

We combine reinforcement learning with variational autoregressive networks (VANs) to perform data-free training and sampling for the discrete Ising model and the continuous $\phi^4$ scalar field theory. We quantify the complexity of the…

High Energy Physics - Lattice · Physics 2025-12-23 Moxian Qian , Shiyang Chen