DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Real-Time Evolution for Ultracompact Hamiltonian Eigenstates on Quantum Hardware

Abstract

Here we present a detailed analysis of variational quantum phase estimation (VQPE), a method based on real-time evolution for ground- and excited-state estimation on near-term hardware. We derive the theoretical ground on which the approach stands, and demonstrate that it provides one of the most compact variational expansions to date for solving strongly correlated Hamiltonians, when starting from an appropriate reference state. At the center of VQPE lies a set of equations, with a simple geometrical interpretation, which provides conditions for the time evolution grid in order to decouple eigenstates out of the set of time-evolved expansion states, and connects the method to the classical filter-diagonalization algorithm. Furthermore, we introduce what we call the unitary formulation of VQPE, in which the number of matrix elements that need to be measured scales linearly with the number of expansion states, and we provide an analysis of the effects of noise that substantially improves previous considerations. The unitary formulation allows for a direct comparison to iterative phase estimation. Our results mark VQPE as both a natural and highly efficient quantum algorithm for ground- and excited-state calculations of general many-body systems. We demonstrate a hardware implementation of VQPE for the transverse field Ising model.more » Furthermore, we illustrate its power on a paradigmatic example of strong correlation (Cr2 in the def2-SVP basis set), and show that it is possible to reach chemical accuracy with as few as approximately 50 time steps.« less

Authors:
; ORCiD logo; ORCiD logo; ORCiD logo; ; ORCiD logo; ; ; ; ; ;
Publication Date:
Research Org.:
Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States); Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)
Sponsoring Org.:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE Office of Science (SC), Basic Energy Sciences (BES); USDOE Office of Science (SC), Basic Energy Sciences (BES). Chemical Sciences, Geosciences & Biosciences Division; NASA Ames Research Center; US Air Force Office of Scientific Research (AFOSR); NASA Academic Mission Services; Google Quantum AI
OSTI Identifier:
1866278
Alternate Identifier(s):
OSTI ID: 1876845
Grant/Contract Number:  
AC02-05CH11231; F4HBKC4162G001; NNA16BD14C; AC05-00OR22725; SC0012704.
Resource Type:
Published Article
Journal Name:
PRX Quantum
Additional Journal Information:
Journal Name: PRX Quantum Journal Volume: 3 Journal Issue: 2; Journal ID: ISSN 2691-3399
Publisher:
American Physical Society
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; quantum algorithms; quantum computation; quantum simulation

Citation Formats

Klymko, Katherine, Mejuto-Zaera, Carlos, Cotton, Stephen J., Wudarski, Filip, Urbanek, Miroslav, Hait, Diptarka, Head-Gordon, Martin, Whaley, K. Birgitta, Moussa, Jonathan, Wiebe, Nathan, de Jong, Wibe A., and Tubman, Norm M. Real-Time Evolution for Ultracompact Hamiltonian Eigenstates on Quantum Hardware. United States: N. p., 2022. Web. doi:10.1103/PRXQuantum.3.020323.
Klymko, Katherine, Mejuto-Zaera, Carlos, Cotton, Stephen J., Wudarski, Filip, Urbanek, Miroslav, Hait, Diptarka, Head-Gordon, Martin, Whaley, K. Birgitta, Moussa, Jonathan, Wiebe, Nathan, de Jong, Wibe A., & Tubman, Norm M. Real-Time Evolution for Ultracompact Hamiltonian Eigenstates on Quantum Hardware. United States. https://doi.org/10.1103/PRXQuantum.3.020323
Klymko, Katherine, Mejuto-Zaera, Carlos, Cotton, Stephen J., Wudarski, Filip, Urbanek, Miroslav, Hait, Diptarka, Head-Gordon, Martin, Whaley, K. Birgitta, Moussa, Jonathan, Wiebe, Nathan, de Jong, Wibe A., and Tubman, Norm M. Tue . "Real-Time Evolution for Ultracompact Hamiltonian Eigenstates on Quantum Hardware". United States. https://doi.org/10.1103/PRXQuantum.3.020323.
@article{osti_1866278,
title = {Real-Time Evolution for Ultracompact Hamiltonian Eigenstates on Quantum Hardware},
author = {Klymko, Katherine and Mejuto-Zaera, Carlos and Cotton, Stephen J. and Wudarski, Filip and Urbanek, Miroslav and Hait, Diptarka and Head-Gordon, Martin and Whaley, K. Birgitta and Moussa, Jonathan and Wiebe, Nathan and de Jong, Wibe A. and Tubman, Norm M.},
abstractNote = {Here we present a detailed analysis of variational quantum phase estimation (VQPE), a method based on real-time evolution for ground- and excited-state estimation on near-term hardware. We derive the theoretical ground on which the approach stands, and demonstrate that it provides one of the most compact variational expansions to date for solving strongly correlated Hamiltonians, when starting from an appropriate reference state. At the center of VQPE lies a set of equations, with a simple geometrical interpretation, which provides conditions for the time evolution grid in order to decouple eigenstates out of the set of time-evolved expansion states, and connects the method to the classical filter-diagonalization algorithm. Furthermore, we introduce what we call the unitary formulation of VQPE, in which the number of matrix elements that need to be measured scales linearly with the number of expansion states, and we provide an analysis of the effects of noise that substantially improves previous considerations. The unitary formulation allows for a direct comparison to iterative phase estimation. Our results mark VQPE as both a natural and highly efficient quantum algorithm for ground- and excited-state calculations of general many-body systems. We demonstrate a hardware implementation of VQPE for the transverse field Ising model. Furthermore, we illustrate its power on a paradigmatic example of strong correlation (Cr2 in the def2-SVP basis set), and show that it is possible to reach chemical accuracy with as few as approximately 50 time steps.},
doi = {10.1103/PRXQuantum.3.020323},
journal = {PRX Quantum},
number = 2,
volume = 3,
place = {United States},
year = {Tue May 03 00:00:00 EDT 2022},
month = {Tue May 03 00:00:00 EDT 2022}
}

