Skip to main content
OSTI.GOVU.S. Department of Energy Office of Scientific and Technical Information
U.S. Department of Energy
Office of Scientific and Technical Information
 

Quantum Davidson algorithm for excited states

Journal Article · · Quantum Science and Technology
 [1];  [2];  [3];  [2];  [4];  [2]
  1. Los Alamos National Laboratory (LANL), Los Alamos, NM (United States); Utah State Univ., Logan, UT (United States); Univ. of California, Berkeley, CA (United States)
  2. Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
  3. Univ. of California, Berkeley, CA (United States)
  4. Los Alamos National Laboratory (LANL), Los Alamos, NM (United States); Schrodinger, Inc., New York, NY (United States)
+ Show Author Affiliations

Excited state properties play a pivotal role in various chemical and physical phenomena, such as charge separation and light emission. However, the primary focus of most existing quantum algorithms has been the ground state, as seen in quantum phase estimation and the variational quantum eigensolver (VQE). Although VQE-type methods have been extended to explore excited states, these methods grapple with optimization challenges. In contrast, the quantum Krylov subspace (QKS) method has been introduced to address both ground and excited states, positioning itself as a cost-effective alternative to quantum phase estimation. However, conventional QKS methodologies depend on a pre-generated subspace through either real or imaginary-time evolutions. This subspace is inherently expansive and can be plagued with issues like slow convergence or numerical instabilities, often leading to relatively deep circuits. In our research, we present an economic QKS algorithm, which we term the quantum Davidson (QDavidson) algorithm. This innovation hinges on the iterative expansion of the Krylov subspace and the incorporation of a pre-conditioner within the Davidson framework. By using the residues of eigenstates to expand the Krylov subspace, we manage to formulate a compact subspace that aligns closely with the exact solutions. This iterative subspace expansion paves the way for a more rapid convergence in comparison to other QKS techniques, such as the quantum Lanczos. We employ the novel QDavidson algorithm to delve into the excited state properties of various systems, spanning from the Heisenberg spin model to real molecules, utilizing quantum simulators. Compared to the existing QKS methods, the QDavidson algorithm not only converges swiftly but also demands a significantly shallower circuits. This efficiency establishes the QDavidson method as a pragmatic tool for elucidating both ground and excited state properties on quantum computing platforms.

Research Organization:
Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
Sponsoring Organization:
USDOE Laboratory Directed Research and Development (LDRD) Program; USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), Basic Energy Sciences (BES). Scientific User Facilities (SUF)
Grant/Contract Number:
89233218CNA000001; LDRD
OSTI ID:
2339912
Alternate ID(s):
OSTI ID: 2333712; OSTI ID: 2335748
Report Number(s):
LA-UR-22-23446
Journal Information:
Quantum Science and Technology, Vol. 9, Issue 3; ISSN 2058-9565
Publisher:
IOP PublishingCopyright Statement
Country of Publication:
United States
Language:
English

References (55)

Quantum Simulation of Molecular Electronic States with a Transcorrelated Hamiltonian: Higher Accuracy with Fewer Qubits journal August 2022
Excited States with Selected Configuration Interaction-Quantum Monte Carlo: Chemically Accurate Excitation Energies and Geometries journal July 2019
A Multireference Quantum Krylov Algorithm for Strongly Correlated Electrons journal February 2020
Unitary Transformation of the Electronic Hamiltonian with an Exact Quadratic Truncation of the Baker-Campbell-Hausdorff Expansion journal December 2020
Computation of Molecular Spectra on a Quantum Processor with an Error-Resilient Algorithm journal February 2018
Iterative Qubit Coupled Cluster Approach with Efficient Screening of Generators journal January 2020
Quantum Simulation of Molecular Response Properties in the NISQ Era journal December 2023
A variational eigenvalue solver on a photonic quantum processor journal July 2014
Non-adiabatic Excited-State Molecular Dynamics: Theory and Applications for Modeling Photophysics in Extended Molecular Materials journal February 2020
Computational complexity of interacting electrons and fundamental limitations of density functional theory journal August 2009
Quantum implementation of the unitary coupled cluster for simulating molecular electronic structure journal February 2017
Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors journal December 1999
Subspace-search variational quantum eigensolver for excited states journal October 2019
An iteration method for the solution of the eigenvalue problem of linear differential and integral operators journal October 1950
Quantum Computing in the NISQ era and beyond journal August 2018
The Density Matrix Renormalization Group in Quantum Chemistry journal May 2011
Qubit-ADAPT-VQE: An Adaptive Algorithm for Constructing Hardware-Efficient Ansätze on a Quantum Processor journal April 2021
Representation independent algorithms for molecular response calculations in time-dependent self-consistent field theories journal February 2009
Variational ansatz-based quantum simulation of imaginary time evolution journal September 2019
�ber das Paulische �quivalenzverbot journal September 1928
“Balancing” the Block Davidson–Liu Algorithm journal June 2016
Ground-state energy estimation of the water molecule on a trapped-ion quantum computer journal April 2020
A posteriori corrections to the iterative qubit coupled cluster method to minimize the use of quantum resources in large-scale calculations journal March 2021
The density-matrix renormalization group in the age of matrix product states journal January 2011
Accelerating molecular property calculations with nonorthonormal Krylov space methods journal May 2016
Quantum computational chemistry journal March 2020
Quantum Algorithms for Quantum Chemistry and Quantum Materials Science journal October 2020
Multireference Nature of Chemistry: The Coupled-Cluster View journal December 2011
Coherent exciton-vibrational dynamics and energy transfer in conjugated organics journal June 2018
Quantum self-consistent equation-of-motion method for computing molecular excitation energies, ionization potentials, and electron affinities on a quantum computer journal January 2023
Correlation-Informed Permutation of Qubits for Reducing Ansatz Depth in the Variational Quantum Eigensolver journal June 2021
Limitations of optimization algorithms on noisy quantum devices journal October 2021
Accelerating molecular property calculations with semiempirical preconditioning journal November 2021
Challenges for Density Functional Theory journal December 2011
Theory and modeling of light-matter interactions in chemistry: current and future journal January 2023
Simulating physics with computers journal June 1982
Practical quantum computation of chemical and nuclear energy levels using quantum imaginary time evolution and Lanczos algorithms journal July 2020
Predicting excited states from ground state wavefunction by supervised quantum machine learning journal October 2020
Variational quantum eigensolver with reduced circuit complexity journal August 2022
Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states journal April 2017
Nonadiabatic Excited-State Molecular Dynamics for Open-Shell Systems journal March 2020
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution journal November 2019
Quantum supremacy using a programmable superconducting processor journal October 2019
Variational Quantum Computation of Excited States journal July 2019
Modern Approaches to Exact Diagonalization and Selected Configuration Interaction with the Adaptive Sampling CI Method journal March 2020
Variational quantum algorithms journal August 2021
Quantum equation of motion for computing molecular excitation energies on a noisy quantum processor journal October 2020
Quantum Computer Systems for Scientific Discovery journal February 2021
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets journal September 2017
A non-orthogonal variational quantum eigensolver journal July 2020
Mutual information-assisted adaptive variational quantum eigensolver journal July 2021
Generalized unitary coupled cluster excitations for multireference molecular states optimized by the variational quantum eigensolver journal November 2020
Quantum Chemistry in the Age of Quantum Computing journal August 2019
Error mitigation extends the computational reach of a noisy quantum processor journal March 2019
An adaptive variational algorithm for exact molecular simulations on a quantum computer journal July 2019

Similar Records

Related Subjects

97 MATHEMATICS AND COMPUTING
quantum computing
Davidson algorithm
excited states