Fault-tolerant quantum computation with long-range correlated noise

Dorit Aharonov, Alexei Kitaev, John Preskill

We prove a new version of the quantum accuracy threshold theorem that applies to non-Markovian noise with algebraically decaying spatial correlations. We consider noise in a quantu…