Simulation of adiabatic quantum computing for molecular ground states

Abstract

Quantum computation promises to provide substantial speedups in many practical applications with a particularly exciting one being the simulation of quantum many-body systems. Adiabatic state preparation (ASP) is one way that quantum computers could recreate and simulate the ground state of a physical system. In this paper we explore a novel approach for classically simulating the time dynamics of ASP with high accuracy, and with only modest computational resources via an adaptive sampling configuration interaction (ASCI) scheme for truncating the Hilbert space to only the most important determinants. We verify that this truncation introduces negligible error, and use this new approach to simulate ASP for sets of small molecular systems and Hubbard models. Further, we examine two approaches to speeding up ASP when performed on quantum hardware: (i) using the complete active space configuration interaction (CASCI) wavefunction instead of the Hartree-Fock initial state and (ii)~a non-linear interpolation between initial and target Hamiltonians. We find that starting with a CASCI wavefunction with a limited active space yields substantial speedups for many of the systems examined while non-linear interpolation does not. Additionally, we observe interesting trends in the minimum gap location (based on the initial state) as well as how critical time can depend on certain molecular properties such as the number of valence electrons. Importantly, we find that the required state preparation times do not show an immediate exponential wall that would preclude an efficient run of ASP on actual hardware.

References in corpus (31)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• Adiabatic Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Scalable Quantum Simulation of Molecular Energies
• Quantum algorithms for quantum chemistry and quantum materials science
• Quench dynamics and non equilibrium phase diagram of the Bose-Hubbard model
• Perspectives of quantum annealing: Methods and implementations
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Efficient Simulation of Quantum Systems by Quantum Computers
• A deterministic alternative to the full configuration interaction quantum Monte Carlo method
• Localization and Glassy Dynamics Of Many-Body Quantum Systems
• Modern Approaches to Exact Diagonalization and Selected Configuration Interaction with the Adaptive Sampling CI Method
• Adiabatic Quantum Simulation of Quantum Chemistry
• The Ground State Electronic Energy of Benzene
• Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer
• Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers
• Adiabatic state preparation study of methylene
• Time evolution of one-dimensional Quantum Many Body Systems
• Demonstration of nonstoquastic Hamiltonian in coupled superconducting flux qubits
• Optimizing qubit resources for quantum chemistry simulations in second quantization on a quantum computer
• Introduction to Quantum Algorithms for Physics and Chemistry
• On the order problem in construction of unitary operators for the Variational Quantum Eigensolver
• Hamiltonian gadgets with reduced resource requirements
• Dynamical Mean-Field Theory Simulations with the Adaptive Sampling Configuration Interaction Method
• Time propagation and spectroscopy of Fermionic systems using a stochastic technique
• Time Dependent Adaptive Configuration Interaction Applied to Attosecond Charge Migration
• Ferromagnetically shifting the power of pausing
• Disentangling Sources of Quantum Entanglement in Quench Dynamics

Cited by in corpus (9)

• Assessing and Advancing the Potential of Quantum Computing: A NASA Case Study
• A Parallel, Distributed Memory Implementation of the Adaptive Sampling Configuration Interaction Method
• Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers
• Beyond MP2 initialization for unitary coupled cluster quantum circuits
• Quantum Eigenvector Continuation for Chemistry Applications
• Practicality of quantum adiabatic algorithm for chemistry applications
• Projective Quantum Phase Difference Estimation Algorithm for the Direct Computation of Eigenenergy Gaps on a Quantum Computer
• Block Lanczos method for excited states on a quantum computer
• Determining Molecular Ground State with Quantum Imaginary Time Evolution using Broken-Symmetry Wave Function