Works referenced in this record:

Self-Consistent Field Calculations of Excited States Using the Maximum Overlap Method (MOM)
journal, December 2008

  • Gilbert, Andrew T. B.; Besley, Nicholas A.; Gill, Peter M. W.
  • The Journal of Physical Chemistry A, Vol. 112, Issue 50
  • DOI: 10.1021/jp801738f

Simulating quantum many-body dynamics on a current digital quantum computer
journal, November 2019


Quantum Computation of Electronic Transitions Using a Variational Quantum Eigensolver
journal, June 2019


Advances in quantum metrology
journal, March 2011

  • Giovannetti, Vittorio; Lloyd, Seth; Maccone, Lorenzo
  • Nature Photonics, Vol. 5, Issue 4
  • DOI: 10.1038/nphoton.2011.35

Unitary quantum time evolution by iterative Lanczos reduction
journal, November 1986

  • Park, Tae Jun; Light, J. C.
  • The Journal of Chemical Physics, Vol. 85, Issue 10
  • DOI: 10.1063/1.451548

A Multireference Quantum Krylov Algorithm for Strongly Correlated Electrons
journal, February 2020

  • Stair, Nicholas H.; Huang, Renke; Evangelista, Francesco A.
  • Journal of Chemical Theory and Computation, Vol. 16, Issue 4
  • DOI: 10.1021/acs.jctc.9b01125

Matrix Analysis
book, April 2013


Predicting many properties of a quantum system from very few measurements
journal, June 2020


Gaussian basis sets for use in correlated molecular calculations. I. The atoms boron through neon and hydrogen
journal, January 1989

  • Dunning, Thom H.
  • The Journal of Chemical Physics, Vol. 90, Issue 2
  • DOI: 10.1063/1.456153

Constant-depth circuits for dynamic simulations of materials on quantum computers
journal, March 2022


FDM: the filter diagonalization method for data processing in NMR experiments
journal, March 2001


Self-consistent molecular orbital methods. 21. Small split-valence basis sets for first-row elements
journal, January 1980

  • Binkley, J. Stephen; Pople, John A.; Hehre, Warren J.
  • Journal of the American Chemical Society, Vol. 102, Issue 3
  • DOI: 10.1021/ja00523a008

Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors
journal, December 1999


Bound state eigenfunctions from wave packets: Time→energy resolution
journal, August 1990

  • Neuhauser, Daniel
  • The Journal of Chemical Physics, Vol. 93, Issue 4
  • DOI: 10.1063/1.458900

Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
journal, September 1997


Adaptive Variational Quantum Dynamics Simulations
journal, July 2021


Theory of variational quantum simulation
journal, October 2019


Improved Molecular Orbitals (Computations on H 2 )
journal, June 1958

  • Phillipson, P. E.; Mulliken, R. S.
  • The Journal of Chemical Physics, Vol. 28, Issue 6
  • DOI: 10.1063/1.1744380

Increasing the Representation Accuracy of Quantum Simulations of Chemistry without Extra Quantum Resources
journal, January 2020


Quantum Power Method by a Superposition of Time-Evolved States
journal, February 2021


