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:1806.08778 · The Journal of Chemical Physics

Reduced scaling Hilbert space variational Monte Carlo

Haochuan Wei, Eric Neuscamman

Published Nov 13, 2018• 15 citations
arXivHTMLPDF

Abstract

We show that for both single-Slater-Jastrow and Jastrow geminal power wave functions the formal cost scaling of Hilbert space variational Monte Carlo can be reduced from fifth to fourth order in the system size, thus bringing it in line with the long-standing scaling of its real space counterpart. While traditional quantum chemistry methods can reduce costs related to the two-electron integral tensor through various tensor decomposition methods, we show that such approaches are ineffective in the presence of Hilbert space Jastrow factors. Instead, we develop a simple semi-stochastic approach that can take similar advantage of the near-sparsity of this four-index tensor. Through demonstrations on alkanes of increasing length, we show that accuracy and overall statistical uncertainty are not meaningfully affected and that a total cost crossover is reached as early as 50 electrons when using a minimal basis. Further study will be needed to assess where the crossover occurs in more compact molecular geometries and larger basis sets and to explore how in that context the crossover can be accelerated.

DOI
10.1063/1.5047207

Related papers

The Jastrow antisymmetric geminal power in Hilbert space: Theory, benchmarking, and application to a novel transition state

Eric Neuscamman

The Jastrow-modified antisymmetric geminal power (JAGP) ansatz in Hilbert space successfully overcomes two key failings of other pairing theories, namely, a lack of inter-pair correlations and a lack of multiple resonance structures, while maintaining a polynomially scaling cost, variational energies, and size consistency. Here, we present efficient quantum Monte Carlo algorithms that evaluate and optimize the JAGP energy for a cost that scales as the fifth power of the system size. We demonstrate the JAGP's ability to describe both static and dynamic correlation by applying it to bond stretching in H2O, C2, and N2 as well as to a novel, multi-reference transition state of ethene. JAGP's accuracy in these systems outperforms even the most sophisticated single-reference methods and approaches that of exponentially scaling active space methods.

arXiv:1308.5297•The Journal of Chemical Physics•Nov 18, 2013•74 citations

Improved Speed and Scaling in Orbital Space Variational Monte Carlo

Iliya Sabzevari, Sandeep Sharma

In this work, we introduce three algorithmic improvements to reduce the cost and improve the scaling of orbital space variational Monte Carlo (VMC). First, we show that, by appropriately screening the one- and two-electron integrals of the Hamiltonian, one can improve the efficiency of the algorithm by several orders of magnitude. This improved efficiency comes with the added benefit that the cost of obtaining a constant error per electron scales as the second power of the system size O ( N 2 ), down from the fourth power O ( N 4 ). Using numerical results, we demonstrate that the practical scaling obtained is, in fact, O ( N 1.5 ) for a chain of hydrogen atoms. Second, we show that, by using the adaptive stochastic gradient descent algorithm called AMSGrad, one can optimize the wave function energies robustly and efficiently. Remarkably, AMSGrad is almost as inexpensive as the simple stochastic gradient descent but delivers a convergence rate that is comparable to that of the Stochastic Reconfiguration algorithm, which is significantly more expensive and has a worse scaling with the system size. Third, we introduce the use of the rejection-free continuous time Monte Carlo (CTMC) to sample the determinants. Unlike the first two improvements, CTMC does come at an overhead that the local energy must be calculated at every Monte Carlo step. However, this overhead is mitigated to a large extent because of the reduced scaling algorithm, which ensures that the asymptotic cost of calculating the local energy is equal to that of updating the walker. The resulting algorithm allows us to calculate the ground state energy of a chain of 160 hydrogen atoms using a wave function containing ∼2 × 10 5 variational parameters with an accuracy of 1 mE h /particle at a cost of just 25 CPU h, which when split over 2 nodes of 24 processors each amounts to only about half hour of wall time. This low cost coupled with embarrassing parallelizability of the VMC algorithm and great freedom in the forms of usable wave functions, represents a highly effective method for calculating the electronic structure of model and ab initio systems.

arXiv:1807.10633•Journal of Chemical Theory and Computation•Nov 12, 2018•47 citations

Efficient local energy evaluation for multi-Slater wave functions in orbital space quantum Monte Carlo

Ankit Mahajan, Sandeep Sharma

