Fourth Order Diffusion Monte Carlo Algorithms for Solving Quantum Many-Body Problems

Harald A. Forbert,Siu A. Chin
DOI: https://doi.org/10.1142/S0217979201006306
2000-09-23
Abstract:By decomposing the important sampled imaginary time Schrödinger evolution operator to fourth order with positive coefficients, we derived a number of distinct fourth order Diffusion Monte Carlo algorithms. These sophisticated algorithms require higher derivatives of the drift velocity and local energy and are more complicated to program. However, they allowed very large time steps to be used, converged faster with lesser correlations, and virtually eliminated the step size error. We demonstrated the effectiveness of these quartic algorithms by solving for the ground state properties of bulk liquid helium.
Nuclear Theory,Statistical Mechanics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to develop higher - order diffusion Monte Carlo (DMC) algorithms to solve quantum many - body problems more efficiently and accurately. Specifically, the author derives several different fourth - order diffusion Monte Carlo algorithms by decomposing the imaginary - time Schrödinger evolution operator to the fourth order and ensuring that all coefficients are positive. ### Main problems 1. **Limitations of existing algorithms**: - Traditional diffusion Monte Carlo algorithms are usually second - order or lower - order, which limits their time step size and convergence speed. - Low - order algorithms are prone to introduce significant time step errors when dealing with complex systems and have high statistical correlations. 2. **The need to increase the order of the algorithm**: - Developing a higher - order algorithm can allow the use of larger time steps, thereby reducing the computation time and improving efficiency. - Fourth - order algorithms can significantly reduce time step errors, increase the convergence speed, and reduce the statistical correlation between configurations. ### Solutions - **Fourth - order factorization**: By decomposing the imaginary - time evolution operator \( e^{-\epsilon (T + D + E_L)} \) into a fourth - order form and ensuring that all coefficients are positive, the infeasibility problems caused by negative coefficients are avoided. - **New fourth - order algorithms**: The author proposes several different fourth - order diffusion Monte Carlo algorithms (such as DMC4, DMC4a, and DMC4b) and verifies the effectiveness of these algorithms through simulations. ### Verification and application - **Model system testing**: The author verifies the fourth - order convergence characteristics of the new algorithm by solving the ground - state energies of the three - dimensional harmonic oscillator and the three - dimensional Morse potential energy system. - **Actual physical problems**: It is further applied to the calculation of the ground - state properties of liquid helium, demonstrating the superior performance of the fourth - order algorithm in actual physical problems. ### Formula summary - **Imaginary - time Schrödinger equation**: \[ -\frac{\partial}{\partial t} \psi(x,t) = H \psi(x,t) = \left( -\frac{1}{2} \nabla^2 + V(x) \right) \psi(x,t) \] - **Fourth - order factorization formula**: \[ e^{-\epsilon (L + E_L)} = e^{-\frac{1}{6}\epsilon E_L} e^{-\frac{1}{2}\epsilon L} e^{-\frac{2}{3}\epsilon \tilde{E}_L} e^{-\frac{1}{2}\epsilon L} e^{-\frac{1}{6}\epsilon E_L}+ O(\epsilon^5) \] where, \[ \tilde{E}_L = E_L + \frac{1}{48\epsilon^2}|\nabla E_L|^2 \] Through these improvements, the author has successfully developed a fourth - order diffusion Monte Carlo algorithm that can efficiently solve quantum many - body problems.