Spectral-density estimation with the Gaussian integral transform
Alessandro Roggero
Abstract
The spectral-density operator $\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{\ensuremath{\rho}}(\ensuremath{\omega})=\ensuremath{\delta}(\ensuremath{\omega}\ensuremath{-}\stackrel{\ifmmode \hat{}\else \^{}\fi{}}{H})$ plays a central role in linear response theory as its expectation value, the dynamical response function, can be used to compute scattering cross sections. In this work, we describe a near optimal quantum algorithm providing an approximation to the spectral density with energy resolution $\mathrm{\ensuremath{\Delta}}$ and error $\ensuremath{\epsilon}$ using $O\left(\sqrt{{log}_{2}\left(1/\ensuremath{\epsilon}\right)\left[{log}_{2}\left(1/\mathrm{\ensuremath{\Delta}}\right)+{log}_{2}\left(1/\ensuremath{\epsilon}\right)\right]}/\mathrm{\ensuremath{\Delta}}\right)$ operations. This is achieved without using expensive approximations to the time-evolution operator, but instead exploiting qubitization to implement an approximate Gaussian integral transform of the spectral density. We also describe appropriate error metrics to assess the quality of the spectral function approximations more generally.