Tolerable Noise in Scalable Quantum Computing

Anonymous

PreskillJohn

I study the effectiveness of fault-tolerant quantum computation against correlated Hamiltonian noise, and derive a sufficient condition for scalability. Arbitrarily long quantum computations can be...

Emanuel H. Knill

Hui Khoon Ng, John P. Preskill

We study the robustness of a fault-tolerant quantum computer subject to Gaussian non-Markovian quantum noise, and we show that scalable quantum computation is possible if the noise power spectrum satisfies an appropriate ``threshold condition.'' Our condition is less sensitive to very-high-frequency noise than previously derived threshold conditions for non-Markovian noise.

Sara Campbell

John P. Preskill

I study the effectiveness of fault-tolerant quantum computation against correlated Hamiltonian noise, and derive a sufficient condition for scalability. Arbitrarily long quantum computations can be executed reliably provided that noise terms acting collectively on $k$ system qubits are sufficiently weak, and decay sufficiently rapidly with increasing $k$ and with increasing spatial separation of the qubits.