Neural Belief-Propagation Decoders for Quantum Error-Correcting Codes

Abstract

Belief-propagation (BP) decoders play a vital role in modern coding theory, but they are not suitable to decode quantum error-correcting codes because of a unique quantum feature called error degeneracy. Inspired by an exact mapping between BP and deep neural networks, we train neural BP decoders for quantum low-density parity-check (LDPC) codes with a loss function tailored to error degeneracy. Training substantially improves the performance of BP decoders for all families of codes we tested and may solve the degeneracy problem which plagues the decoding of quantum LDPC codes.

arXiv commentTypo corrections, accepted by Physical Review Letters

References in corpus (25)

• TensorFlow: Large-Scale Machine Learning on Heterogeneous Distributed Systems
• Anyons in an exactly solved model and beyond
• Sparse Graph Codes for Quantum Error-Correction
• Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
• Fast Decoders for Topological Quantum Codes
• Reinforcement Learning with Neural Networks for Quantum Feedback
• Almost-linear time decoding algorithm for topological codes
• Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
• A Neural Decoder for Topological Codes
• Machine-learning-assisted correction of correlated qubit errors in a topological code
• Decoding Small Surface Codes with Feedforward Neural Networks
• Quantum Belief Propagation
• Constant overhead quantum fault-tolerance with quantum expander codes
• Deep Neural Network Probabilistic Decoder for Stabilizer Codes
• Deep neural decoders for near term fault-tolerant experiments
• Advantages of versatile neural-network decoding for topological codes
• Cavity method for quantum spin glasses on the Bethe lattice
• Neural network decoder for topological color codes with circuit level noise
• Markov entropy decomposition: a variational dual for quantum belief propagation
• Scalable Neural Network Decoders for Higher Dimensional Quantum Codes
• Enhanced Feedback Iterative Decoding of Sparse Quantum Codes
• Linear-time general decoding algorithm for the surface code
• General framework for constructing fast and near-optimal machine-learning-based decoder of the topological stabilizer codes
• Belief propagation algorithm for computing correlation functions in finite-temperature quantum many-body systems on loopy graphs
• Numerical study of hypergraph product codes

Cited by in corpus (46)

• Degenerate Quantum LDPC Codes With Good Finite Length Performance
• Decoding Across the Quantum LDPC Code Landscape
• Artificial Intelligence and Machine Learning for Quantum Technologies
• Optimizing Quantum Error Correction Codes with Reinforcement Learning
• Machine Learning for Quantum Matter
• Variational Quantum Reinforcement Learning via Evolutionary Optimization
• Quantum error correction for the toric code using deep reinforcement learning
• Comparing neural network based decoders for the surface code
• Single-shot error correction of three-dimensional homological product codes
• Hamiltonian Learning for Quantum Error Correction
• Scalable Neural Decoder for Topological Surface Codes
• Decoding algorithms for surface codes
• Refined Belief Propagation Decoding of Sparse-Graph Quantum Codes
• Exploiting Degeneracy in Belief Propagation Decoding of Quantum Codes
• Bias-tailored quantum LDPC codes
• Fault-tolerant gates on hypergraph product codes
• Neural-Network Decoders for Measurement Induced Phase Transitions
• Quantum Error Correction with Quantum Autoencoders
• Reinforcement learning for optimal error correction of toric codes
• A local pre-decoder to reduce the bandwidth and latency of quantum error correction
• Predicting quantum dynamical cost landscapes with deep learning
• Recent Advances in Deep Learning for Channel Coding: A Survey
• Quantum variational learning for quantum error-correcting codes
• Tailoring three-dimensional topological codes for biased noise
• Log-domain decoding of quantum LDPC codes over binary finite fields
• Decoding Holographic Codes with an Integer Optimisation Decoder
• Determination of the Semion Code Threshold using Neural Decoders
• Generation of ice states through deep reinforcement learning
• Decoding of Quantum Data-Syndrome Codes via Belief Propagation
• Hierarchical memories: Simulating quantum LDPC codes with local gates
• Non-Markovian feedback for optimized quantum error correction
• On maximum-likelihood decoding with circuit-level errors
• Graph Neural Networks for Enhanced Decoding of Quantum LDPC Codes
• Quantum message-passing algorithm for optimal and efficient decoding
• Improved Belief Propagation Decoding Algorithms for Surface Codes
• Neural network agent playing spin Hamiltonian games on a quantum computer
• Refined Belief-Propagation Decoding of Quantum Codes with Scalar Messages
• Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with Overcomplete Check Matrices
• Low-overhead quantum error correction codes with a cyclic topology
• Check-Agnosia based Post-Processor for Message-Passing Decoding of Quantum LDPC Codes
• A blindness property of the Min-Sum decoding for the toric code
• Syndrome decoding by quantum approximate optimization
• The Diagonal Distance of CWS Codes
• Adversarially-learned Inference via an Ensemble of Discrete Undirected Graphical Models
• Neural Decoders for Universal Quantum Algorithms
• Quantum Error Source and Channel Coding