The sign problem and population dynamics in the full configuration interaction quantum Monte Carlo method

Abstract

The recently proposed full configuration interaction quantum Monte Carlo method allows access to essentially exact ground-state energies of systems of interacting fermions substantially larger than previously tractable without knowledge of the nodal structure of the ground-state wave function. We investigate the nature of the sign problem in this method and how its severity depends on the system studied. We explain how cancelation of the positive and negative particles sampling the wave function ensures convergence to a stochastic representation of the many-fermion ground state and accounts for the characteristic population dynamics observed in simulations.

11 pages. 6 figures

Cited by in corpus (65)

• Unbiased Reduced Density Matrices and Electronic Properties from Full Configuration Interaction Quantum Monte Carlo
• Accurate exchange-correlation energies for the warm dense electron gas
• Density matrix quantum Monte Carlo
• Linear-scaling and parallelizable algorithms for stochastic quantum chemistry
• An excited-state approach within full configuration interaction quantum Monte Carlo
• Semi-stochastic full configuration interaction quantum Monte Carlo: developments and application
• NECI: N-Electron Configuration Interaction with emphasis on state-of-the-art stochastic methods
• Investigation of the Full Configuration Interaction Quantum Monte Carlo Method Using Homogeneous Electron Gas Models
• Easing the Monte Carlo sign problem
• Interaction Picture Density Matrix Quantum Monte Carlo
• Unbiasing the initiator approximation in Full Configuration Interaction Quantum Monte Carlo
• \emph{Ab initio} Quantum Monte Carlo simulation of the warm dense electron gas
• The Shape of Full Configuration Interaction to Come
• Krylov-projected quantum Monte Carlo
• Excited States, Dynamic Correlation Functions and Spectral Properties from Full Configuration Interaction Quantum Monte Carlo
• Density matrices in full configuration interaction quantum Monte Carlo: Excited states, transition dipole moments and parallel distribution
• An explicitly correlated approach to basis set incompleteness in Full Configuration Interaction Quantum Monte Carlo
• Developments in Stochastic Coupled Cluster Theory: The initiator approximation and application to the Uniform Electron Gas
• The HANDE-QMC project: open-source stochastic quantum chemistry from the ground state up
• Efficient and Stochastic Multireference Perturbation Theory for Large Active Spaces within a Full Configuration Interaction Quantum Monte Carlo Framework
• A driven-dissipative quantum Monte Carlo method for open quantum systems
• The Adaptive Shift Method in Full Configuration Interaction Quantum Monte Carlo: Development and Applications
• An efficient and accurate perturbative correction to initiator full configuration interaction quantum Monte Carlo
• Exciting determinants in Quantum Monte Carlo: Loading the dice with fast, low memory weights
• The sign problem in full configuration interaction quantum Monte Carlo: Linear and sub-linear representation regimes for the exact wave function
• Measuring Electron Correlation. The Impact of Symmetry and Orbital Transformations
• A study of the dense Uniform Electron Gas with high orders of Coupled Cluster
• Linked Coupled Cluster Monte Carlo
• The effect of quantization on the FCIQMC sign problem
• Using full configuration interaction quantum Monte Carlo in a seniority zero space to investigate the correlation energy equivalence of pair coupled cluster doubles and doubly occupied configuration interaction
• Preconditioning and perturbative estimators in full configuration interaction quantum Monte Carlo
• Analytic nuclear forces and molecular properties from full configuration interaction quantum Monte Carlo
• Mitigating the Sign Problem Through Basis Rotations
• Population Control Bias and Importance Sampling in Full Configuration Interaction Quantum Monte Carlo
• Open-source development experiences in scientific software: the HANDE quantum Monte Carlo project
• Minimising biases in Full Configuration Interaction Quantum Monte Carlo
• FCI-QMC approach to the Fermi polaron
• Eliminating the wave function singularity for ultracold atoms by similarity transformation
• Clock Quantum Monte Carlo: an imaginary-time method for real-time quantum dynamics
• Fully quantum embedding with density functional theory for full configuration interaction quantum Monte Carlo
• Non-linear biases, stochastically-sampled effective Hamiltonians and spectral functions in quantum Monte Carlo methods
• Large Scale Parallelization in Stochastic Coupled Cluster
• Improved walker population control for full configuration interaction quantum Monte Carlo
• Understanding and Improving the Efficiency of Full Configuration Interaction Quantum Monte Carlo
• A hybrid approach to extending selected configuration interaction and full configuration interaction quantum Monte Carlo
• Grid-based diffusion Monte Carlo for fermions without the fixed-node approximation
• Calculation of the static and dynamical correlation energy of pseudo-one-dimensional beryllium systems via a many-body expansion
• Signatures of the BCS-BEC crossover in the yrast spectra of Fermi quantum rings
• Improved Stochastic Multireference Perturbation Theory for Correlated Systems with Large Active Spaces
• Polaron-Depleton Transition in the Yrast Excitations of a One-Dimensional Bose Gas with a Mobile Impurity
• Stochastic differential equation approach to understanding the population control bias in full configuration interaction quantum Monte Carlo
• Theory and Implementation of a Novel Stochastic Approach to Coupled Cluster
• Exact weight cancellation in Monte Carlo eigenvalue transport problems
• Fixed and partial-node approximations in Slater determinant space for molecules
• Equation of state of atomic solid hydrogen by stochastic many-body wave function methods
• Approximating matrix eigenvalues by subspace iteration with repeated random sparsification
• Full configuration interaction quantum Monte Carlo for coupled electron--boson systems and infinite spaces
• Full Configuration Interaction Excited-State Energies in Large Active Spaces from Subspace Iteration with Repeated Random Sparsification
• Beyond Walkers in Stochastic Quantum Chemistry: Reducing Error using Fast Randomized Iteration
• Real-time Sign-Problem-Suppressed Quantum Monte Carlo Algorithm For Noisy Quantum Circuit Simulations
• A quantum computing approach to fixed-node Monte Carlo using classical shadows
• Electronic specific heat capacities and entropies from density matrix quantum Monte Carlo using Gaussian process regression to find gradients of noisy data
• Hyperfine Coupling Constants on Quantum Computers: Performance, Errors, and Future Prospects
• Improved Fast Randomized Iteration Approach to Full Configuration Interaction
• Bound excited states of Fröhlich polarons in one dimension