We present an algorithm for calculating the local energy of a multi-Slater wave function in orbital space quantum Monte Carlo (QMC). Recent developments in selected configuration interaction methods have led to increased interest in using multi-Slater trial wave functions in various QMC methods. For an ab initio Hamiltonian, our algorithm has a cost scaling of O(n5 + nc), as opposed to the O(n4nc) scaling of existing orbital space algorithms, where n is the system size and nc is the number of configurations in the wave function. We present our method using variational Monte Carlo calculations with the Jastrow multi-Slater wave function, although the formalism should be applicable for auxiliary field QMC. We apply it to polyacetylene and demonstrate the possibility of using a much larger number of configurations than possible using existing methods.

arXiv:2008.06477•The Journal of Chemical Physics•Nov 18, 2020•23 citations

Quantum Monte Carlo Developments For Discrete And Continuous Spaces

F. R. Petruzielo

This thesis details four research projects related to zero temperature quantum Monte Carlo. Chapters 2-4 focus on continuum quantum Monte Carlo, and specifically its application to molecular systems; whereas Chapter 5 focuses on quantum Monte Carlo in a discrete space. Chapter 2 focuses on improving upon the single-particle basis functions employed in quantum Monte Carlo calculations for molecular systems. For calculations requiring non-diverging pseudopotentials, a class of functions is introduced that is capable of producing the short- and long-range asymptotic behavior of the exact wavefunction. It is demonstrated that this form of basis function produces superior accuracy and efficiency when compared to the basis sets typically employed in quantum Monte Carlo. Although the basis functions introduced in Chapter 2 are capable of producing superior results, it is necessary that the parameters of the functional form are near-optimal for the full potential of the functions to be realized. Chapter 3 introduces a simple yet general method for constructing basis sets of a desired functional form appropriate for molecular electronic structure calculations. A standard basis set is created for each of the elements from hydrogen to argon. Chapter 4 explores the effect of different aspects of the trial wavefunction on the accuracy of quantum Monte Carlo. By systematically testing the effect of the basis size, orbital quality, and determinant expansion quality, this work offers guidance to quantum Monte Carlo practitioners for achieving results to within chemical accuracy of experiment. In Chapter 5, semistochastic projection, a hybrid of deterministic and stochastic projection, is introduced for finding the dominant eigenvalue and eigenvector of a matrix. This method, like stochastic projection, is applicable to matrices well beyond the size that can be handled by deterministic methods. Semistochastic projection improves over stochastic projection by significantly reducing the computational time required to obtain the eigenvalue within a specified statistical uncertainty. After the semistochastic projection method is introduced, it is applied to determine the ground state energy of the Hamiltonian in a discrete basis. This special case of semistochastic projection, dubbed semistochastic quantum Monte Carlo, is shown to be orders of magnitude more efficient than stochastic quantum Monte Carlo.

•May 27, 2012•0 citations

Strong electronic correlation in the hydrogen chain: A variational Monte Carlo study

Lorenzo Stella, Claudio Attaccalite, Sandro Sorella +1 more

In this paper, we report a fully ab initio variational Monte Carlo study of the linear and periodic chain of hydrogen atoms, a prototype system providing the simplest example of strong electronic correlation in low dimensions. In particular, we prove that numerical accuracy comparable to that of benchmark density-matrix renormalization-group calculations can be achieved by using a highly correlated Jastrow-antisymmetrized geminal power variational wave function. Furthermore, by using the so-called ``modern theory of polarization'' and by studying the spin-spin and dimer-dimer correlations functions, we have characterized in detail the crossover between the weakly and strongly correlated regimes of this atomic chain. Our results show that variational Monte Carlo provides an accurate and flexible alternative to highly correlated methods of quantum chemistry which, at variance with these methods, can be also applied to a strongly correlated solid in low dimensions close to a crossover or a phase transition.

arXiv:1110.1746•Physical Review B•Dec 14, 2011•97 citations

Variational Quantum Monte Carlo with Inclusion of Orbital Correlations

Shigenori Tanaka

