English
Related papers

Related papers: Towards an Effective Importance Sampling in Monte …

200 papers

In this paper, we demonstrate the simulation of fundamental solution for the parabolic equation by the relationship with Ito diffusion. The factorization and Monte Carlo methods of the fundamental solution are considered. With the fact that…

Methodology · Statistics 2014-07-07 Xinjun Gan , Gang Wei , Jie Zhang , Qi Zhang

Density matrix quantum Monte Carlo (DMQMC) is a recently-developed method for stochastically sampling the $N$-particle thermal density matrix to obtain exact-on-average energies for model and \emph{ab initio} systems. We report a systematic…

In many problems, complex non-Gaussian and/or nonlinear models are required to accurately describe a physical system of interest. In such cases, Monte Carlo algorithms are remarkably flexible and extremely powerful approaches to solve such…

Computation · Statistics 2015-04-23 Thi Le Thu Nguyen , Francois Septier , Gareth W. Peters , Yves Delignon

Monte Carlo optimizations of Number Partitioning and of Diophantine approximations are microscopic realizations of `Trap Model' dynamics. This offers a fresh look at the physics behind this model, and points at other situations in which it…

Statistical Mechanics · Physics 2009-11-10 I. Junier , J. Kurchan

Atomistic simulations provide valuable insights into the physical processes governing material behavior. However, their applicability is fundamentally constrained by the limited time scales accessible to brute-force simulations. This…

Computational Physics · Physics 2026-02-16 Michael Kim , Wei Cai

We consider systems of stochastic differential equations with multiple scales and small noise and assume that the coefficients of the equations are ergodic and stationary random fields. Our goal is to construct provably-efficient importance…

Probability · Mathematics 2015-09-29 Konstantinos Spiliopoulos

Quantum Monte Carlo and quantum simulation are both important tools for understanding quantum many-body systems. As a classical algorithm, quantum Monte Carlo suffers from the sign problem, preventing its application to most fermion systems…

Quantum Physics · Physics 2022-01-06 Yongdan Yang , Bing-Nan Lu , Ying Li

In solving simulation-based stochastic root-finding or optimization problems that involve rare events, such as in extreme quantile estimation, running crude Monte Carlo can be prohibitively inefficient. To address this issue, importance…

Methodology · Statistics 2021-02-23 Shengyi He , Guangxin Jiang , Henry Lam , Michael C. Fu

Quantum simulations are a powerful tool for exploring strongly correlated many-body phenomena. Yet, their reach is limited by the fermion sign problem, which causes configuration weights to become negative, compromising statistical…

Strongly Correlated Electrons · Physics 2025-12-04 Ryan Larson , Rubem Mondaini , Richard T. Scalettar

When a Monte Carlo algorithm is used to evaluate a physical observable A, it is possible to slightly modify the algorithm so that it evaluates simultaneously A and the derivatives $\partial$ $\varsigma$ A of A with respect to each…

Computational Physics · Physics 2020-05-20 J-M Tregan , S. Blanco , J. Dauchet , M Hafi , R. Fournier , L Ibarrart , P Lapeyre , N Villefranque

In the context of Monte Carlo sampling for lattice models, the complexity of the energy landscape often leads to Markov chains being trapped in local optima, thereby increasing the correlation between samples and reducing sampling…

Statistical Mechanics · Physics 2024-10-29 Jiewei Ding , Jiahao Su , Ho-Kin Tang , Wing Chi Yu

Optimization algorithms and Monte Carlo sampling algorithms have provided the computational foundations for the rapid growth in applications of statistical machine learning in recent years. There is, however, limited theoretical…

Machine Learning · Statistics 2022-06-08 Yi-An Ma , Yuansi Chen , Chi Jin , Nicolas Flammarion , Michael I. Jordan

We investigate in this paper an alternative method to simulation based recursive importance sampling procedure to estimate the optimal change of measure for Monte Carlo simulations. We propose an algorithm which combines (vector and…

Probability · Mathematics 2011-09-20 Noufel Frikha , Abass Sagna

Quantum Monte Carlo (QMC) methods for the frustrated quantum spin systems occasionally suffer from the negative sign problem, which makes simulations exponentially harder for larger systems at lower temperatures and severely limits QMC's…

Strongly Correlated Electrons · Physics 2025-01-31 Keisuke Murota , Synge Todo

The quantum Monte-Carlo method is applied to two-dimensional electron systems under strong magnetic fields. The negative-sign problem involved by this method can be avoided for certain filling factors by modifying interaction parameters…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 Sei Suzuki , Tatsuya Nakajima

We present a solution to the sign problem in dynamical random matrix simulations of a two-matrix model at nonzero chemical potential. The sign problem, caused by the complex fermion determinants, is solved by gathering the matrices into…

High Energy Physics - Lattice · Physics 2015-03-20 Jacques Bloch

The study of lattice gauge theories with Monte Carlo simulations is hindered by the infamous sign problem that appears under certain circumstances, in particular at non-zero chemical potential. So far, there is no universal method to…

High Energy Physics - Lattice · Physics 2017-03-27 Mari Carmen Bañuls , Krzysztof Cichy , J. Ignacio Cirac , Karl Jansen , Stefan Kühn , Hana Saito

A new method for the stabilization of the sign problem in the Green Function Monte Carlo technique is proposed. The method is devised for real lattice Hamiltonians and is based on an iterative ''stochastic reconfiguration'' scheme which…

Condensed Matter · Physics 2009-10-31 S. Sorella

This chapter is devoted to the computation of equilibrium (thermodynamic) properties of quantum systems. In particular, we will be interested in the situation where the interaction between particles is so strong that it cannot be treated as…

Mesoscale and Nanoscale Physics · Physics 2016-02-03 Alexei Filinov , Jens Böning , Michael Bonitz

Acceptance-rejection (AR), Independent Metropolis Hastings (IMH) or importance sampling (IS) Monte Carlo (MC) simulation algorithms all involve computing ratios of probability density functions (pdfs). On the other hand, classifiers…

Methodology · Statistics 2023-09-11 Elouan Argouarc'h , François Desbouvries