Resilience to time-correlated noise in quantum computation

Abstract

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.

16 pages, v3: as accepted in journal

References in corpus (9)

• Topological Quantum Distillation
• Topological fault-tolerance in cluster state quantum computation
• Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
• Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
• Fault-tolerant error correction with the gauge color code
• Quantum accuracy threshold for concatenated distance-3 codes
• Stacked codes: universal fault-tolerant quantum computation in a two-dimensional layout
• Quantum Error Correcting Subsystem Codes From Two Classical Linear Codes
• Doubled Color Codes

Cited by in corpus (12)

• A theory of single-shot error correction for adversarial noise
• Single-shot error correction of three-dimensional homological product codes
• Parallelized quantum error correction with fracton topological codes
• Analysing correlated noise on the surface code using adaptive decoding algorithms
• Topological Order, Quantum Codes and Quantum Computation on Fractal Geometries
• Tailoring three-dimensional topological codes for biased noise
• Correcting spanning errors with a fractal code
• Detrimental non-Markovian errors for surface code memory
• Error Mitigation in Quantum Computers subject to Spatially Correlated Noise
• Hamiltonian characterisation of multi-time processes with classical memory
• Self-attention U-Net decoder for toric codes
• Global estimates of errors in quantum computation by the Feynman-Vernon formalism