Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1006.1798 · Physical Review E

Strategies for improving the efficiency of quantum Monte Carlo calculations

R. M. Lee, G. J. Conduit, Norbert Nemec, Pablo López Ríos, N. D. Drummond

Published Jun 27, 2011• 56 citations
arXivHTMLPDF

Abstract

We describe a number of strategies for minimizing and calculating accurately the statistical uncertainty in quantum Monte Carlo calculations. We investigate the impact of the sampling algorithm on the efficiency of the variational Monte Carlo method. We then propose a technique to maximize the efficiency of the linear extrapolation of diffusion Monte Carlo results to zero time step, finding that a relative time-step ratio of 1:4 is optimal. Finally, we discuss the removal of serial correlation from data sets by reblocking, setting out criteria for the choice of block length and quantifying the effects of the uncertainty in the estimated correlation length.

DOI
10.1103/physreve.83.066706

Related papers

Two aspects of quantum monte carlo: Determination of accurate wavefunctions and determination of potential energy surfaces of molecules

Cyrus J. Umrigar

Two aspects of quantum Monte Carlo are discussed. First, we review a procedure for obtaining trial wavefunctions for use in quantum Monte Carlo simulations that have both smaller statistical errors and improved expectation values than commonly used functions. Second, we present a correlated sampling approach for calculating energy differences in variational Monte Carlo much more accurately than the values of the energies. This method is used to calculate the potential energy surfaces of H2 and BH. In the case of BH, at bond lengths 10% different from the reference geometry, the reduced statistical error in the relative energy results in a factor of 3000 saving in computer time.

International Journal of Quantum Chemistry•Jun 19, 2009•34 citations

Extrapolation of the time‐step bias in diffusion quantum Monte Carlo by a differential sampling technique

David R. Garmer

Abstract A new method of eliminating the finite‐time‐step error inherent in diffusion quantum Monte Carlo is presented, utilizing an improved version of the existing differential techniques. An implementation is described and results of several small but representative calculations are discussed. The pertinent computation requirements on these systems were reduced by up to a factor of five by the new algorithm. It is speculated that this method may be easily applied to other quantum Monte Carlo and discretized path integral Monte Carlo techniques having related finite step‐size errors with a possibility of obtaining similar good results.

Journal of Computational Chemistry•Mar 1, 1989•4 citations

Optimum and efficient sampling for variational quantum Monte Carlo

J. R. Trail, Ryo Maezono

Quantum mechanics for many-body systems may be reduced to the evaluation of integrals in 3N dimensions using Monte Carlo, providing the Quantum Monte Carlo ab initio methods. Here we limit ourselves to expectation values for trial wave functions, that is to variational quantum Monte Carlo. Almost all previous implementations employ samples distributed as the physical probability density of the trial wave function, and assume the central limit theorem to be valid. In this paper we provide an analysis of random error in estimation and optimization that leads naturally to new sampling strategies with improved computational and statistical properties. A rigorous lower limit to the random error is derived, and an efficient sampling strategy presented that significantly increases computational efficiency. In addition the infinite variance heavy tailed random errors of optimum parameters in conventional methods are replaced with a Normal random error, strengthening the theoretical basis of optimization. The method is applied to a number of first row systems and compared with previously published results.

arXiv:1011.4344•The Journal of Chemical Physics•Nov 4, 2010•8 citations

Confidence and efficiency scaling in variational quantum Monte Carlo calculations

Fran�ois Delyon, B. Bernu, Markus Holzmann

Based on the central limit theorem, we discuss the problem of evaluation of the statistical error of Monte Carlo calculations using a time-discretized diffusion process. We present a robust and practical method to determine the effective variance of general observables and show how to verify the equilibrium hypothesis by the Kolmogorov-Smirnov test. We then derive scaling laws of the efficiency illustrated by variational Monte Carlo calculations on the two-dimensional electron gas.

arXiv:1609.02703•Physical review. E•Feb 17, 2017•2 citations

Towards Correlated Sampling for the Fixed-Node Diffusion Quantum Monte Carlo Method

Raphael Berner, René Petz, Arne Lüchow

Most methods of quantum chemistry calculate total energies rather than directly the energy differences that are of interest to chemists. In the case of statistical methods like quantum Monte Carlo the statistical errors in the absolute values need to be considerably smaller than their difference. The calculation of small energy differences is therefore particularly time consuming. Correlated sampling techniques provide the possibility to compute directly energy differences by simulating the underlying systems with the same stochastic process. The smaller the energy difference the smaller its statistical error. Correlated sampling is well established in variational quantum Monte Carlo, but it is much more difficult to implement in diffusion quantum Monte Carlo because of the fixed node approximation. A correlated sampling formalism and a corresponding algorithm based on a transformed Schrödinger equation having the form of a Kolmogorov’s backward equation is derived. The numerical verification of the presented algorithm is given for the harmonic oscillator. The extension of the algorithm to electron structure calculations is discussed.

Zeitschrift für Naturforschung A•Jun 2, 2014•0 citations

Optimizing large parameter sets in variational quantum Monte Carlo

Eric Neuscamman, Cyrus J. Umrigar, Garnet Kin‐Lic Chan

