English
Related papers

Related papers: Extrapolated High-Order Propagators for Path Integ…

200 papers

The quantum theory of the Friedmann cosmological model with dust and cosmological constant ($\Lambda$) is not exactly solvable analytically. We apply Path Integral Monte Carlo (PIMC) techniques to study its quantum dynamics using the…

General Relativity and Quantum Cosmology · Physics 2020-09-10 Masooma Ali , Syed Moeez Hassan , Viqar Husain

The numerical simulation of strongly first-order phase transitions has remained a notoriously difficult problem even for classical systems due to the exponentially suppressed (thermal) equilibration in the vicinity of such a transition. In…

Statistical Mechanics · Physics 2010-04-14 Bela Bauer , Emanuel Gull , Simon Trebst , Matthias Troyer , David A. Huse

Importance sampling is a Monte Carlo method which designs estimators of expectations under a target distribution using weighted samples from a proposal distribution. When the target distribution is complex, such as multimodal distributions…

Methodology · Statistics 2026-02-04 Anas Cherradi , Yazid Janati , Alain Durmus , Sylvain Le Corff , Yohan Petetin , Julien Stoehr

Efficient computation of the optimal transport distance between two distributions serves as an algorithm subroutine that empowers various applications. This paper develops a scalable first-order optimization-based method that computes…

Machine Learning · Computer Science 2024-06-21 Gen Li , Yanxi Chen , Yu Huang , Yuejie Chi , H. Vincent Poor , Yuxin Chen

Hamiltonian Monte Carlo is a widely used algorithm for sampling from posterior distributions of complex Bayesian models. It can efficiently explore high-dimensional parameter spaces guided by simulated Hamiltonian flows. However, the…

Computation · Statistics 2019-04-29 Lingge Li , Andrew Holbrook , Babak Shahbaba , Pierre Baldi

We give an introduction to the calculation of path integrals on a lattice, with the quantum harmonic oscillator as an example. In addition to providing an explicit computational setup and corresponding pseudocode, we pay particular…

Computational Physics · Physics 2018-04-03 Marise J. E. Westbroek , Peter R. King , Dimitri D. Vvedensky , Stephan Durr

We propose a method for Monte Carlo simulations of systems with a complex action. The method has the advantages of being in principle applicable to any such system and provides a solution to the overlap problem. In some cases, like in the…

High Energy Physics - Lattice · Physics 2009-11-10 J. Ambjorn , K. N. Anagnostopoulos , J. Nishimura , J. J. M. Verbaarschot

We study the efficiency of algorithms simulating a system evolving with Hamiltonian $H=\sum_{j=1}^m H_j$. We consider high order splitting methods that play a key role in quantum Hamiltonian simulation. We obtain upper bounds on the number…

Quantum Physics · Physics 2010-10-12 Anargyros Papageorgiou , Chi Zhang

We introduce an efficient numerical implementation of a Markov Chain Monte Carlo method to sample a probability distribution on a manifold (introduced theoretically in Zappa, Holmes-Cerfon, Goodman (2018)), where the manifold is defined by…

Computation · Statistics 2023-08-22 Kerun Xu , Miranda Holmes-Cerfon

We derive equations of motion for Green's functions of the multi-orbital Anderson impurity model by differentiating symmetrically with respect to all time arguments. The resulting equations relate the one- and two-particle Green's function…

Strongly Correlated Electrons · Physics 2019-08-14 Josef Kaufmann , Patrik Gunacker , Alexander Kowalski , Giorgio Sangiovanni , Karsten Held

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

A first-order, Monte Carlo ensemble method has been recently introduced for solving parabolic equations with random coefficients in [26], which is a natural synthesis of the ensemble-based, Monte Carlo sampling algorithm and the…

Numerical Analysis · Mathematics 2018-02-19 Yan Luo , Zhu Wang

We use dimensional recurrence relations and analyticity to calculate four-loop propagator-type master integrals in the heavy-quark effective theory. Compared to previous applications of the DRA method, we apply a new technique of fixing…

High Energy Physics - Phenomenology · Physics 2023-03-01 Roman N. Lee , Andrey F. Pikelner

We extend a recently developed method to solve semi-linear PDEs to the case of a degenerated diffusion. Being a pure Monte Carlo method it does not suffer from the so called curse of dimensionality and it can be used to solve problems that…

Probability · Mathematics 2018-05-15 Xavier Warin

We propose a new Monte Carlo algorithm for complex discrete distributions. The algorithm is motivated by the N-Fold Way, which is an ingenious event-driven MCMC sampler that avoids rejection moves at any specific state. The N-Fold Way can…

Computation · Statistics 2012-06-26 Firas Hamze , Nando de Freitas

To efficiently implement many-qubit gates for use in quantum simulations on quantum computers we develop and present methods reexpressing exp[-i (H_1 + H_2 + ...) \Delta t] as a product of factors exp[-i H_1 \Delta t], exp[-i H_2 \Delta t],…

Quantum Physics · Physics 2009-10-31 A. T. Sornborger , E. D. Stewart

We propose a new Monte Carlo method for efficiently sampling trajectories with fixed initial and final conditions in a system with discrete degrees of freedom. The method can be applied to any stochastic process with local interactions,…

Statistical Mechanics · Physics 2012-03-30 Thierry Mora , Aleksandra M. Walczak , Francesco Zamponi

To minimise systematic errors in Monte Carlo simulations of charged particles, long range electrostatic interactions have to be calculated accurately and efficiently. Standard approaches, such as Ewald summation or the naive application of…

Computational Physics · Physics 2021-02-24 William Robert Saunders , James Grant , Eike Hermann Müller

We consider the problem of electron transport in segregated conductor-insulator composites in which the conducting particles are connected to all others via tunneling conductances, thus forming a global tunnelingconnected resistor network.…

Disordered Systems and Neural Networks · Physics 2012-01-23 B. Nigro , C. Grimaldi , P. Ryser

We discuss the efficiency of Monte Carlo methods in solving continuum radiative transfer problems. The sampling of the radiation field and convergence of dust temperature calculations in the case of optically thick clouds are both studied.…

Astrophysics · Physics 2009-11-10 M. Juvela