Exponential improvement in precision for simulating sparse Hamiltonians.

Dominic W. Berry, Andrew M. Childs, Richard Cleve, Robin Kothari, Rolando D. Somma

Browse the full STOC paper archive.