Block Lanczos method for excited states on a quantum computer

Abstract

The method of quantum Lanczos recursion is extended to solve for multiple excitations on the quantum computer. While quantum Lanczos recursion is, in principle, capable of obtaining excitations, the extension to a block Lanczos routine can resolve degeneracies with better precision and only costs O(d2) for d excitations on top of the previously introduced quantum Lanczos recursion method. Extension to non-Hermitian operators is also discussed.