1: \begin{abstract}

2: In this Letter we show that an arbitrarily good approximation to the

3: propagator $e^{itH}$ for a $1$D lattice of $n$ quantum spins with

4: hamiltonian $H$ may be obtained with polynomial computational

5: resources in $n$ and the error $\epsilon$, and exponential resources

6: in $|t|$. Our proof makes use of the finitely correlated

7: state/matrix product state formalism exploited by numerical

8: renormalisation group algorithms like the density matrix

9: renormalisation group. There are two immediate consequences of this

10: result. The first is that Vidal's time-dependent density matrix

11: renormalisation group will require only polynomial resources to

12: simulate $1$D quantum spin systems for logarithmic $|t|$. The second

13: consequence is that continuous-time $1$D quantum circuits with

14: logarithmic $|t|$ can be simulated efficiently on a classical

15: computer, despite the fact that, after discretisation, such circuits

16: are of polynomial depth.

17: \end{abstract}

18: