The sign problem in full configuration interaction quantum Monte Carlo: Linear and sub-linear representation regimes for the exact wave function

Abstract

We investigate the sign problem for full configuration interaction quantum Monte Carlo (FCIQMC), a stochastic algorithm for finding the ground state solution of the Schrödinger equation with substantially reduced computational cost compared with exact diagonalisation. We find $k$-space Hubbard models for which the solution is yielded with storage that grows sub-linearly in the size of the many-body Hilbert space, in spite of using a wave function that is simply linear combination of states. The FCIQMC algorithm is able to find this sub-linear scaling regime without bias and with only a choice of Hamiltonian basis. By means of a demonstration we solve for the energy of a 70-site half-filled system (with a space of $10^{38}$ determinants) in 250 core hours, substantially quicker than the $\sim$10${}^{36}$ core hours that would be required by exact diagonalisation. This is the largest space that has been sampled in an unbiased fashion. The challenge for the recently-developed FCIQMC method is made clear: expand the sub-linear scaling regime whilst retaining exact on average accuracy. This result rationalizes the success of the initiator adaptation (i-FCIQMC) and offers clues to improve it. We argue that our results changes the landscape for development of FCIQMC and related methods.

6 pages, 4 figures. The mentioned supplementary material is included as "Ancillary files". Comments welcome

References in corpus (24)

• Spin Liquid Ground State of the $S=1/2$ Kagome Heisenberg Model
• The ALPS project release 1.3: open source software for strongly correlated systems
• The ALPS project release 2.0: Open source software for strongly correlated systems
• Low-energy spectrum of iron-sulfur clusters directly from many-particle quantum mechanics
• Projected Hartree-Fock Theory
• A Constrained Path Quantum Monte Carlo Method for Fermion Ground States
• Semistochastic Projector Monte Carlo Method
• A Full Configuration Interaction Perspective on the Homogeneous Electron Gas
• Model for the Magnetic Order and Pairing Channels in Fe Pnictide Superconductors
• Density matrix quantum Monte Carlo
• Linear-scaling and parallelizable algorithms for stochastic quantum chemistry
• The sign problem and population dynamics in the full configuration interaction quantum Monte Carlo method
• Investigation of the Full Configuration Interaction Quantum Monte Carlo Method Using Homogeneous Electron Gas Models
• Symmetry in Auxiliary-Field Quantum Monte Carlo Calculations
• Stochastic determination of effective Hamiltonian for the full configuration interaction solution of quasi-degenerate electronic states
• Symmetry-projected Wave Functions in Quantum Monte Carlo Calculations
• Superfluid to Mott-insulator transition in Bose-Hubbard models
• Excited States, Dynamic Correlation Functions and Spectral Properties from Full Configuration Interaction Quantum Monte Carlo
• Spin-liquid versus dimerized ground states in a frustrated Heisenberg antiferromagnet
• Diffusion Monte Carlo: Exponential scaling of computational cost for large systems
• Quantum Monte Carlo with Coupled-Cluster wave functions
• The effect of quantization on the FCIQMC sign problem
• FCI-QMC approach to the Fermi polaron
• Configuration-interaction Monte Carlo method and its application to the trapped unitary Fermi gas

Cited by in corpus (23)

• Unbiased Reduced Density Matrices and Electronic Properties from Full Configuration Interaction Quantum Monte Carlo
• An excited-state approach within full configuration interaction quantum Monte Carlo
• NECI: N-Electron Configuration Interaction with emphasis on state-of-the-art stochastic methods
• Interaction Picture Density Matrix 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
• Developments in Stochastic Coupled Cluster Theory: The initiator approximation and application to the Uniform Electron Gas
• A driven-dissipative quantum Monte Carlo method for open quantum systems
• Linked Coupled Cluster Monte Carlo
• 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
• Analytic nuclear forces and molecular properties from full configuration interaction quantum Monte Carlo
• Open-source development experiences in scientific software: the HANDE quantum Monte Carlo project
• Clock Quantum Monte Carlo: an imaginary-time method for real-time quantum dynamics
• Improved walker population control for full configuration interaction quantum Monte Carlo
• Understanding and Improving the Efficiency of Full Configuration Interaction Quantum Monte Carlo
• Stochastic differential equation approach to understanding the population control bias in full configuration interaction quantum Monte Carlo
• Accelerating convergence to the thermodynamic limit with twist angle selection applied to methods beyond many-body perturbation theory
• Full Configuration Interaction Excited-State Energies in Large Active Spaces from Subspace Iteration with Repeated Random Sparsification
• Full configuration interaction quantum Monte Carlo for coupled electron--boson systems and infinite spaces
• Beyond Walkers in Stochastic Quantum Chemistry: Reducing Error using Fast Randomized Iteration
• Improved Fast Randomized Iteration Approach to Full Configuration Interaction
• Bound excited states of Fröhlich polarons in one dimension