Modern Approaches to Exact Diagonalization and Selected Configuration Interaction with the Adaptive Sampling CI Method

Abstract

Recent advances in selected CI, including the adaptive sampling configuration interaction (ASCI) algorithm and its heat bath extension, have made the ASCI approach competitive with the most accurate techniques available, and hence an increasingly powerful tool in solving quantum Hamiltonians. In this work, we show that a useful paradigm for generating efficient selected CI/exact diagonalization algorithms is driven by fast sorting algorithms, much in the same way iterative diagonalization is based on the paradigm of matrix vector multiplication. We present several new algorithms for all parts of performing a selected CI, which includes new ASCI search, dynamic bit masking, fast orbital rotations, fast diagonal matrix elements, and residue arrays. The algorithms presented here are fast and scalable, and we find that because they are built on fast sorting algorithms they are more efficient than all other approaches we considered. After introducing these techniques we present ASCI results applied to a large range of systems and basis sets in order to demonstrate the types of simulations that can be practically treated at the full-CI level with modern methods and hardware, presenting double- and triple-zeta benchmark data for the G1 dataset. The largest of these calculations is Si${}_2$H${}_6$ which is a simulation of 34 electrons in 152 orbitals. We also present some preliminary results for fast deterministic perturbation theory simulations that use hash functions to maintain high efficiency for treating large basis sets.

22 pages,8 figures, 15 tables (added supplemental information on Cr2 in the svp basis)

References in corpus (40)

• The density-matrix renormalization group
• Heat-bath Configuration Interaction: An efficient selected CI algorithm inspired by heat-bath sampling
• The radical character of the acenes: A density matrix renormalization group study
• Semistochastic Heat-bath Configuration Interaction method: selected configuration interaction with semistochastic perturbation theory
• Studying Two Dimensional Systems With the Density Matrix Renormalization Group
• Quantum Monte Carlo method using phase-free random walks with Slater determinants
• A deterministic alternative to the full configuration interaction quantum Monte Carlo method
• Low-energy spectrum of iron-sulfur clusters directly from many-particle quantum mechanics
• How accurate is density functional theory at predicting dipole moments? An assessment using a new database of 200 benchmark values
• QMCPACK : An open source ab initio Quantum Monte Carlo package for the electronic structure of atoms, molecules, and solids
• An adaptive configuration interaction approach for strongly correlated electrons with tunable accuracy
• Importance Truncation for Large-Scale Configuration Interaction Approaches
• Pushing Configuration-Interaction to the Limit: Towards Massively Parallel MCSCF Calculations
• Ab initio computations of molecular systems by the auxiliary-field quantum Monte Carlo method
• Excited states using semistochastic heat-bath configuration interaction
• Hybrid stochastic-deterministic calculation of the second-order perturbative contribution of multireference perturbation theory
• Ground-State Energy and Spin Gap of Spin-1/2 Kagome Heisenberg Antiferromagnetic Clusters: Large Scale Exact Diagonalization Results
• Adaptive multiconfigurational wave functions
• An excited-state approach within full configuration interaction quantum Monte Carlo
• Fixed-Node Diffusion Monte Carlo potential energy curve of the fluorine molecule F2 using selected configuration interaction trial wavefunctions
• Investigation of the Full Configuration Interaction Quantum Monte Carlo Method Using Homogeneous Electron Gas Models
• Scheme for adding electron-nucleus cusps to Gaussian orbitals
• Virtual orbital many-body expansions: A possible route towards the full configuration interaction limit
• Quantum Monte Carlo method for the ground state of many-boson systems
• Renyi Entropy of the Interacting Fermi Liquid
• Many-Body Expanded Full Configuration Interaction. I. Weakly Correlated Regime
• An efficient and accurate perturbative correction to initiator full configuration interaction quantum Monte Carlo
• The effect of quantization on the FCIQMC sign problem
• Dynamical Mean-Field Theory Simulations with the Adaptive Sampling Configuration Interaction Method
• Cluster decomposition of full configuration interaction wave functions: a tool for chemical interpretation of systems with strong correlation
• Open-source development experiences in scientific software: the HANDE quantum Monte Carlo project
• Auxiliary-field based trial wave functions in quantum Monte Carlo calculations
• Oscillating terms in the Renyi entropy of Fermi liquids
• An efficient stochastic algorithm for the perturbative density matrix renormalization group in large active spaces
• Direct calculation of the Entanglement Spectrum in Quantum Monte Carlo with application to \textit{ab initio} Hamiltonians
• An efficient implementation of Slater-Condon rules
• Renyi Entanglement Entropy of Molecules: Interaction Effects and Signatures of Bonding
• Pattern-defeating Quicksort
• BlockQuicksort: How Branch Mispredictions don't affect Quicksort
• Quantum dissection of a covalent bond with the entanglement spectrum

Cited by in corpus (68)

