Beating the natural Grover bound for low-energy estimation and state preparation

Harry Buhrman, Sevag Gharibian, Zeph Landau +3

Estimating ground state energies of many-body Hamiltonians is a central task in many areas of quantum physics. In this work, we give quantum algorithms which, given any $k$-body Ha…