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 »
- Authors:
- 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}
}
https://doi.org/10.1103/PRXQuantum.3.020323
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
Simulating quantum many-body dynamics on a current digital quantum computer
journal, November 2019
- Smith, Adam; Kim, M. S.; Pollmann, Frank
- npj Quantum Information, Vol. 5, Issue 1
Quantum Computation of Electronic Transitions Using a Variational Quantum Eigensolver
journal, June 2019
- Parrish, Robert M.; Hohenstein, Edward G.; McMahon, Peter L.
- Physical Review Letters, Vol. 122, Issue 23
Advances in quantum metrology
journal, March 2011
- Giovannetti, Vittorio; Lloyd, Seth; Maccone, Lorenzo
- Nature Photonics, Vol. 5, Issue 4
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
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
Predicting many properties of a quantum system from very few measurements
journal, June 2020
- Huang, Hsin-Yuan; Kueng, Richard; Preskill, John
- Nature Physics, Vol. 16, Issue 10
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
Constant-depth circuits for dynamic simulations of materials on quantum computers
journal, March 2022
- Bassman, Lindsay; Van Beeumen, Roel; Younis, Ed
- Materials Theory, Vol. 6, Issue 1
FDM: the filter diagonalization method for data processing in NMR experiments
journal, March 2001
- Mandelshtam, V. A.
- Progress in Nuclear Magnetic Resonance Spectroscopy, Vol. 38, Issue 2
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
Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors
journal, December 1999
- Abrams, Daniel S.; Lloyd, Seth
- Physical Review Letters, Vol. 83, Issue 24
Bound state eigenfunctions from wave packets: Time→energy resolution
journal, August 1990
- Neuhauser, Daniel
- The Journal of Chemical Physics, Vol. 93, Issue 4
Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
journal, September 1997
- Abrams, Daniel S.; Lloyd, Seth
- Physical Review Letters, Vol. 79, Issue 13
Adaptive Variational Quantum Dynamics Simulations
journal, July 2021
- Yao, Yong-Xin; Gomes, Niladri; Zhang, Feng
- PRX Quantum, Vol. 2, Issue 3
Theory of variational quantum simulation
journal, October 2019
- Yuan, Xiao; Endo, Suguru; Zhao, Qi
- Quantum, Vol. 3
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
Increasing the Representation Accuracy of Quantum Simulations of Chemistry without Extra Quantum Resources
journal, January 2020
- Takeshita, Tyler; Rubin, Nicholas C.; Jiang, Zhang
- Physical Review X, Vol. 10, Issue 1
Quantum Power Method by a Superposition of Time-Evolved States
journal, February 2021
- Seki, Kazuhiro; Yunoki, Seiji
- PRX Quantum, Vol. 2, Issue 1
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
Simulated Quantum Computation of Molecular Energies
journal, September 2005
- Aspuru-Guzik, A.
- Science, Vol. 309, Issue 5741
Methodology for replacing indirect measurements with direct measurements
journal, August 2019
- Mitarai, Kosuke; Fujii, Keisuke
- Physical Review Research, Vol. 1, Issue 1
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
Quantum computational chemistry
journal, March 2020
- McArdle, Sam; Endo, Suguru; Aspuru-Guzik, Alán
- Reviews of Modern Physics, Vol. 92, Issue 1
Quantum Algorithms for Quantum Chemistry and Quantum Materials Science
journal, October 2020
- Bauer, Bela; Bravyi, Sergey; Motta, Mario
- Chemical Reviews, Vol. 120, Issue 22
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
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
Barren plateaus in quantum neural network training landscapes
journal, November 2018
- McClean, Jarrod R.; Boixo, Sergio; Smelyanskiy, Vadim N.
- Nature Communications, Vol. 9, Issue 1
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
Quantum Metrology
journal, January 2006
- Giovannetti, Vittorio; Lloyd, Seth; Maccone, Lorenzo
- Physical Review Letters, Vol. 96, Issue 1
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
The theory of variational hybrid quantum-classical algorithms
journal, February 2016
- McClean, Jarrod R.; Romero, Jonathan; Babbush, Ryan
- New Journal of Physics, Vol. 18, Issue 2
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
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
journal, November 2019
- Motta, Mario; Sun, Chong; Tan, Adrian T. K.
- Nature Physics, Vol. 16, Issue 2
Quantum computations: algorithms and error correction
journal, December 1997
- Kitaev, A. Yu
- Russian Mathematical Surveys, Vol. 52, Issue 6
Quantum supremacy using a programmable superconducting processor
journal, October 2019
- Arute, Frank; Arya, Kunal; Babbush, Ryan
- Nature, Vol. 574, Issue 7779
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
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
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
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
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
Quantum eigenvalue estimation via time series analysis
journal, December 2019
- Somma, Rolando D.
- New Journal of Physics, Vol. 21, Issue 12
Extraction, through filter‐diagonalization, of general quantum eigenvalues or classical normal mode frequencies from a small number of residues or a short‐time segment of a signal. I. Theory and application to a quantum‐dynamics model
journal, May 1995
- Wall, Michael R.; Neuhauser, Daniel
- The Journal of Chemical Physics, Vol. 102, Issue 20
Quantum Chemistry in the Age of Quantum Computing
journal, August 2019
- Cao, Yudong; Romero, Jonathan; Olson, Jonathan P.
- Chemical Reviews, Vol. 119, Issue 19
Quantum inverse iteration algorithm for programmable quantum simulators
journal, January 2020
- Kyriienko, Oleksandr
- npj Quantum Information, Vol. 6, Issue 1
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