All you need is Trotter

Gumaro Rendon

The work here enables a cost scaling of $\tilde{O}\left(\frac{T^{1+o(1)}{\log }^2(1/\epsilon )}{\epsilon }\right)$ and maximum depth $\tilde{O}\left( \frac{T^{1+o(1)}\,{\rm log} (…