Efficient Decoding of Topological Color Codes

Abstract

Color codes are a class of topological quantum codes with a high error threshold and large set of transversal encoded gates, and are thus suitable for fault tolerant quantum computation in two-dimensional architectures. Recently, computationally efficient decoders for the color codes were proposed. We describe an alternate efficient iterative decoder for topological color codes, and apply it to the color code on hexagonal lattice embedded on a torus. In numerical simulations, we find an error threshold of 7.8% for independent dephasing and spin flip errors.

7 pages, LaTeX

References in corpus (7)

• Fault-tolerant quantum computation with high threshold in two dimensions
• Topological Quantum Distillation
• Topological Order with a Twist: Ising Anyons from an Abelian Model
• Fast Decoders for Topological Quantum Codes
• Topological Computation without Braiding
• Error Threshold for Color Codes and Random 3-Body Ising Models
• Tricolored Lattice Gauge Theory with Randomness: Fault-Tolerance in Topological Color Codes

Cited by in corpus (30)

• Surface codes: Towards practical large-scale quantum computation
• Almost-linear time decoding algorithm for topological codes
• Fault-tolerant thresholds for quantum error correction with the surface code
• Fault-tolerant error correction with the gauge color code
• Decoding color codes by projection onto surface codes
• Triangular color codes on trivalent graphs with flag qubits
• Quantum Expander Codes
• Efficient Decoders for Qudit Topological Codes
• Combining Topological Hardware and Topological Software: Color Code Quantum Computing with Topological Superconductor Networks
• Neural network decoder for topological color codes with circuit level noise
• Anyon condensation and the color code
• Quantum Error Correction with the Semion Code
• Real-Time Decoding for Fault-Tolerant Quantum Computing: Progress, Challenges and Outlook
• Decoding algorithms for surface codes
• Topological code Autotune
• Qudit Colour Codes and Gauge Colour Codes in All Spatial Dimensions
• Exploiting Degeneracy in Belief Propagation Decoding of Quantum Codes
• Improved HDRG decoders for qudit and non-Abelian quantum error correction
• A decoder for the triangular color code by matching on a Möbius strip
• Efficient color code decoders in $d\ge 2$ dimensions from toric code decoders
• Quantum computation from dynamic automorphism codes
• Renormalization group decoder for a four-dimensional toric code
• Active error correction for Abelian and non-Abelian anyons
• Quantum error correction with the color-Gottesman-Kitaev-Preskill code
• Color code decoder with improved scaling for correcting circuit-level noise
• Decoding quantum color codes with MaxSAT
• Low-overhead magic state distillation with color codes
• Rescaling decoder for 2D topological quantum color codes on 4.8.8 lattices
• On the Local Equivalence of 2D Color Codes and Surface Codes with Applications
• Pseudocodeword-based Decoding of Quantum Color Codes