• The Variational Quantum Eigensolver: a review of methods and best practices
• CASSCF with Extremely Large Active Spaces using the Adaptive Sampling Configuration Interaction Method
• QUESTDB: a database of highly-accurate excitation energies for the electronic structure community
• The Ground State Electronic Energy of Benzene
• Real time evolution for ultracompact Hamiltonian eigenstates on quantum hardware
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Selected Configuration Interaction in a Basis of Cluster State Tensor Products
• The Shape of Full Configuration Interaction to Come
• Variational Quantum Eigensolver with Reduced Circuit Complexity
• Almost exact energies for the Gaussian-2 set with the semistochastic heat-bath configuration interaction method
• The performance of CIPSI on the ground state electronic energy of benzene
• Initial state preparation for quantum chemistry on quantum computers
• Efficient hybridization fitting for dynamical mean-field theory via semi-definite relaxation
• Are multi-quasiparticle interactions important in molecular ionization?
• ADAPT-QSCI: Adaptive Construction of an Input State for Quantum-Selected Configuration Interaction
• Configuration interaction based nonequilibrium steady state impurity solver
• Accurate full configuration interaction correlation energy estimates for five- and six-membered rings
• Reference Energies for Valence Ionizations and Satellite Transitions
• Real-Time Krylov Theory for Quantum Computing Algorithms
• Quantum expectation-value estimation by computational basis sampling
• SOiCI and iCISO: Combining iterative configuration interaction with spin-orbit coupling in two ways
• Ground- and Excited-State Dipole Moments and Oscillator Strengths of Full Configuration Interaction Quality
• Quantum-Selected Configuration Interaction: classical diagonalization of Hamiltonians in subspaces selected by quantum computers
• Is Externally Corrected Coupled Cluster Always Better than the Underlying Truncated Configuration Interaction?
• The Effect of Geometry, Spin and Orbital Optimization in Achieving Accurate, Fully-Correlated Results for Iron-Sulfur Cubanes
• RPA natural orbitals and their application to post-Hartree-Fock electronic structure methods
• Hamiltonian simulation-based quantum-selected configuration interaction for large-scale electronic structure calculations with a quantum computer
• Too big, too small or just right? A benchmark assessment of density functional theory for predicting the spatial extent of the electron density of small chemical systems
• 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
• Vibrational Heat-Bath Configuration Interaction
• High-Level Coupled-Cluster Energetics by Monte Carlo Sampling and Moment Expansions: Further Details and Comparisons
• Taming the fixed-node error in diffusion Monte Carlo via range separation
• Reference Vertical Excitation Energies for Transition Metal Compounds
• Improved Optimization for the Neural-network Quantum States and Tests on the Chromium Dimer
• Simulation of adiabatic quantum computing for molecular ground states
• A perturbative approximation to DFT/MRCI: DFT/MRCI(2)
• A Non-stochastic Optimization Algorithm for Neural-network Quantum States
• A Parallel, Distributed Memory Implementation of the Adaptive Sampling Configuration Interaction Method
• Multicomponent Heat-Bath Configuration Interaction with the Perturbative Correction for the Calculation of Protonic Excited States
• Optimal Orbital Selection for Full Configuration Interaction (OptOrbFCI): Pursuing the Basis Set Limit under a Budget
• Tailored and Externally Corrected Coupled Cluster with Quantum Inputs
• Quantum-selected configuration interaction with time-evolved state
• Rationale for the Extrapolation Procedure in Selected Configuration Interaction
• Beyond MP2 initialization for unitary coupled cluster quantum circuits
• Embedding vertex corrections in GW self-energy: theory, implementation, and outlook
• Selected Configuration Interaction for Resonances
• Converging High-Level Coupled-Cluster Energetics via Adaptive Selection of Excitation Manifolds Driven by Moment Expansions
• Classical Pre-optimization Approach for ADAPT-VQE: Maximizing the Potential of High-Performance Computing Resources to Improve Quantum Simulation of Chemical Applications
• Neural-network-supported basis optimizer for the configuration interaction problem in quantum many-body clusters: Feasibility study and numerical proof
• Roadmap for quantum simulation of the fractional quantum Hall effect
• Compressing Hamiltonians with ab initio downfolding for simulating strongly-correlated materials on quantum computers
• Real-time propagation of adaptive sampling selected configuration interaction wave function
• SOLAX: A Python solver for fermionic quantum systems with neural network support
• Estimating Eigenenergies from Quantum Dynamics: A Unified Noise-Resilient Measurement-Driven Approach
• Coupled-cluster pairing models for radicals with strong correlations
• Bath parameterization in multi-band cluster Dynamical Mean-Field Theory
• Further Development of iCIPT2 for Strongly Correlated Electrons
• Real-time equation-of-motion CC cumulant and CC Green's function simulations of photoemission spectra of water and water dimer
• High-Level Coupled-Cluster Energetics by Merging Moment Expansions with Selected Configuration Interaction
• Solving the k-sparse Eigenvalue Problem with Reinforcement Learning
• The Singlet-Triplet Gap of Cyclobutadiene: The CIPSI-Driven CC($P$;$Q$) Study
• From spontaneous to explicit symmetry breaking in a finite-sized system: Bosonic bound states of an impurity
• Portably parallel construction of a CI wave function from a matrix-product state using the Charm++ framework
• Diffusion Monte Carlo using domains in configuration space
• Addressing Strong Correlation by Approximate Coupled-Pair Methods with Active-Space and Full Treatments of Three-Body Clusters
• 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