Estimating Eigenenergies from Quantum Dynamics: A Unified Noise-Resilient Measurement-Driven Approach

Abstract

Ground state energy estimation in physical, chemical, and materials sciences is one of the most promising applications of quantum computing. In this work, we introduce a new hybrid approach that finds the eigenenergies by collecting real-time measurements and post-processing them using the machinery of dynamic mode decomposition (DMD). From the perspective of quantum dynamics, we establish that our approach can be formally understood as a stable variational method on the function space of observables available from a quantum many-body system. We also provide strong theoretical and numerical evidence that our method converges rapidly even in the presence of a large degree of perturbative noise, and show that the method bears an isomorphism to robust matrix factorization methods developed independently across various scientific communities. Our numerical benchmarks on spin and molecular systems demonstrate an accelerated convergence and a favorable resource reduction over state-of-the-art algorithms. The DMD-centric strategy can systematically mitigate noise and stands out as a leading hybrid quantum-classical eigensolver.

30 pages (main text 18 pages), 12 figures (main text 8 figures)

References in corpus (32)

• Topological Insulators
• Discovering governing equations from data: Sparse identification of nonlinear dynamical systems
• The density-matrix renormalization group in the age of matrix product states
• Variational Quantum Algorithms
• Supervised learning with quantum enhanced feature spaces
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Quantum Spin Liquid States
• Elucidating Reaction Mechanisms on Quantum Computers
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Koopman invariant subspaces and finite linear representations of nonlinear dynamical systems for control
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Ergodic theory, Dynamic Mode Decomposition and Computation of Spectral Properties of the Koopman operator
• A deterministic alternative to the full configuration interaction quantum Monte Carlo method
• Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
• Modern Approaches to Exact Diagonalization and Selected Configuration Interaction with the Adaptive Sampling CI Method
• A Non-Orthogonal Variational Quantum Eigensolver
• Barren plateaus preclude learning scramblers
• Quantum Krylov subspace algorithms for ground and excited state energy estimation
• Quantum Power Method by a Superposition of Time-Evolved States
• Real time evolution for ultracompact Hamiltonian eigenstates on quantum hardware
• Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
• Exact and efficient Lanczos method on a quantum computer
• A theory of quantum subspace diagonalization
• Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers
• Real-Time Krylov Theory for Quantum Computing Algorithms
• Quantum Multiple Eigenvalue Gaussian filtered Search: an efficient and versatile quantum phase estimation method
• A stochastic quantum Krylov protocol with double factorized Hamiltonians
• Quantum Process Tomography of Unitary Maps from Time-Delayed Measurements
• Quantum techniques for eigenvalue problems
• Ground state energy and magnetization curve of a frustrated magnetic system from real-time evolution on a digital quantum processor