Efficient algorithm for universal simulation

We show how Hamiltonian evolution can be simulated in a black-box setting with a cost that is nearly linear in time and nearly constant in size of the system given a sparse Hamiltonian. Collaboration with G. Ahokas, D. Berry, R. Cleve, P. Hoyer, and N. Wiebe.