Efficient Decoders for Qudit Topological Codes

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.

20 pages, 21 figures, comments are welcome

References in corpus (9)

• 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
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Magic state distillation in all prime dimensions using quantum Reed-Muller codes
• Square lattice site percolation at increasing ranges of neighbor interactions
• Qudit surface codes and gauge theory with finite cyclic groups
• Locations of multicritical points for spin glasses on regular lattices
• On locations and properties of the multicritical point of Gaussian and +/-J Ising spin glasses

Cited by in corpus (65)

• 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 $d$-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
• A fast fault-tolerant decoder for qubit and qudit surface codes
• Pauli stabilizer models of twisted quantum doubles
• Parallelized quantum error correction with fracton topological codes
• Analysing correlated noise on the surface code using adaptive decoding algorithms
• Decoding algorithms for surface codes
• Characterization of Control in a Superconducting Qutrit Using Randomized Benchmarking
• Qudit Colour Codes and Gauge Colour Codes in All Spatial Dimensions
• 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
• 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 $d\ge 2$ dimensions from toric code decoders
• General tensor network decoding of 2D Pauli codes
• Renormalization group decoder for a four-dimensional toric code
• Classical Simulation of Quantum Error Correction in a Fibonacci Anyon Code
• Parafermions in a Kagome lattice of qubits for topological quantum computation
• A Practical Introduction to Benchmarking and Characterization of Quantum Computers
• The role of entropy in topological quantum error correction
• Topological quantum error correction in the Kitaev honeycomb model
• Active error correction for Abelian and non-Abelian anyons
• Achieving fault tolerance on capped color codes with few ancillas
• 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
• Non-Pauli errors can be efficiently sampled in qudit surface codes
• Ancilla-driven quantum computation for qudits and continuous variables
• Comparison of memory thresholds for planar qudit geometries
• Union-find quantum decoding without union-find
• Counting stabiliser codes for arbitrary dimension
• Normalizer Circuits and Quantum Computation
• Error correcting power of small topological codes
• Robust Control and Entanglement of Qudits in Neutral Atom Arrays
• Low Overhead Qutrit Magic State Distillation
• Qudit low-density parity-check codes
• Minimising surface-code failures using a color-code decoder
• Quantum computation with charge-and-color permuting twists in qudit color codes
• Generalizing the matching decoder for the Chamon code
• Unconditionally separating noisy ${\mathsf{QNC}}^0$ from bounded polynomial threshold circuits of constant depth
• Topological stabilizer models on continuous variables
• Characterization of multi-level dynamics and decoherence in a high-anharmonicity capacitively shunted flux circuit
• Entanglement swapping for partially entangled qudits and the role of quantum complementarity
• Scalable platform for qudit-based quantum computing using polar molecules