Fast Decoders for Topological Quantum Codes

Abstract

We present a family of algorithms, combining real-space renormalization methods and belief propagation, to estimate the free energy of a topologically ordered system in the presence of defects. Such an algorithm is needed to preserve the quantum information stored in the ground space of a topologically ordered system and to decode topological error-correcting codes. For a system of linear size L, our algorithm runs in time log L compared to L^6 needed for the minimum-weight perfect matching algorithm previously used in this context and achieves a higher depolarizing error threshold.

4 pages, 4 figures

References in corpus (5)

• Fault-tolerant quantum computation with high threshold in two dimensions
• Topological Computation without Braiding
• Autocorrelations and Thermal Fragility of Anyonic Loops in Topologically Quantum Ordered Systems
• Entanglement renormalization and topological order
• Optimal and Efficient Decoding of Concatenated Quantum Block Codes

Cited by in corpus (169)

• Surface codes: Towards practical large-scale quantum computation
• Noise tailoring for scalable quantum computation via randomized compiling
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Quantum Low-Density Parity-Check Codes
• Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
• Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
• Quantum memories at finite temperature
• Topological quantum computing with a very noisy network and local error rates approaching one percent
• Almost-linear time decoding algorithm for topological codes
• Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
• Ultrahigh Error Threshold for Surface Codes with Biased Noise
• Towards practical classical processing for the surface code
• Local and Distributed Quantum Computation
• A Neural Decoder for Topological Codes
• Surface code quantum communication
• Fault tolerant quantum computation with very high threshold for loss errors
• Single-shot fault-tolerant quantum error correction
• Strong Resilience of Topological Codes to Depolarization
• Machine-learning-assisted correction of correlated qubit errors in a topological code
• Fault-tolerant thresholds for quantum error correction with the surface code
• Blind topological measurement-based quantum computation
• Fault-tolerant thresholds for the surface code in excess of 5% under biased noise
• Foliated Quantum Codes
• Deep Neural Network Probabilistic Decoder for Stabilizer Codes
• Fault-tolerant error correction with the gauge color code
• High threshold error correction for the surface code
• Neural Belief-Propagation Decoders for Quantum Error-Correcting Codes
• Universal topological phase of 2D stabilizer codes
• Quantum error correction for the toric code using deep reinforcement learning
• Tensor-Network Simulations of the Surface Code under Realistic Noise
• Lattice Surgery with a Twist: Simplifying Clifford Gates of Surface Codes
• Tensor Networks and Quantum Error Correction
• Quantum Expander Codes
• Deep neural decoders for near term fault-tolerant experiments
• Efficient Decoders for Qudit Topological Codes
• The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
• Improved decoding of circuit noise and fragile boundaries of tailored surface codes
• Fault-tolerant quantum computing with color codes
• Neural-Network Decoders for Quantum Error Correction using Surface Codes:A Space Exploration of the Hardware Cost-Performance Trade-Offs
• An efficient Markov chain Monte Carlo algorithm for the surface code
• Comparing neural network based decoders for the surface code
• Combining Topological Hardware and Topological Software: Color Code Quantum Computing with Topological Superconductor Networks
• Clifford Gates by Code Deformation
• Structure of 2D Topological Stabilizer Codes
• Reinforcement Learning Decoders for Fault-Tolerant Quantum Computation
• Neural network decoder for topological color codes with circuit level noise
• Cellular-automaton decoders with provable thresholds for topological codes
• Quantum coding with low-depth random circuits
• Coherence in logical quantum channels
• Cellular-automaton decoders for topological quantum memories
• Engineering of topological state transfer and topological beam splitter in an even-size Su-Schrieffer-Heeger chain
• Quantum Error Correction with the Semion Code
• Real-Time Decoding for Fault-Tolerant Quantum Computing: Progress, Challenges and Outlook
• Parallelized quantum error correction with fracton topological codes
• Fully fault tolerant quantum computation with non-deterministic gates
• Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
• Analysing correlated noise on the surface code using adaptive decoding algorithms
• Logical blocks for fault-tolerant topological quantum computation
• Proof of finite surface code threshold for matching
• A logical qubit in a linear array of semiconductor quantum dots
• Scalable Neural Decoder for Topological Surface Codes
• Decoding algorithms for surface codes
• Simulation of rare events in quantum error correction
• Kitaev's Z_d-Codes Threshold Estimates
• Scalable Neural Network Decoders for Higher Dimensional Quantum Codes
• Efficient Decoding of Topological Color Codes
• Constructions and Noise Threshold of Topological Subsystem Codes
• Decoding non-Abelian topological quantum memories
• Towards practical classical processing for the surface code: timing analysis
• Topological code Autotune
• A blueprint for fault-tolerant quantum computation with Rydberg atoms
• Braiding by Majorana Tracking and Long-Range CNOT Gates with Color Codes
• Exploiting Degeneracy in Belief Propagation Decoding of Quantum Codes
• A scalable and fast artificial neural network syndrome decoder for surface codes
• Partially Fault-tolerant Quantum Computing Architecture with Error-corrected Clifford Gates and Space-time Efficient Analog Rotations
• Error- and Loss-Tolerances of Surface Codes with General Lattice Structures
• Linear-time general decoding algorithm for the surface code
• Quantum computing by color-code lattice surgery
• Cellular automaton decoders of topological quantum memories in the fault tolerant setting
• Measurement-free topological protection using dissipative feedback
• Reinforcement learning for optimal error correction of toric codes
• Fault-Tolerant Quantum Error Correction for non-Abelian Anyons
• Thermalization, Error-Correction, and Memory Lifetime for Ising Anyon Systems
• Quantum memories and error correction
• Neural Network Decoders for Large-Distance 2D Toric Codes
• Fault-tolerant Quantum Error Correction on Near-term Quantum Processors using Flag and Bridge Qubits
• Cellular automaton decoders for topological quantum codes with noisy measurements and beyond
• A local pre-decoder to reduce the bandwidth and latency of quantum error correction
• Deep Q-learning decoder for depolarizing noise on the toric code
• Handling Leakage with Subsystem Codes
• Decodable hybrid dynamics of open quantum systems with Z_2 symmetry
• General framework for constructing fast and near-optimal machine-learning-based decoder of the topological stabilizer codes
• Low-Overhead Transversal Fault Tolerance for Universal Quantum Computation
• Lattice Surgery Translation for Quantum Computation
• Practical Topological Cluster State Quantum Computing Requires Loss Below 1%
• Techniques for combining fast local decoders with global decoders under circuit-level noise
• Efficient color code decoders in $d\ge 2$ dimensions from toric code decoders
• Optimal error correction in topological subsystem codes
• Self-Correcting Quantum Memories Beyond the Percolation Threshold
• General tensor network decoding of 2D Pauli codes
• Logical Error Rate Scaling of the Toric Code
• Quantum Computation with Topological Codes: from qubit to topological fault-tolerance
• Learning time-dependent noise to reduce logical errors: Real time error rate estimation in quantum error correction
• Neural ensemble decoding for topological quantum error-correcting codes
• A simple decoder for topological codes
• Renormalization group decoder for a four-dimensional toric code
• Correcting non-independent and non-identically distributed errors with surface codes
• Fidelity Threshold of the Surface Code Beyond Single-Qubit Error Models
• A proposal for self-correcting stabilizer quantum memories in 3 dimensions (or slightly less)
• Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes
• Classical Simulation of Quantum Error Correction in a Fibonacci Anyon Code
• Breakdown of Surface Code Error Correction Due to Coupling to a Bosonic Bath
• Quantum memory coupled to cavity modes
• A decoding algorithm for CSS codes using the X/Z correlations
• Error threshold estimates for surface code with loss of qubits
• Conservation laws and quantum error correction: towards a generalised matching decoder
• The role of entropy in topological quantum error correction
• Topological quantum error correction in the Kitaev honeycomb model
• Symmetries for a High Level Neural Decoder on the Toric Code
• Performance enhancement of surface codes via recursive MWPM decoding
• Achieving fault tolerance on capped color codes with few ancillas
• A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
• Convolutional neural network based decoders for surface codes
• Belief propagation decoding of quantum channels by passing quantum messages
• Information storage capacity of discrete spin systems
• Data-driven decoding of quantum error correcting codes using graph neural networks
• Error-correction and noise-decoherence thresholds for coherent errors in planar-graph surface codes
• Benchmarking quantum logic operations relative to thresholds for fault tolerance
• Fidelity of the surface code in the presence of a bosonic bath
• Exact Calculations of Coherent Information for Toric Codes under Decoherence: Identifying the Fundamental Error Threshold
• Actis: A Strictly Local Union-Find Decoder
• A high threshold code for modular hardware with asymmetric noise
• Engineering autonomous error correction in stabilizer codes at finite temperature
• Decoding Schemes for Foliated Sparse Quantum Error Correcting Codes
• New constructions of CSS codes obtained by moving to higher alphabets
• Decoding the Projective Transverse Field Ising Model
• Error-rate-agnostic decoding of topological stabilizer codes
• Error-tolerant quantum convolutional neural networks for symmetry-protected topological phases
• Improved Belief Propagation Decoding Algorithms for Surface Codes
• Composite anyon coding and the initialization of a topological quantum computer
• Stability of topologically-protected quantum computing proposals as seen through spin glasses
• Detrimental non-Markovian errors for surface code memory
• Strictly local one-dimensional topological quantum error correction with symmetry-constrained cellular automata
• Single-Shot Decoding of Linear Rate LDPC Quantum Codes with High Performance
• The Implications of Ignorance for Quantum Error Correction Thresholds
• On Belief Propagation Decoding of Quantum Codes with Quaternary Reliability Statistics
• Partially Concatenated Calderbank-Shor-Steane Codes Achieving the Quantum Gilbert-Varshamov Bound Asymptotically
• Decoherence and Quantum Error Correction for Quantum Computing and Communications
• Generalized quantum data-syndrome codes and belief propagation decoding for phenomenological noise
• Progressive-Proximity Bit-Flipping for Decoding Surface Codes
• Rescaling decoder for 2D topological quantum color codes on 4.8.8 lattices
• Introduction to Quantum Error Correction with Stabilizer Codes
• Magic Mirror on the Wall, How to Benchmark Quantum Error Correction Codes, Overall ?
• Measuring Non-local Brane Order with Error-corrected Parity Snapshots
• Resource Reduction in Multiplexed High-Dimensional Quantum Reed-Solomon Codes
• Long-time efficacy of the surface code in the presence of a superohmic environment
• A witness for topological order and stable quantum memories in abelian anyonic systems
• Generalizing the matching decoder for the Chamon code
• Minimising surface-code failures using a color-code decoder
• Hardness of decoding quantum stabilizer codes
• Stable quantum memories with limited measurement
• Layer codes as partially self-correcting quantum memories
• Hypermap-Homology Quantum Codes (Ph.D. thesis)
• Programming quantum computers using 3-D puzzles, coffee cups, and doughnuts
• A renormalization group decoding algorithm for topological quantum codes
• Quantum information and statistical mechanics: an introduction to frontier
• On the interpretability of neural network decoders
• Ion-Trap Chip Architecture Optimized for Implementation of Quantum Error-Correcting Code
• Decoding Quantum Error Correction Codes with Local Variation