Discontinuous Galerkin discretization for quantum simulation of chemistry

Abstract

Methods for electronic structure based on Gaussian and molecular orbital discretizations offer a well established, compact representation that forms much of the foundation of correlated quantum chemistry calculations on both classical and quantum computers. Despite their ability to describe essential physics with relatively few basis functions, these representations can suffer from a quartic growth of the number of integrals. Recent results have shown that, for some quantum and classical algorithms, moving to representations with diagonal two-body operators can result in dramatically lower asymptotic costs, even if the number of functions required increases significantly. We introduce a way to interpolate between the two regimes in a systematic and controllable manner, such that the number of functions is minimized while maintaining a block diagonal structure of the two-body operator and desirable properties of an original, primitive basis. Techniques are analyzed for leveraging the structure of this new representation on quantum computers. Empirical results for hydrogen chains suggest a scaling improvement from $O(N^{4.5})$ in molecular orbital representations to $O(N^{2.6})$ in our representation for quantum evolution in a fault-tolerant setting, and exhibit a constant factor crossover at 15 to 20 atoms. Moreover, we test these methods using modern density matrix renormalization group methods classically, and achieve excellent accuracy with respect to the complete basis set limit with a speedup of 1-2 orders of magnitude with respect to using the primitive or Gaussian basis sets alone. These results suggest our representation provides significant cost reductions while maintaining accuracy relative to molecular orbital or strictly diagonal approaches for modest-sized systems in both classical and quantum computation for correlated systems.

References in corpus (33)

• A variational eigenvalue solver on a quantum processor
• Optimized norm-conserving Vanderbilt pseudopotentials
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Simulated Quantum Computation of Molecular Energies
• Fermionic quantum computation
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Towards Quantum Chemistry on a Quantum Computer
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• Towards Practical Quantum Variational Algorithms
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Robust determination of molecular spectra on a quantum processor
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Cloud Quantum Computing of an Atomic Nucleus
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Quantum Algorithms for Fermionic Simulations
• Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
• Tensor product methods and entanglement optimization for ab initio quantum chemistry
• Gate count estimates for performing quantum chemistry on small quantum computers
• Adaptive local basis set for Kohn-Sham density functional theory in a discontinuous Galerkin framework I: Total energy calculation
• Low rank representations for quantum simulation of electronic structure
• Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
• Exploiting locality in quantum computation for quantum chemistry
• DGDFT: A Massively Parallel Method for Large Scale Density Functional Theory Calculations
• Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation
• Trading T gates for dirty qubits in state preparation and unitary synthesis
• Generalized swap networks for near-term quantum computing
• Large-scale all-electron density functional theory calculations using an enriched finite element basis
• Chebyshev polynomial filtered subspace iteration in the Discontinuous Galerkin method for large-scale electronic structure calculations
• Edge reconstruction in armchair phosphorene nanoribbons revealed by discontinuous Galerkin density functional theory
• Sliced Basis Density Matrix Renormalization Group for Electronic Structure
• Multi-sliced Gausslet Basis Sets for Electronic Structure
• Hybrid grid/basis set discretizations of the Schrödinger equation

Cited by in corpus (1)

• Quantum computational chemistry