Balanced basis sets of split valence, triple zeta valence and quadruple zeta valence quality for H to Rn: Design and assessment of accuracy
journal, January 2005

  • Weigend, Florian; Ahlrichs, Reinhart
  • Physical Chemistry Chemical Physics, Vol. 7, Issue 18, p. 3297-3305
  • DOI: 10.1039/b508541a

Simulated Quantum Computation of Molecular Energies
journal, September 2005


Methodology for replacing indirect measurements with direct measurements
journal, August 2019


A Generalized Variational Principle with Applications to Excited State Mean Field Theory
journal, February 2020

  • Shea, Jacqueline A. R.; Gwin, Elise; Neuscamman, Eric
  • Journal of Chemical Theory and Computation, Vol. 16, Issue 3
  • DOI: 10.1021/acs.jctc.9b01105

Quantum computational chemistry
journal, March 2020


Quantum Algorithms for Quantum Chemistry and Quantum Materials Science
journal, October 2020


A deterministic alternative to the full configuration interaction quantum Monte Carlo method
journal, July 2016

  • Tubman, Norm M.; Lee, Joonho; Takeshita, Tyler Y.
  • The Journal of Chemical Physics, Vol. 145, Issue 4
  • DOI: 10.1063/1.4955109

Self‐Consistent Molecular‐Orbital Methods. I. Use of Gaussian Expansions of Slater‐Type Atomic Orbitals
journal, September 1969

  • Hehre, W. J.; Stewart, R. F.; Pople, J. A.
  • The Journal of Chemical Physics, Vol. 51, Issue 6
  • DOI: 10.1063/1.1672392

Barren plateaus in quantum neural network training landscapes
journal, November 2018


Communication: A mean field platform for excited state quantum chemistry
journal, August 2018

  • Shea, Jacqueline A. R.; Neuscamman, Eric
  • The Journal of Chemical Physics, Vol. 149, Issue 8
  • DOI: 10.1063/1.5045056

Quantum Metrology
journal, January 2006


Practical quantum computation of chemical and nuclear energy levels using quantum imaginary time evolution and Lanczos algorithms
journal, July 2020

  • Yeter-Aydeniz, Kübra; Pooser, Raphael C.; Siopsis, George
  • npj Quantum Information, Vol. 6, Issue 1
  • DOI: 10.1038/s41534-020-00290-1

The theory of variational hybrid quantum-classical algorithms
journal, February 2016


Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states
journal, April 2017

  • McClean, Jarrod R.; Kimchi-Schwartz, Mollie E.; Carter, Jonathan
  • Physical Review A, Vol. 95, Issue 4
  • DOI: 10.1103/PhysRevA.95.042308

Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
journal, November 2019


Quantum computations: algorithms and error correction
journal, December 1997


Quantum supremacy using a programmable superconducting processor
journal, October 2019


Learning the quantum algorithm for state overlap
journal, November 2018

  • Cincio, Lukasz; Subaşı, Yiğit; Sornborger, Andrew T.
  • New Journal of Physics, Vol. 20, Issue 11
  • DOI: 10.1088/1367-2630/aae94a

A band‐Lanczos method for computing matrix elements of a resolvent
journal, November 1989

  • Meyer, H. ‐D.; Pal, S.
  • The Journal of Chemical Physics, Vol. 91, Issue 10
  • DOI: 10.1063/1.457438

Chemistry on Quantum Computers with Virtual Quantum Subspace Expansion
journal, August 2020

  • Urbanek, Miroslav; Camps, Daan; Van Beeumen, Roel
  • Journal of Chemical Theory and Computation, Vol. 16, Issue 9
  • DOI: 10.1021/acs.jctc.0c00447

Modern Approaches to Exact Diagonalization and Selected Configuration Interaction with the Adaptive Sampling CI Method
journal, March 2020

  • Tubman, Norm M.; Freeman, C. Daniel; Levine, Daniel S.
  • Journal of Chemical Theory and Computation, Vol. 16, Issue 4
  • DOI: 10.1021/acs.jctc.8b00536

Circumventing the Heisenberg principle: A rigorous demonstration of filter‐diagonalization on a LiCN model
journal, April 1994

  • Neuhauser, Daniel
  • The Journal of Chemical Physics, Vol. 100, Issue 7
  • DOI: 10.1063/1.467224

Quantum eigenvalue estimation via time series analysis
journal, December 2019


Quantum Chemistry in the Age of Quantum Computing
journal, August 2019


Quantum inverse iteration algorithm for programmable quantum simulators
journal, January 2020


Perspectives of quantum annealing: methods and implementations
journal, May 2020

  • Hauke, Philipp; Katzgraber, Helmut G.; Lechner, Wolfgang
  • Reports on Progress in Physics, Vol. 83, Issue 5
  • DOI: 10.1088/1361-6633/ab85b8