The effect of quantization on the FCIQMC sign problem
arXiv:1209.3044 · doi:10.1063/1.4773819
Abstract
The sign problem in Full Configuration Interaction Quantum Monte Carlo (FCIQMC) without annihilation can be understood as an instability of the psi-particle population to the ground state of the matrix obtained by making all off-diagonal elements of the Hamiltonian negative. Such a matrix, and hence the sign problem, is basis dependent. In this paper we discuss the properties of a physically important basis choice: first versus second quantization. For a given choice of single-particle orbitals, we identify the conditions under which the fermion sign problem in the second quantized basis of antisymmetric Slater determinants is identical to the sign problem in the first quantized basis of unsymmetrized Hartree products. We also show that, when the two differ, the fermion sign problem is always less severe in the second quantized basis. This supports the idea that FCIQMC, even in the absence of annihilation, improves the sign problem relative to first quantized methods. Finally, we point out some theoretically interesting classes of Hamiltonians where first and second quantized sign problems differ, and others where they do not.
arXiv comment4 pages w/ 2 page appendix, 2 figures, 1 table
References in corpus (4)
Cited by in corpus (21)
- A deterministic alternative to the full configuration interaction quantum Monte Carlo method
- Modern Approaches to Exact Diagonalization and Selected Configuration Interaction with the Adaptive Sampling CI Method
- 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
- Spectroscopic accuracy directly from quantum chemistry: application to ground and excited states of beryllium dimer
- Interaction Picture Density Matrix Quantum Monte Carlo
- \emph{Ab initio} Quantum Monte Carlo simulation of the warm dense electron gas
- Density matrices in full configuration interaction quantum Monte Carlo: Excited states, transition dipole moments and parallel distribution
- The sign problem in full configuration interaction quantum Monte Carlo: Linear and sub-linear representation regimes for the exact wave function
- 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
- Mitigating the Sign Problem Through Basis Rotations
- 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
- Stochastic differential equation approach to understanding the population control bias in full configuration interaction quantum Monte Carlo
- On the Fermion Sign Problem in Imaginary-Time Projection Continuum Quantum Monte Carlo with Local Interaction
- Approximating matrix eigenvalues by subspace iteration with repeated random sparsification
- Full Configuration Interaction Excited-State Energies in Large Active Spaces from Subspace Iteration with Repeated Random Sparsification
- Improved Fast Randomized Iteration Approach to Full Configuration Interaction