Real-Time Krylov Theory for Quantum Computing Algorithms

Yizhi Shen,Katherine Klymko,James Sud,David B. Williams-Young,Wibe A. de Jong,Norm M. Tubman
DOI: https://doi.org/10.22331/q-2023-07-25-1066
2023-06-11
Abstract:Quantum computers provide new avenues to access ground and excited state properties of systems otherwise difficult to simulate on classical hardware. New approaches using subspaces generated by real-time evolution have shown efficiency in extracting eigenstate information, but the full capabilities of such approaches are still not understood. In recent work, we developed the variational quantum phase estimation (VQPE) method, a compact and efficient real-time algorithm to extract eigenvalues on quantum hardware. Here we build on that work by theoretically and numerically exploring a generalized Krylov scheme where the Krylov subspace is constructed through a parametrized real-time evolution, which applies to the VQPE algorithm as well as others. We establish an error bound that justifies the fast convergence of our spectral approximation. We also derive how the overlap with high energy eigenstates becomes suppressed from real-time subspace diagonalization and we visualize the process that shows the signature phase cancellations at specific eigenenergies. We investigate various algorithm implementations and consider performance when stochasticity is added to the target Hamiltonian in the form of spectral statistics. To demonstrate the practicality of such real-time evolution, we discuss its application to fundamental problems in quantum computation such as electronic structure predictions for strongly correlated systems.
Quantum Physics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to efficiently extract the ground - state and excited - state properties of the system in quantum computing. Specifically, the paper explores the use of the Krylov subspace method generated by real - time evolution to improve the variational quantum phase estimation (VQPE) algorithm. This method aims to accelerate the convergence to the spectral characteristics of the target Hamiltonian through the states generated by real - time evolution, especially for the accurate estimation of the ground - state energy. Through theoretical analysis and numerical simulation, the paper proves the effectiveness of this method in dealing with systems that are difficult to simulate with classical computers, and discusses its application potential in actual quantum computing tasks, such as the prediction of the electronic structure of strongly correlated systems. The main contributions of the paper include: 1. Demonstrating and visualizing the convergence of single - step simulations, and then turning to multi - step simulations. 2. Providing a proof of convergence as the number of evolution time steps increases. 3. Considering and evaluating the iterative implementation method for generating real - time states, and showing how to further improve the convergence behavior. 4. Explaining through theoretical analysis why phase cancellation can converge rapidly, and supporting this theory through specific examples and single - step performance analysis of the model Hamiltonian. These contributions not only deepen the understanding of the properties of the real - time Krylov method, but also provide new ideas and tools for algorithm design in the field of quantum computing.