Quantum Krylov subspace algorithms for ground and excited state energy estimation

Abstract

Quantum Krylov subspace diagonalization (QKSD) algorithms provide a low-cost alternative to the conventional quantum phase estimation algorithm for estimating the ground and excited-state energies of a quantum many-body system. While QKSD algorithms typically rely on using the Hadamard test for estimating Krylov subspace matrix elements of the form, $⟨{\varphi }_i|e^{-i\hat{H}\tau }|{\varphi }_j⟩$, the associated quantum circuits require an ancilla qubit with controlled multi-qubit gates that can be quite costly for near-term quantum hardware. In this work, we show that a wide class of Hamiltonians relevant to condensed matter physics and quantum chemistry contain symmetries that can be exploited to avoid the use of the Hadamard test. We propose a multi-fidelity estimation protocol that can be used to compute such quantities showing that our approach, when combined with efficient single-fidelity estimation protocols, provides a substantial reduction in circuit depth. In addition, we develop a unified theory of quantum Krylov subspace algorithms and present three new quantum-classical algorithms for the ground and excited-state energy estimation problems, where each new algorithm provides various advantages and disadvantages in terms of total number of calls to the quantum computer, gate depth, classical complexity, and stability of the generalized eigenvalue problem within the Krylov subspace.

16 pages, 4 figures

References in corpus (6)

• A Quantum Approximate Optimization Algorithm
• Simulated Quantum Computation of Molecular Energies
• Optimal Quantum Phase Estimation
• Direct Fidelity Estimation from Few Pauli Measurements
• Adding control to arbitrary unknown quantum operations
• Real time evolution for ultracompact Hamiltonian eigenstates on quantum hardware

Cited by in corpus (62)

• Quantum Dynamics in Krylov Space: Methods and Applications
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Exact and efficient Lanczos method on a quantum computer
• A theory of quantum subspace diagonalization
• Accessing ground state and excited states energies in many-body system after symmetry restoration using quantum computers
• Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers
• Real-Time Krylov Theory for Quantum Computing Algorithms
• An Alternative Approach to Quantum Imaginary Time Evolution
• Diagonalization of large many-body Hamiltonians on a quantum processor
• Quantum Multiple Eigenvalue Gaussian filtered Search: an efficient and versatile quantum phase estimation method
• Quantum simulations of Fermionic Hamiltonians with efficient encoding and ansatz schemes
• Hamiltonian simulation-based quantum-selected configuration interaction for large-scale electronic structure calculations with a quantum computer
• A hybrid quantum-classical framework for computational fluid dynamics
• Quantum-assisted Monte Carlo algorithms for fermions
• A stochastic quantum Krylov protocol with double factorized Hamiltonians
• A Perspective on Quantum Computing Applications in Quantum Chemistry using 25--100 Logical Qubits
• Analysis of quantum Krylov algorithms with errors
• Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers
• Krylov Subspace Methods for Quantum Dynamics with Time-Dependent Generators
• Demonstration of the Rodeo Algorithm on a Quantum Computer
• Sampling Error Analysis in Quantum Krylov Subspace Diagonalization
• Measurement-efficient quantum Krylov subspace diagonalisation
• Quantum Eigenvector Continuation for Chemistry Applications
• Quantum subspace expansion in the presence of hardware noise
• Fast-forwarding quantum simulation with real-time quantum Krylov subspace algorithms
• First-quantized eigensolver for ground and excited states of electrons under a uniform magnetic field
• Faster spectral density calculation using energy moments
• Stabilizer ground states for simulating quantum many-body physics: theory, algorithms, and applications
• Unleashed from Constrained Optimization: Quantum Computing for Quantum Chemistry Employing Generator Coordinate Inspired Method
• Understanding and mitigating noise in molecular quantum linear response for spectroscopic properties on quantum computers
• Precision ground-state energy calculation for the water molecule on a superconducting quantum processor
• Streamlined Krylov construction and classification of ergodic Floquet systems
• Subspace-Search Quantum Imaginary Time Evolution for Excited State Computations
• Ab initio extended Hubbard model of short polyenes for efficient quantum computing
• Numerical circuit synthesis and compilation for multi-state preparation
• Variational Phase Estimation with Variational Fast Forwarding
• Quantum techniques for eigenvalue problems
• Solving lattice gauge theories using the quantum Krylov algorithm and qubitization
• Estimating molecular thermal averages with the quantum equation of motion and informationally complete measurements
• Quantum topological data analysis via the estimation of the density of states
• Partitioned Quantum Subspace Expansion
• Quantum subspace expansion approach for simulating dynamical response functions of Kitaev spin liquids
• Systematic many-fermion Hamiltonian input scheme and spectral calculations on quantum computers
• Estimating Eigenenergies from Quantum Dynamics: A Unified Noise-Resilient Measurement-Driven Approach
• Ground state energy and magnetization curve of a frustrated magnetic system from real-time evolution on a digital quantum processor
• Adaptive measurement strategy for quantum subspace methods
• High-precision and low-depth quantum algorithm design for eigenstate problems
• Quantum Simulation of Molecular Dynamics Processes -- A Benchmark Study Using Classical Simulator and Present-Day Quantum Hardware
• Exponential distillation of dominant eigenproperties
• Bridging Quantum Computing and Nuclear Structure: Atomic Nuclei on a Trapped-Ion Quantum Computer
• Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
• Scalable Quantum Computational Science: A Perspective from Block-Encodings and Polynomial Transformations
• Rovibrational energy levels of H${}_2$O by quantum computing
• Controlled Gate Networks: Theory and Application to Eigenvalue Estimation
• An Error Mitigated Non-Orthogonal Quantum Eigensolver via Shadow Tomography
• Cheaper and more noise-resilient quantum state preparation using eigenvector continuation
• Hybrid Quantum-Classical Clustering for Preparing a Prior Distribution of Eigenspectrum
• Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions
• Correction scheme for molecular total energies from quantum phase estimation under limited qubit resources
• Numerical investigation of the quantum inverse algorithm on small molecules
• A quantum eigenvalue solver based on tensor networks
• Exploring fixed points and eigenstates of quantum systems with reinforcement learning