Efficient Decoders for Qudit Topological Codes
arXiv:1311.4895 · doi:10.1088/1367-2630/16/6/063038
Abstract
Qudit toric codes are a natural higher-dimensional generalization of the well-studied qubit toric code. However standard methods for error correction of the qubit toric code are not applicable to them. Novel decoders are needed. In this paper we introduce two renormalization group decoders for qudit codes and analyze their error correction thresholds and efficiency. The first decoder is a generalization of a "hard-decisions" decoder due to Bravyi and Haah [arXiv:1112.3252]. We modify this decoder to overcome a percolation effect which limits its threshold performance for high dimensions. The second decoder is a generalization of a "soft-decisions" decoder due to Poulin and Duclos-Cianci [Phys. Rev. Lett. 104, 050504 (2010)], with a small cell size to optimize the efficiency of implementation in the high dimensional case. In each case, we estimate thresholds for the uncorrelated bit-flip error model and provide a comparative analysis of the performance of both these approaches to error correction of qudit toric codes.
arXiv comment20 pages, 21 figures, comments are welcome
References in corpus (38)
- Fault-tolerant quantum computation by anyons
- Mixed State Entanglement and Quantum Error Correction
- Good Quantum Error-Correcting Codes Exist
- Topological quantum memory
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Multiple Particle Interference and Quantum Error Correction
- Fault-tolerant quantum computation with high threshold in two dimensions
- Local stabilizer codes in three dimensions without string logical operators
- Topological fault-tolerance in cluster state quantum computation
- Models for gapped boundaries and domain walls
- Quantum computing with nearest neighbor interactions and error rates over 1%
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
- Fast Decoders for Topological Quantum Codes
- The Quantum Double Model with Boundary: Condensations and Symmetries
- Magic state distillation in all prime dimensions using quantum Reed-Muller codes
- Strong Resilience of Topological Codes to Depolarization
- Fault-Tolerant Quantum Computation with Higher-Dimensional Systems
- The two-dimensional random-bond Ising model, free fermions and the network model
- Nishimori point in the 2D +/- J random-bond Ising model
- Qutrit Magic State Distillation
- Universal topological phase of 2D stabilizer codes
- Error Correction and Degeneracy in Surface Codes Suffering Loss
- Square lattice site percolation at increasing ranges of neighbor interactions
- Breakdown of a perturbed Z_N topological phase
- Duality and Multicritical Point of Two-Dimensional Spin Glasses
- Qudit surface codes and gauge theory with finite cyclic groups
- Locations of multicritical points for spin glasses on regular lattices
- Simulation of rare events in quantum error correction
- Kitaev's Z_d-Codes Threshold Estimates
- Efficient Decoding of Topological Color Codes
- Decoding non-Abelian topological quantum memories
- Error- and Loss-Tolerances of Surface Codes with General Lattice Structures
- Incoherent dynamics in the toric code subject to disorder
- Cold three-body collisions in hydrogen-hydrogen-alkali atomic system
- On locations and properties of the multicritical point of Gaussian and +/-J Ising spin glasses
- Entropic Barriers for Two-Dimensional Quantum Memories
- Generalized Toric Codes Coupled to Thermal Baths
Cited by in corpus (67)
- Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
- Quantum memories at finite temperature
- Almost-linear time decoding algorithm for topological codes
- Ultrahigh Error Threshold for Surface Codes with Biased Noise
- Enhanced fault-tolerant quantum computing in -level systems
- Ultracold polar molecules as qudits
- Quantifying nonstabilizerness of matrix product states
- Quantifying quantum speedups: improved classical simulation from tighter magic monotones
- Stabilizer entropies and nonstabilizerness monotones
- Native qudit entanglement in a trapped ion quantum processor
- Fault-tolerant error correction with the gauge color code
- Implementation of a Walsh-Hadamard gate in a superconducting qutrit
- The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
- Parallel window decoding enables scalable fault tolerant quantum computation
- Reinforcement Learning Decoders for Fault-Tolerant Quantum Computation
- Cellular-automaton decoders with provable thresholds for topological codes
- Quantum Error Correction with the Semion Code
- Pauli stabilizer models of twisted quantum doubles
- A fast fault-tolerant decoder for qubit and qudit surface codes
- Parallelized quantum error correction with fracton topological codes
- Analysing correlated noise on the surface code using adaptive decoding algorithms
- Decoding algorithms for surface codes
- Qudit Colour Codes and Gauge Colour Codes in All Spatial Dimensions
- Characterization of Control in a Superconducting Qutrit Using Randomized Benchmarking
- Error Thresholds for Abelian Quantum Double Models: Increasing the bit-flip Stability of Topological Quantum Memory
- Improved HDRG decoders for qudit and non-Abelian quantum error correction
- Quantum computing by color-code lattice surgery
- Fault-Tolerant Quantum Error Correction for non-Abelian Anyons
- Thermalization, Error-Correction, and Memory Lifetime for Ising Anyon Systems
- A local pre-decoder to reduce the bandwidth and latency of quantum error correction
- Qudit entanglers using quantum optimal control
- Universality Classes of Stabilizer Code Hamiltonians
- Empowering high-dimensional quantum computing by traversing the dual bosonic ladder
- Efficient color code decoders in dimensions from toric code decoders
- General tensor network decoding of 2D Pauli codes
- A simple decoder for topological codes
- Renormalization group decoder for a four-dimensional toric code
- Classical Simulation of Quantum Error Correction in a Fibonacci Anyon Code
- A Practical Introduction to Benchmarking and Characterization of Quantum Computers
- Parafermions in a Kagome lattice of qubits for topological quantum computation
- The role of entropy in topological quantum error correction
- Topological quantum error correction in the Kitaev honeycomb model
- Achieving fault tolerance on capped color codes with few ancillas
- Active error correction for Abelian and non-Abelian anyons
- A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
- A proposal for a minimal surface code experiment
- Preserving multi-level quantum coherence by dynamical decoupling
- Lifting topological codes: Three-dimensional subsystem codes from two-dimensional anyon models
- Hybrid quantum computing with ancillas
- Ancilla-driven quantum computation for qudits and continuous variables
- Non-Pauli errors can be efficiently sampled in qudit surface codes
- Union-find quantum decoding without union-find
- Comparison of memory thresholds for planar qudit geometries
- Counting stabiliser codes for arbitrary dimension
- Normalizer Circuits and Quantum Computation
- Error correcting power of small topological codes
- Generalizing the matching decoder for the Chamon code
- Low Overhead Qutrit Magic State Distillation
- Quantum computation with charge-and-color permuting twists in qudit color codes
- Minimising surface-code failures using a color-code decoder
- Unconditionally separating noisy from bounded polynomial threshold circuits of constant depth
- Robust Control and Entanglement of Qudits in Neutral Atom Arrays
- Qudit low-density parity-check codes
- Characterization of multi-level dynamics and decoherence in a high-anharmonicity capacitively shunted flux circuit
- Topological stabilizer models on continuous variables
- Scalable platform for qudit-based quantum computing using polar molecules
- Entanglement swapping for partially entangled qudits and the role of quantum complementarity