Witnessing eigenstates for quantum simulation of Hamiltonian spectra