How behavior of systems with sparse spectrum can be predicted on a quantum computer

Yuri Ozhigov

Call a spectrum of Hamiltonian sparse if each eigenvalue can be quickly restored with accuracy $\epsilon$ from its rough approximation in within ${\epsilon }_1$ by means of some classical algorithm…