Variational quantum Monte Carlo (VMC) method applied to interacting electron systems has played a pivotal role for the studies of electronic states of atoms, molecules and condensed matters. First, the many-body wave functions optimized by the VMC method provide good guiding functions in more accurate, diffusion quantum Monte Carlo (DMC) calculations for identical systems. Second, the VMC calculations themselves can give a good upper bound for the exact ground-state energy of many-electron systems when an appropriate form for the variational wave function is employed. In addition to a conventional form for the variational wave function that is expressed by the product of the Jastrow factor and the single Slater determinant, recent investigations have found that the expression in terms of many Slater determinants can provide a very accurate description of electronic states, especially for intrinsically multi-reference systems, which corresponds to the configuration interaction (CI) expansion method in conventional quantum chemistry. Although the CI method needs an extremely large number of expansion coefficients as variational parameters, the number of parameters can be reduced efficiently by using an idea of (molecular) orbital pair correlations. The purpose of the present paper is to examine the feasibility and usefulness of this idea within the framework of VMC method with the Jastrow–Slater wave function, where the ground state of a water molecule is investigated as a test case. In this study we rely on a variational wave function composed of a product of the Jastrow and Slater parts as 1⁄4 J S; ð1Þ

Journal of the Physical Society of Japan•Jun 10, 2013•3 citations
We show that for both single-Slater-Jastrow and Jastrow geminal power wave functions the formal cost scaling of Hilbert space variational Monte Carlo can be reduced from fifth to fourth order in the system size, thus bringing it in line with the long-standing scaling of its real space counterpart. While traditional quantum chemistry methods can reduce costs related to the two-electron integral tensor through various tensor decomposition methods, we show that such approaches are ineffective in the presence of Hilbert space Jastrow factors. Instead, we develop a simple semi-stochastic approach that can take similar advantage of the near-sparsity of this four-index tensor. Through demonstrations on alkanes of increasing length, we show that accuracy and overall statistical uncertainty are not meaningfully affected and that a total cost crossover is reached as early as 50 electrons when using a minimal basis. Further study will be needed to assess where the crossover occurs in more compact molecular geometries and larger basis sets and to explore how in that context the crossover can be accelerated.
The Jastrow-modified antisymmetric geminal power (JAGP) ansatz in Hilbert space successfully overcomes two key failings of other pairing theories, namely, a lack of inter-pair correlations and a lack of multiple resonance structures, while maintaining a polynomially scaling cost, variational energies, and size consistency. Here, we present efficient quantum Monte Carlo algorithms that evaluate and optimize the JAGP energy for a cost that scales as the fifth power of the system size. We demonstrate the JAGP's ability to describe both static and dynamic correlation by applying it to bond stretching in H2O, C2, and N2 as well as to a novel, multi-reference transition state of ethene. JAGP's accuracy in these systems outperforms even the most sophisticated single-reference methods and approaches that of exponentially scaling active space methods.
In this work, we introduce three algorithmic improvements to reduce the cost and improve the scaling of orbital space variational Monte Carlo (VMC). First, we show that, by appropriately screening the one- and two-electron integrals of the Hamiltonian, one can improve the efficiency of the algorithm by several orders of magnitude. This improved efficiency comes with the added benefit that the cost of obtaining a constant error per electron scales as the second power of the system size O ( N 2 ), down from the fourth power O ( N 4 ). Using numerical results, we demonstrate that the practical scaling obtained is, in fact, O ( N 1.5 ) for a chain of hydrogen atoms. Second, we show that, by using the adaptive stochastic gradient descent algorithm called AMSGrad, one can optimize the wave function energies robustly and efficiently. Remarkably, AMSGrad is almost as inexpensive as the simple stochastic gradient descent but delivers a convergence rate that is comparable to that of the Stochastic Reconfiguration algorithm, which is significantly more expensive and has a worse scaling with the system size. Third, we introduce the use of the rejection-free continuous time Monte Carlo (CTMC) to sample the determinants. Unlike the first two improvements, CTMC does come at an overhead that the local energy must be calculated at every Monte Carlo step. However, this overhead is mitigated to a large extent because of the reduced scaling algorithm, which ensures that the asymptotic cost of calculating the local energy is equal to that of updating the walker. The resulting algorithm allows us to calculate the ground state energy of a chain of 160 hydrogen atoms using a wave function containing ∼2 × 10 5 variational parameters with an accuracy of 1 mE h /particle at a cost of just 25 CPU h, which when split over 2 nodes of 24 processors each amounts to only about half hour of wall time. This low cost coupled with embarrassing parallelizability of the VMC algorithm and great freedom in the forms of usable wave functions, represents a highly effective method for calculating the electronic structure of model and ab initio systems.
We present an algorithm for calculating the local energy of a multi-Slater wave function in orbital space quantum Monte Carlo (QMC). Recent developments in selected configuration interaction methods have led to increased interest in using multi-Slater trial wave functions in various QMC methods. For an ab initio Hamiltonian, our algorithm has a cost scaling of O(n5 + nc), as opposed to the O(n4nc) scaling of existing orbital space algorithms, where n is the system size and nc is the number of configurations in the wave function. We present our method using variational Monte Carlo calculations with the Jastrow multi-Slater wave function, although the formalism should be applicable for auxiliary field QMC. We apply it to polyacetylene and demonstrate the possibility of using a much larger number of configurations than possible using existing methods.
This thesis details four research projects related to zero temperature quantum Monte Carlo. Chapters 2-4 focus on continuum quantum Monte Carlo, and specifically its application to molecular systems; whereas Chapter 5 focuses on quantum Monte Carlo in a discrete space. Chapter 2 focuses on improving upon the single-particle basis functions employed in quantum Monte Carlo calculations for molecular systems. For calculations requiring non-diverging pseudopotentials, a class of functions is introduced that is capable of producing the short- and long-range asymptotic behavior of the exact wavefunction. It is demonstrated that this form of basis function produces superior accuracy and efficiency when compared to the basis sets typically employed in quantum Monte Carlo. Although the basis functions introduced in Chapter 2 are capable of producing superior results, it is necessary that the parameters of the functional form are near-optimal for the full potential of the functions to be realized. Chapter 3 introduces a simple yet general method for constructing basis sets of a desired functional form appropriate for molecular electronic structure calculations. A standard basis set is created for each of the elements from hydrogen to argon. Chapter 4 explores the effect of different aspects of the trial wavefunction on the accuracy of quantum Monte Carlo. By systematically testing the effect of the basis size, orbital quality, and determinant expansion quality, this work offers guidance to quantum Monte Carlo practitioners for achieving results to within chemical accuracy of experiment. In Chapter 5, semistochastic projection, a hybrid of deterministic and stochastic projection, is introduced for finding the dominant eigenvalue and eigenvector of a matrix. This method, like stochastic projection, is applicable to matrices well beyond the size that can be handled by deterministic methods. Semistochastic projection improves over stochastic projection by significantly reducing the computational time required to obtain the eigenvalue within a specified statistical uncertainty. After the semistochastic projection method is introduced, it is applied to determine the ground state energy of the Hamiltonian in a discrete basis. This special case of semistochastic projection, dubbed semistochastic quantum Monte Carlo, is shown to be orders of magnitude more efficient than stochastic quantum Monte Carlo.
In this paper, we report a fully ab initio variational Monte Carlo study of the linear and periodic chain of hydrogen atoms, a prototype system providing the simplest example of strong electronic correlation in low dimensions. In particular, we prove that numerical accuracy comparable to that of benchmark density-matrix renormalization-group calculations can be achieved by using a highly correlated Jastrow-antisymmetrized geminal power variational wave function. Furthermore, by using the so-called ``modern theory of polarization'' and by studying the spin-spin and dimer-dimer correlations functions, we have characterized in detail the crossover between the weakly and strongly correlated regimes of this atomic chain. Our results show that variational Monte Carlo provides an accurate and flexible alternative to highly correlated methods of quantum chemistry which, at variance with these methods, can be also applied to a strongly correlated solid in low dimensions close to a crossover or a phase transition.
Variational quantum Monte Carlo (VMC) method applied to interacting electron systems has played a pivotal role for the studies of electronic states of atoms, molecules and condensed matters. First, the many-body wave functions optimized by the VMC method provide good guiding functions in more accurate, diffusion quantum Monte Carlo (DMC) calculations for identical systems. Second, the VMC calculations themselves can give a good upper bound for the exact ground-state energy of many-electron systems when an appropriate form for the variational wave function is employed. In addition to a conventional form for the variational wave function that is expressed by the product of the Jastrow factor and the single Slater determinant, recent investigations have found that the expression in terms of many Slater determinants can provide a very accurate description of electronic states, especially for intrinsically multi-reference systems, which corresponds to the configuration interaction (CI) expansion method in conventional quantum chemistry. Although the CI method needs an extremely large number of expansion coefficients as variational parameters, the number of parameters can be reduced efficiently by using an idea of (molecular) orbital pair correlations. The purpose of the present paper is to examine the feasibility and usefulness of this idea within the framework of VMC method with the Jastrow–Slater wave function, where the ground state of a water molecule is investigated as a test case. In this study we rely on a variational wave function composed of a product of the Jastrow and Slater parts as 1⁄4 J S; ð1Þ