[ Show abstract] [Hide abstract] ABSTRACT: Approximating ground and a fixed number of excited state energies, or equivalently low-order Hamiltonian eigenvalues, is an important but computationally hard problem.
The cost of classical deterministic algorithms grows exponentially with the number of degrees of freedom.