  Fault-tolerant quantum computation techniques rely on weakly correlated
noise. Here I show that it is enough to assume weak spatial correlations: time
correlations can take any form. In particular, single-shot error correction
techniques exhibit a noise threshold for quantum memories under spatially local
stochastic noise.
