Analysing correlated noise on the surface code using adaptive decoding algorithms
arXiv:1712.00502 · doi:10.22331/q-2019-04-08-131
Abstract
Laboratory hardware is rapidly progressing towards a state where quantum error-correcting codes can be realised. As such, we must learn how to deal with the complex nature of the noise that may occur in real physical systems. Single qubit Pauli errors are commonly used to study the behaviour of error-correcting codes, but in general we might expect the environment to introduce correlated errors to a system. Given some knowledge of structures that errors commonly take, it may be possible to adapt the error-correction procedure to compensate for this noise, but performing full state tomography on a physical system to analyse this structure quickly becomes impossible as the size increases beyond a few qubits. Here we develop and test new methods to analyse blue a particular class of spatially correlated errors by making use of parametrised families of decoding algorithms. We demonstrate our method numerically using a diffusive noise model. We show that information can be learnt about the parameters of the noise model, and additionally that the logical error rates can be improved. We conclude by discussing how our method could be utilised in a practical setting blue and propose extensions of our work to study more general error models.
arXiv comment19 pages, 8 figures, comments welcome; v2 - minor typos corrected some references added; v3 - accepted to Quantum
References in corpus (69)
- Fault-tolerant quantum computation by anyons
- Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
- Topological quantum memory
- Quantum Error Correction for Quantum Memories
- State preservation by repetitive error detection in a superconducting quantum circuit
- Roads towards fault-tolerant universal quantum computation
- Realization of Three-Qubit Quantum Error Correction with Superconducting Circuits
- Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
- High threshold universal quantum computation on the surface code
- Experimental Quantum Computations on a Topologically Encoded Qubit
- A fault-tolerant one-way quantum computer
- Fault-Tolerant Error Correction with Efficient Quantum Codes
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Quantum Channel Capacity of Very Noisy Channels
- Low-distance Surface Codes under Realistic Quantum Noise
- Fast Decoders for Topological Quantum Codes
- Fault-tolerant quantum computation with long-range correlated noise
- Quantum memories at finite temperature
- Topological quantum computing with a very noisy network and local error rates approaching one percent
- Almost-linear time decoding algorithm for topological codes
- Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
- Ultrahigh Error Threshold for Surface Codes with Biased Noise
- Demonstration of weight-four parity measurements in the surface code architecture
- A Neural Decoder for Topological Codes
- Single-shot fault-tolerant quantum error correction
- On thermalization in Kitaev's 2D model
- Machine-learning-assisted correction of correlated qubit errors in a topological code
- Correcting coherent errors with surface codes
- Decoding Small Surface Codes with Feedforward Neural Networks
- Deep Neural Network Probabilistic Decoder for Stabilizer Codes
- Fault-tolerant error correction with the gauge color code
- High threshold error correction for the surface code
- Error Correction and Degeneracy in Surface Codes Suffering Loss
- Fault tolerant architectures for superconducting qubits
- Decoding color codes by projection onto surface codes
- Tensor-Network Simulations of the Surface Code under Realistic Noise
- Efficient Decoders for Qudit Topological Codes
- A silicon-based surface code quantum computer
- Fault-tolerant quantum computing with color codes
- Advantages of versatile neural-network decoding for topological codes
- An efficient Markov chain Monte Carlo algorithm for the surface code
- Fault-tolerant quantum computation versus Gaussian noise
- Self-Correcting Quantum Memory in a Thermal Environment
- Simulation of rare events in quantum error correction
- Quantifying the effects of local many-qubit errors and non-local two-qubit errors on the surface code
- Topological code Autotune
- Scalable in-situ qubit calibration during repetitive error detection
- Multi-path Summation for Decoding 2D Topological Codes
- Fault-tolerance thresholds for the surface code with fabrication errors
- Surface Code Threshold in the Presence of Correlated Errors
- Surface Code Error Correction on a Defective Lattice
- Improved HDRG decoders for qudit and non-Abelian quantum error correction
- Optimal complexity correction of correlated errors in the surface code
- Adaptive weight estimator for quantum error correction
- Logical Error Rate Scaling of the Toric Code
- Learning time-dependent noise to reduce logical errors: Real time error rate estimation in quantum error correction
- Fidelity Threshold of the Surface Code Beyond Single-Qubit Error Models
- Breakdown of Surface Code Error Correction Due to Coupling to a Bosonic Bath
- A decoding algorithm for CSS codes using the X/Z correlations
- In-situ characterization of quantum devices with error correction
- Relaxation dynamics of the toric code in contact with a thermal reservoir: Finite-size scaling in a low temperature regime
- Resilience to time-correlated noise in quantum computation
- Fidelity of the surface code in the presence of a bosonic bath
- Doubled Color Codes
- Error distributions on large entangled states with non-Markovian dynamics
- Stability of topologically-protected quantum computing proposals as seen through spin glasses
- Surface code fidelity at finite temperatures
- Methodology for bus layout for topological quantum error correcting codes
- Long-time efficacy of the surface code in the presence of a superohmic environment
Cited by in corpus (46)
- The XZZX Surface Code
- Quantum stochastic processes and quantum non-Markovian phenomena
- Optimizing Quantum Error Correction Codes with Reinforcement Learning
- Demonstration of non-Markovian process characterisation and control on a quantum processor
- Efficient estimation of Pauli channels
- Fault-tolerant thresholds for the surface code in excess of 5% under biased noise
- Non-Markovian Quantum Process Tomography
- Two-qubit spectroscopy of spatiotemporally correlated quantum noise in superconducting qubits
- The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
- Advantages of versatile neural-network decoding for topological codes
- Cellular-automaton decoders with provable thresholds for topological codes
- Parallelized quantum error correction with fracton topological codes
- Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
- 2-D Compass Codes
- Distributed quantum error correction for chip-level catastrophic errors
- Learning correlated noise in a 39-qubit quantum processor
- General tensor network decoding of 2D Pauli codes
- Pauli channels can be estimated from syndrome measurements in quantum error correction
- Conservation laws and quantum error correction: towards a generalised matching decoder
- Achieving fault tolerance on capped color codes with few ancillas
- Determination of the Semion Code Threshold using Neural Decoders
- A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
- Suppressing Correlated Noise in Quantum Computers via Context-Aware Compiling
- Filtering crosstalk from bath non-Markovianity via spacetime classical shadows
- A cellular automaton decoder for a noise-bias tailored color code
- Correcting spanning errors with a fractal code
- Modeling error correction with Lindblad dynamics and approximate channels
- Randomised benchmarking for characterizing and forecasting correlated processes
- Detrimental non-Markovian errors for surface code memory
- Surface Code Design for Asymmetric Error Channels
- Quantum computer error structure probed by quantum error correction syndrome measurements
- Non-Markovian Quantum Gate Set Tomography
- Estimation of correlations and non-separability in quantum channels via unitarity benchmarking
- Efficient Lindblad synthesis for noise model construction
- Efficient self-consistent learning of gate set Pauli noise
- Unifying non-Markovian characterisation with an efficient and self-consistent framework
- Fight or Flight: Cosmic Ray-Induced Phonons and the Quantum Surface Code
- Enhancing Quantum Memory Lifetime with Measurement-Free Local Error Correction and Reinforcement Learning
- Rare Events and Griffiths Phases in Topological Quantum Error Correction
- Minimising surface-code failures using a color-code decoder
- Multi-time quantum process tomography on a superconducting qubit
- Transversal CNOT gate with multi-cycle error correction
- Single-shot quantum error correction with the three-dimensional subsystem toric code
- Generalizing the matching decoder for the Chamon code
- Symmetry in Multi-Qubit Correlated Noise Errors Enhances Surface Code Thresholds
- Filter Function Formalism and Software Package to Compute Quantum Processes of Gate Sequences for Classical Non-Markovian Noise