A decoding algorithm for CSS codes using the X/Z correlations
arXiv:1401.6975 · doi:10.1109/ISIT.2014.6874997
Abstract
We propose a simple decoding algorithm for CSS codes taking into account the correlations between the X part and the Z part of the error. Applying this idea to surface codes, we derive an improved version of the perfect matching decoding algorithm which uses these X/Z correlations.
arXiv comment10 pages
References in corpus (14)
- Fault-tolerant quantum computation by anyons
- Good Quantum Error-Correcting Codes Exist
- Topological quantum memory
- Multiple Particle Interference and Quantum Error Correction
- Topological Quantum Distillation
- Fast Decoders for Topological Quantum Codes
- Thresholds for topological codes in the presence of loss
- Strong Resilience of Topological Codes to Depolarization
- Quantum "hyperbicycle" low-density parity check codes with finite rate
- High threshold error correction for the surface code
- Homological Error Correction: Classical and Quantum Codes
- Decoding color codes by projection onto surface codes
- Tradeoffs for reliable quantum information storage in surface codes and color codes
- Quantum Error Correction beyond the Bounded Distance Decoding Limit
Cited by in corpus (15)
- Ultrahigh Error Threshold for Surface Codes with Biased Noise
- Machine-learning-assisted correction of correlated qubit errors in a topological code
- Deep Neural Network Probabilistic Decoder for Stabilizer Codes
- Density-matrix simulation of small surface codes under current and projected experimental noise
- Analysing correlated noise on the surface code using adaptive decoding algorithms
- Decoding algorithms for surface codes
- Multi-path Summation for Decoding 2D Topological Codes
- Refined Belief Propagation Decoding of Sparse-Graph Quantum Codes
- Optimization of the surface code design for Majorana-based qubits
- Correcting non-independent and non-identically distributed errors with surface codes
- Log-domain decoding of quantum LDPC codes over binary finite fields
- Convolutional neural network based decoders for surface codes
- Refined Belief-Propagation Decoding of Quantum Codes with Scalar Messages
- Generalizing the matching decoder for the Chamon code
- Union-Intersection Union-Find for Decoding Depolarizing Errors in Topological Codes