A simple decoder for topological codes
arXiv:1310.2393 · doi:10.3390/e17041946
Abstract
Here we study an efficient algorithm for decoding the topological codes. It is based on a simple principle, which should allow straightforward generalization to complex decoding problems. It is benchmarked with the planar code for both i.i.d. and spatially correlated errors and is found to compare well with existing methods.
v3: Corrected error and added data for correlated errors. v4: Added data for improved version of decoder. This is the published version
References in corpus (9)
- Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
- Fault-Tolerance of "Bad" Quantum Low-Density Parity Check Codes
- Efficient Decoders for Qudit Topological Codes
- Simulation of rare events in quantum error correction
- Decoding non-Abelian topological quantum memories
- Quantifying the effects of local many-qubit errors and non-local two-qubit errors on the surface code
- Surface Code Threshold in the Presence of Correlated Errors
- Improved HDRG decoders for qudit and non-Abelian quantum error correction
- Breakdown of Surface Code Error Correction Due to Coupling to a Bosonic Bath
Cited by in corpus (17)
- Interfacing spin qubits in quantum dots and donors - hot, dense and coherent
- Almost-linear time decoding algorithm for topological codes
- Majorana braiding with thermal noise
- Quantum Error Correction with the Semion Code
- A fast fault-tolerant decoder for qubit and qudit surface codes
- Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
- Decoding algorithms for surface codes
- Fault-Tolerant Quantum Error Correction for non-Abelian Anyons
- A local pre-decoder to reduce the bandwidth and latency of quantum error correction
- Monte Carlo studies of the properties of the Majorana quantum error correction code: is self-correction possible during braiding?
- Classical Simulation of Quantum Error Correction in a Fibonacci Anyon Code
- Pipelined correlated minimum weight perfect matching of the surface code
- Topological quantum error correction in the Kitaev honeycomb model
- Active error correction for Abelian and non-Abelian anyons
- An Operational Definition of Topological Order
- Stable quantum memories with limited measurement
- Intrinsic Heralding and Optimal Decoders for Non-Abelian Topological Order