Title: Simulation of adiabatic quantum computing for molecular ground states

Journal Article · · Journal of Chemical Physics
DOI: https://doi.org/10.1063/5.0060124 · OSTI ID:1836364

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 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. Furthermore, we examine two approaches to speeding up ASP when performed on quantum hardware: (i) using the complete active space configuration interaction (CASCI) wave function instead of the Hartree–Fock initial state and (ii) a nonlinear interpolation between the initial and target Hamiltonians. We find that starting with a CASCI wave function with a limited active space yields substantial speedups for many of the systems examined, while nonlinear interpolation does not. In additional, we observe interesting trends in the minimum gap location (based on the initial state) as well as how state preparation 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.

Sponsoring Organization:
USDOE
OSTI ID:
1836364
Journal Information:
Journal of Chemical Physics, Journal Name: Journal of Chemical Physics Journal Issue: 23 Vol. 155; ISSN 0021-9606
Publisher:
American Institute of PhysicsCopyright Statement
Country of Publication:
United States
Language:
English

References (37)

P y SCF: the Python-based simulations of chemistry framework : The PySCF program
  • Sun, Qiming; Berkelbach, Timothy C.; Blunt, Nick S.
  • Wiley Interdisciplinary Reviews: Computational Molecular Science, Vol. 8, Issue 1 https://doi.org/10.1002/wcms.1340
journal September 2017
Quantum Algorithms for Quantum Chemistry and Quantum Materials Science journal October 2020
Psi4 1.1: An Open-Source Electronic Structure Program Emphasizing Automation, Advanced Libraries, and Interoperability journal June 2017
Modern Approaches to Exact Diagonalization and Selected Configuration Interaction with the Adaptive Sampling CI Method journal March 2020
What Levels of Coupled Cluster Theory Are Appropriate for Transition Metal Systems? A Study Using Near-Exact Quantum Chemical Values for 3d Transition Metal Binary Compounds journal August 2019
The Ground State Electronic Energy of Benzene journal October 2020
Barren plateaus in quantum neural network training landscapes journal November 2018
An adaptive variational algorithm for exact molecular simulations on a quantum computer journal July 2019
Quantum supremacy using a programmable superconducting processor journal October 2019
Localization and Glassy Dynamics Of Many-Body Quantum Systems journal February 2012
Adiabatic Quantum Simulation of Quantum Chemistry journal October 2014
On the order problem in construction of unitary operators for the variational quantum eigensolver journal January 2020
Time evolution of one-dimensional Quantum Many Body Systems
  • Manmana, Salvatore R.
  • LECTURES ON THE PHYSICS OF HIGHLY CORRELATED ELECTRON SYSTEMS IX: Ninth Training Course in the Physics of Correlated Electron Systems and High-Tc Superconductors, AIP Conference Proceedings https://doi.org/10.1063/1.2080353
conference January 2005
Unitary quantum time evolution by iterative Lanczos reduction journal November 1986
Adiabatic state preparation study of methylene journal June 2014
A deterministic alternative to the full configuration interaction quantum Monte Carlo method journal July 2016
Time dependent adaptive configuration interaction applied to attosecond charge migration journal November 2019
Perspectives of quantum annealing: methods and implementations journal May 2020
The theory of variational hybrid quantum-classical algorithms journal February 2016
Optimizing qubit resources for quantum chemistry simulations in second quantization on a quantum computer journal June 2016
Simulating quantum systems on a quantum computer journal January 1998
Hamiltonian gadgets with reduced resource requirements journal January 2015
Power of Pausing: Advancing Understanding of Thermalization in Experimental Quantum Annealers journal April 2019
Ferromagnetically Shifting the Power of Pausing journal April 2021
Scalable Quantum Simulation of Molecular Energies journal July 2016
Demonstration of a Nonstoquastic Hamiltonian in Coupled Superconducting Flux Qubits journal March 2020
Dynamical mean field theory simulations with the adaptive sampling configuration interaction method journal September 2019
Quantum Simulation of Electronic Structure with Linear Depth and Connectivity journal March 2018
Time Propagation and Spectroscopy of Fermionic Systems Using a Stochastic Technique journal August 2018
Quench Dynamics and Nonequilibrium Phase Diagram of the Bose-Hubbard Model journal April 2007
Disentangling sources of quantum entanglement in quench dynamics journal August 2019
Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer journal November 2020
Quantum Monte Carlo simulations of solids journal January 2001
Adiabatic quantum computation journal January 2018
Simulated Quantum Computation of Molecular Energies journal September 2005
Adiabatic Quantum Computation Is Equivalent to Standard Quantum Computation journal January 2008
The Trotter step size required for accurate quantum simulation of quantum chemistry journal April 2015