Semistochastic Projector Monte Carlo Method

Abstract

We introduce a semistochastic implementation of the power method to compute, for very large matrices, the dominant eigenvalue and expectation values involving the corresponding eigenvector. The method is semistochastic in that the matrix multiplication is partially implemented numerically exactly and partially with respect to expectation values only. Compared to a fully stochastic method, the semistochastic approach significantly reduces the computational time required to obtain the eigenvalue to a specified statistical uncertainty. This is demonstrated by the application of the semistochastic quantum Monte Carlo method to systems with a sign problem: the fermion Hubbard model and the carbon dimer.

5 pages, 5 figures

Cited by in corpus (100)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Heat-bath Configuration Interaction: An efficient selected CI algorithm inspired by heat-bath sampling
• Semistochastic Heat-bath Configuration Interaction method: selected configuration interaction with semistochastic perturbation theory
• A deterministic alternative to the full configuration interaction quantum Monte Carlo method
• An adaptive configuration interaction approach for strongly correlated electrons with tunable accuracy
• Cheap and near exact CASSCF with large active spaces
• The Ground State Electronic Energy of Benzene
• Excited states using semistochastic heat-bath configuration interaction
• Fast Semistochastic Heat-Bath Configuration Interaction
• Hybrid stochastic-deterministic calculation of the second-order perturbative contribution of multireference perturbation theory
• Understanding the mechanism stabilizing intermediate spin states in Fe(II)-Porphyrin
• Unbiased Reduced Density Matrices and Electronic Properties from Full Configuration Interaction Quantum Monte Carlo
• Excited States of Methylene, Polyenes, and Ozone from Heat-Bath Configuration Interaction
• Adaptive multiconfigurational wave functions
• Accurate exchange-correlation energies for the warm dense electron gas
• Density matrix quantum Monte Carlo
• Efficient heat-bath sampling in Fock space
• 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
• Fermionic orbital optimisation in tensor network states
• Spectroscopic accuracy directly from quantum chemistry: application to ground and excited states of beryllium dimer
• Interaction Picture Density Matrix Quantum Monte Carlo
• Stochastic determination of effective Hamiltonian for the full configuration interaction solution of quasi-degenerate electronic states
• Unbiasing the initiator approximation in Full Configuration Interaction Quantum Monte Carlo
• The Shape of Full Configuration Interaction to Come
• Krylov-projected quantum Monte Carlo
• Many-Body Expanded Full Configuration Interaction. I. Weakly Correlated Regime
• Many-Body Expanded Full Configuration Interaction. II. Strongly Correlated Regime
• 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
• Full Coupled-Cluster Reduction for Accurate Description of Strong Electron Correlation
• Coordinate descent full configuration interaction
• The HANDE-QMC project: open-source stochastic quantum chemistry from the ground state up
• Stochastic multi-reference perturbation theory with application to linearized coupled cluster method
• A driven-dissipative quantum Monte Carlo method for open quantum systems
• Efficient and Stochastic Multireference Perturbation Theory for Large Active Spaces within a Full Configuration Interaction Quantum Monte Carlo Framework
• 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
• Full configuration interaction quantum Monte Carlo benchmark and multireference coupled cluster studies of tetramethyleneethane diradical
• 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
• From real materials to model Hamiltonians with density matrix downfolding
• Quantum Monte Carlo with Coupled-Cluster wave functions
• Microscopically constrained mean field models from chiral nuclear thermodynamics
• 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
• Density-matrix based determination of low-energy model Hamiltonians from ab initio wavefunctions
• Preconditioning and perturbative estimators in full configuration interaction quantum Monte Carlo
• Multi-state effective Hamiltonian and size-consistency corrections in stochastic configuration interactions
• Analytic nuclear forces and molecular properties from full configuration interaction quantum Monte Carlo
• Multireference configuration interaction and perturbation theory without reduced density matrices
• Assessment of Multireference Approaches to Explicitly Correlated Full Configuration Interaction Quantum Monte Carlo
• Quantum simulations employing connected moments expansions
• Open-source development experiences in scientific software: the HANDE quantum Monte Carlo project
• Quantum-Selected Configuration Interaction: classical diagonalization of Hamiltonians in subspaces selected by quantum computers
• Diagrammatic Coupled Cluster Monte Carlo
• Minimising biases in Full Configuration Interaction Quantum Monte Carlo
• Time propagation and spectroscopy of Fermionic systems using a stochastic technique
• Ground and Excited State First-Order Properties in Many-Body Expanded Full Configuration Interaction Theory
• Towards near-exact solutions of molecular electronic structure: Full coupled-cluster reduction with a second-order perturbative correction
• Fully quantum embedding with density functional theory for full configuration interaction quantum Monte Carlo
• Improved Optimization for the Neural-network Quantum States and Tests on the Chromium Dimer
• 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
• Optimal Orbital Selection for Full Configuration Interaction (OptOrbFCI): Pursuing the Basis Set Limit under a Budget
• A hybrid approach to extending selected configuration interaction and full configuration interaction quantum Monte Carlo
• Reduced Scaling Hilbert Space Variational Monte Carlo
• Calculation of the static and dynamical correlation energy of pseudo-one-dimensional beryllium systems via a many-body expansion
• Comparison of one-dimensional and quasi-one-dimensional Hubbard models from the variational two-electron reduced-density-matrix method
• Improved Stochastic Multireference Perturbation Theory for Correlated Systems with Large Active Spaces
• The full configuration interaction quantum Monte Carlo method in the lens of inexact power iteration
• Multi-configurational nature of electron correlation within nitrogen vacancy centers in diamond
• Stochastic differential equation approach to understanding the population control bias in full configuration interaction quantum Monte Carlo
• Accelerating Stochastic Quantum Chemistry
• Theory and Implementation of a Novel Stochastic Approach to Coupled Cluster
• Hilbert space multireference coupled clusters tailored by matrix product states
• Infinite-order diagrammatic summation approach to explicitly correlated congruent transformed Hamiltonian
• Time- and frequency-domain two-particle correlations of a driven dissipative Bose-Hubbard model
• Equation of state of atomic solid hydrogen by stochastic many-body wave function methods
• Approximating matrix eigenvalues by subspace iteration with repeated random sparsification
• Fixed and partial-node approximations in Slater determinant space for molecules
• Beyond Walkers in Stochastic Quantum Chemistry: Reducing Error using Fast Randomized Iteration
• Full configuration interaction quantum Monte Carlo for coupled electron--boson systems and infinite spaces
• The Future of the Correlated Electron Problem
• 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
• Using density matrix quantum Monte Carlo for calculating exact-on-average energies for ab-initio Hamiltonians in a finite basis set
• Further Development of iCIPT2 for Strongly Correlated Electrons
• Graphic characterization and clustering configuration descriptors of determinant space for molecules
• Improved Fast Randomized Iteration Approach to Full Configuration Interaction
• Stochastic evaluation of four-component relativistic second-order many-body perturbation energies: A potentially quadratic-scaling correlation method
• Spin-pure Stochastic-CASSCF via GUGA-FCIQMC applied to Iron Sulfur Clusters
• Near-Exact Nuclear Gradients of Complete Active Space Self-Consistent Field Wave Functions
• Bound excited states of Fröhlich polarons in one dimension
• Iterative Configuration Interaction with Selection
• Diffusion Monte Carlo using domains in configuration space