English
Related papers

Related papers: Random Batch Algorithms for Quantum Monte Carlo si…

200 papers

Random Batch Methods (RBM) for mean-field interacting particle systems enable the reduction of the quadratic computational cost associated with particle interactions to a near-linear cost. The essence of these algorithms lies in the random…

Numerical Analysis · Mathematics 2024-01-02 Lorenzo Pareschi , Mattia Zanella

We briefly review the principles, mathematical bases, numerical shortcuts and applications of fast random walk (FRW) algorithms. This Monte Carlo technique allows one to simulate individual trajectories of diffusing particles in order to…

Computational Physics · Physics 2013-05-01 Denis Grebenkov

Monte Carlo simulations are one of the major tools in statistical physics, complex system science, and other fields, and an increasing number of these simulations is run on distributed systems like clusters or grids. This raises the issue…

Other Condensed Matter · Physics 2007-07-03 Heiko Bauke , Stephan Mertens

Sequential Monte Carlo algorithms, or Particle Filters, are Bayesian filtering algorithms which propagate in time a discrete and random approximation of the a posteriori distribution of interest. Such algorithms are based on Importance…

Computation · Statistics 2017-10-11 Roland Lamberti , Yohan Petetin , François Desbouvries , François Septier

Expectation values of physical quantities may accurately be obtained by the evaluation of integrals within Many-Body Quantum mechanics, and these multi-dimensional integrals may be estimated using Monte Carlo methods. In a previous…

Computational Physics · Physics 2009-10-01 J. R. Trail

We created an efficient algorithm suitable for graphics processing units (GPUs) to perform Monte Carlo simulations of a subset of reaction-diffusion models. The algorithm uses techniques that are specific to GPU programming, and combines…

Computational Physics · Physics 2013-03-06 R. D. Schram

We introduce and analyze a parallel sequential Monte Carlo methodology for the numerical solution of optimization problems that involve the minimization of a cost function that consists of the sum of many individual components. The proposed…

Computation · Statistics 2022-01-04 Ömer Deniz Akyildiz , Dan Crisan , Joaquín Míguez

Computing systems interacting with real-world processes must safely and reliably process uncertain data. The Monte Carlo method is a popular approach for computing with such uncertain values. This article introduces a framework for…

A quantum Monte Carlo method with non-local update scheme is presented. The method is based on a path-integral decomposition and a worm operator which is local in imaginary time. It generates states with a fixed number of particles and…

Statistical Mechanics · Physics 2009-11-11 Kris Van Houcke , Stefan Rombouts , Lode Pollet

Quantum Monte Carlo methods are first-principle approaches that approximately solve the Schr\"odinger equation stochastically. As compared to traditional quantum chemistry methods, they offer important advantages such as the ability to…

Chemical Physics · Physics 2020-02-11 Jonas Feldt , Claudia Filippi

We propose a fast method for the calculation of short-range interactions in molecular dynamics simulations. The so-called random-batch list method is a stochastic version of the classical neighbor-list method to avoid the construction of a…

Computational Physics · Physics 2021-08-25 Jiuyang Liang , Zhenli Xu , Yue Zhao

The many-body dynamics of a quantum computer can be reduced to the time evolution of non-interacting quantum bits in auxiliary fields by use of the Hubbard-Stratonovich representation of two-bit quantum gates in terms of one-bit gates. This…

Quantum Physics · Physics 2007-05-23 N. J. Cerf , S. E. Koonin

The main idea of this work is that the quantum-classical isomorphism is a suitable framework for a generalization of the notion of detailed balance. The quantum-classical isomorphism is used in order to develop a Monte Carlo simulation with…

Probability · Mathematics 2007-10-29 Yefim I. Leifman

Efficient and accurate algorithm for partition function, free energy and thermal entropy calculations is of great significance in statistical physics and quantum many-body physics. Here we present an unbiased but low-technical-barrier…

Statistical Mechanics · Physics 2024-11-19 Yi-Ming Ding , Jun-Song Sun , Nvsen Ma , Gaopei Pan , Chen Cheng , Zheng Yan

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

Randomized algorithms are crucial subroutines in quantum computing, but the requirement to execute many types of circuits on a real quantum device has been challenging to their extensive implementation. In this study, we propose an…

Quantum Physics · Physics 2026-04-23 Shu Kanno , Ikko Hamamura , Rudy Raymond , Qi Gao , Naoki Yamamoto

We present a new efficient method for Monte Carlo simulations of diffusion-reaction processes. First introduced by us in [Phys. Rev. Lett., 97:230602, 2006], the new algorithm skips the traditional small diffusion hops and propagates the…

Materials Science · Physics 2013-05-29 T. Oppelstrup , V. V. Bulatov , A. Donev , M. H. Kalos , G. H. Gilmer , B. Sadigh

A new algorithm for Monte Carlo calculation of the double exchange model is studied. The algorithm is commonly applicable to wide classes of strongly correlated electron systems which involve itinerant electrons coupled with…

Strongly Correlated Electrons · Physics 2009-11-07 Nobuo Furukawa , Yukitoshi Motome , Hisaho Nakata

We introduce a quantum Monte Carlo method to simulate the reversible dynamics of correlated many-body systems. Our method is based on the Laplace transform of the time-evolution operator which, as opposed to most quantum Monte Carlo…

Quantum Physics · Physics 2022-09-14 Romain Chessex , Massimo Borrelli , Hans Christian Öttinger

Neural-network quantum states (NQS) offer a versatile and expressive alternative to traditional variational ans\"atze for simulating physical systems. Energy-based frameworks, like Hopfield networks and Restricted Boltzmann Machines,…

Quantum Physics · Physics 2024-12-18 Manas Sajjan , Vinit Singh , Sabre Kais