We present a technique for optimizing hundreds of thousands of variational parameters in variational quantum Monte Carlo. By introducing iterative Krylov subspace solvers and by multiplying by the Hamiltonian and overlap matrices as they are sampled, we remove the need to construct and store these matrices and thus bypass the most expensive steps of the stochastic reconfiguration and linear method optimization techniques. We demonstrate the effectiveness of this approach by using stochastic reconfiguration to optimize a correlator product state wave function with a Pfaffian reference for four example systems. In two examples on the two dimensional Fermionic Hubbard model, we study 16 and 64 site lattices, recovering energies accurate to 1$%$ in the smaller lattice and predicting particle-hole phase separation in the larger. In two examples involving an ab initio Hamiltonian, we investigate the potential energy curve of a symmetrically dissociated $4\ifmmode\times\else\texttimes\fi{}4$ hydrogen lattice as well as the singlet-triplet gap in free base porphin. In the hydrogen system we recover 98$%$ or more of the correlation energy at all geometries, while for porphin we compute the gap in a 24 orbital active space to within 0.02 eV of the exact result. The number of variational parameters in these examples ranges from $4\ifmmode\times\else\texttimes\fi{}{10}^{3}$ to $5\ifmmode\times\else\texttimes\fi{}{10}^{5}$.

arXiv:1108.0900•Physical Review B•Jan 5, 2012•132 citations
We describe a number of strategies for minimizing and calculating accurately the statistical uncertainty in quantum Monte Carlo calculations. We investigate the impact of the sampling algorithm on the efficiency of the variational Monte Carlo method. We then propose a technique to maximize the efficiency of the linear extrapolation of diffusion Monte Carlo results to zero time step, finding that a relative time-step ratio of 1:4 is optimal. Finally, we discuss the removal of serial correlation from data sets by reblocking, setting out criteria for the choice of block length and quantifying the effects of the uncertainty in the estimated correlation length.
Two aspects of quantum Monte Carlo are discussed. First, we review a procedure for obtaining trial wavefunctions for use in quantum Monte Carlo simulations that have both smaller statistical errors and improved expectation values than commonly used functions. Second, we present a correlated sampling approach for calculating energy differences in variational Monte Carlo much more accurately than the values of the energies. This method is used to calculate the potential energy surfaces of H2 and BH. In the case of BH, at bond lengths 10% different from the reference geometry, the reduced statistical error in the relative energy results in a factor of 3000 saving in computer time.
Abstract A new method of eliminating the finite‐time‐step error inherent in diffusion quantum Monte Carlo is presented, utilizing an improved version of the existing differential techniques. An implementation is described and results of several small but representative calculations are discussed. The pertinent computation requirements on these systems were reduced by up to a factor of five by the new algorithm. It is speculated that this method may be easily applied to other quantum Monte Carlo and discretized path integral Monte Carlo techniques having related finite step‐size errors with a possibility of obtaining similar good results.
Quantum mechanics for many-body systems may be reduced to the evaluation of integrals in 3N dimensions using Monte Carlo, providing the Quantum Monte Carlo ab initio methods. Here we limit ourselves to expectation values for trial wave functions, that is to variational quantum Monte Carlo. Almost all previous implementations employ samples distributed as the physical probability density of the trial wave function, and assume the central limit theorem to be valid. In this paper we provide an analysis of random error in estimation and optimization that leads naturally to new sampling strategies with improved computational and statistical properties. A rigorous lower limit to the random error is derived, and an efficient sampling strategy presented that significantly increases computational efficiency. In addition the infinite variance heavy tailed random errors of optimum parameters in conventional methods are replaced with a Normal random error, strengthening the theoretical basis of optimization. The method is applied to a number of first row systems and compared with previously published results.
Most methods of quantum chemistry calculate total energies rather than directly the energy differences that are of interest to chemists. In the case of statistical methods like quantum Monte Carlo the statistical errors in the absolute values need to be considerably smaller than their difference. The calculation of small energy differences is therefore particularly time consuming. Correlated sampling techniques provide the possibility to compute directly energy differences by simulating the underlying systems with the same stochastic process. The smaller the energy difference the smaller its statistical error. Correlated sampling is well established in variational quantum Monte Carlo, but it is much more difficult to implement in diffusion quantum Monte Carlo because of the fixed node approximation. A correlated sampling formalism and a corresponding algorithm based on a transformed Schrödinger equation having the form of a Kolmogorov’s backward equation is derived. The numerical verification of the presented algorithm is given for the harmonic oscillator. The extension of the algorithm to electron structure calculations is discussed.
We present a technique for optimizing hundreds of thousands of variational parameters in variational quantum Monte Carlo. By introducing iterative Krylov subspace solvers and by multiplying by the Hamiltonian and overlap matrices as they are sampled, we remove the need to construct and store these matrices and thus bypass the most expensive steps of the stochastic reconfiguration and linear method optimization techniques. We demonstrate the effectiveness of this approach by using stochastic reconfiguration to optimize a correlator product state wave function with a Pfaffian reference for four example systems. In two examples on the two dimensional Fermionic Hubbard model, we study 16 and 64 site lattices, recovering energies accurate to 1% in the smaller lattice and predicting particle-hole phase separation in the larger. In two examples involving an ab initio Hamiltonian, we investigate the potential energy curve of a symmetrically dissociated $4\ifmmode\times\else\texttimes\fi{}4$ hydrogen lattice as well as the singlet-triplet gap in free base porphin. In the hydrogen system we recover 98% or more of the correlation energy at all geometries, while for porphin we compute the gap in a 24 orbital active space to within 0.02 eV of the exact result. The number of variational parameters in these examples ranges from $4\ifmmode\times\else\texttimes\fi{}{10}^{3}$ to $5\ifmmode\times\else\texttimes\fi{}{10}^{5}$.