Decoding Across the Quantum LDPC Code Landscape
arXiv:2005.07016 · doi:10.1103/PhysRevResearch.2.043423
Abstract
We show that belief propagation combined with ordered statistics post-processing is a general decoder for quantum low density parity check codes constructed from the hypergraph product. To this end, we run numerical simulations of the decoder applied to three families of hypergraph product code: topological codes, fixed-rate random codes and a new class of codes that we call semi-topological codes. Our new code families share properties of both topological and random hypergraph product codes, with a construction that allows for a finely-controlled trade-off between code threshold and stabilizer locality. Our results indicate thresholds across all three families of hypergraph product code, and provide evidence of exponential suppression in the low error regime. For the Toric code, we observe a threshold in the range . This result improves upon previous quantum decoders based on belief propagation, and approaches the performance of the minimum weight perfect matching algorithm. We expect semi-topological codes to have the same threshold as Toric codes, as they are identical in the bulk, and we present numerical evidence supporting this observation.
The code for the BP+OSD decoder used in this work can be found on Github: https://github.com/quantumgizmos/bp_osd
References in corpus (31)
- SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python
- The NumPy array: a structure for efficient numerical computation
- Fault-tolerant quantum computation by anyons
- Surface codes: Towards practical large-scale quantum computation
- Good Quantum Error-Correcting Codes Exist
- Topological quantum memory
- Quantum Error Correction for Quantum Memories
- Demonstration of a small programmable quantum computer with atomic qubits
- High-fidelity quantum logic gates using trapped-ion hyperfine qubits
- High-fidelity two-qubit quantum logic gates using trapped calcium-43 ions
- Quantum Error Correction for Beginners
- Experimental ten-photon entanglement
- Fracton Topological Order, Generalized Lattice Gauge Theory and Duality
- Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
- Sparse Graph Codes for Quantum Error-Correction
- Quantum Error Correction: An Introductory Guide
- Active stabilisation, quantum computation and quantum state synthesis
- Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
- Experimental demonstration of fault-tolerant state preparation with superconducting qubits
- Single-shot fault-tolerant quantum error correction
- Neural Belief-Propagation Decoders for Quantum Error-Correcting Codes
- A theory of single-shot error correction for adversarial noise
- Cryogenic setup for trapped ion quantum computing
- Three-dimensional surface codes: Transversal gates and fault-tolerant architectures
- Efficient preparation and detection of microwave dressed-state qubits and qutrits with trapped ions
- A programmable two-qubit solid-state quantum processor under ambient conditions
- Scalable in-situ qubit calibration during repetitive error detection
- Multi-path Summation for Decoding 2D Topological Codes
- Numerical and analytical bounds on threshold error rates for hypergraph-product codes
- Freely Scalable Quantum Technologies using Cells of 5-to-50 Qubits with Very Lossy and Noisy Photonic Links
- Quantum codes from classical graphical models
Cited by in corpus (95)
- High-threshold and low-overhead fault-tolerant quantum memory
- Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
- Low-overhead fault-tolerant quantum computing using long-range connectivity
- Constant-overhead quantum error correction with thin planar connectivity
- Improved decoding of circuit noise and fragile boundaries of tailored surface codes
- Parallel window decoding enables scalable fault tolerant quantum computation
- Single-shot error correction of three-dimensional homological product codes
- Real-Time Decoding for Fault-Tolerant Quantum Computing: Progress, Challenges and Outlook
- Trapping Sets of Quantum LDPC Codes
- Decoding algorithms for surface codes
- Improved single-shot decoding of higher dimensional hypergraph product codes
- Exploiting Degeneracy in Belief Propagation Decoding of Quantum Codes
- Bias-tailored quantum LDPC codes
- Entangling four logical qubits beyond break-even in a nonlocal code
- Localized statistics decoding for quantum low-density parity-check codes
- Toward a 2D Local Implementation of Quantum LDPC Codes
- Avoiding coherent errors with rotated concatenated stabilizer codes
- High-rate quantum LDPC codes for long-range-connected neutral atom registers
- Graphical Structures for Design and Verification of Quantum Error Correction
- A Spin-Optical Quantum Computing Architecture
- LDPC-cat codes for low-overhead quantum computing in 2D
- Conservation laws and quantum error correction: towards a generalised matching decoder
- Numerical Implementation of Just-In-Time Decoding in Novel Lattice Slices Through the Three-Dimensional Surface Code
- Adaptive surface code for quantum error correction in the presence of temporary or permanent defects
- Demonstration of low-overhead quantum error correction codes
- Tailoring three-dimensional topological codes for biased noise
- Log-domain decoding of quantum LDPC codes over binary finite fields
- Generalized Belief Propagation Algorithms for Decoding of Surface Codes
- Performance enhancement of surface codes via recursive MWPM decoding
- Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computing
- Constant-Overhead Fault-Tolerant Bell-Pair Distillation using High-Rate Codes
- Tensor Network Decoding Beyond 2D
- Hierarchical memories: Simulating quantum LDPC codes with local gates
- Long-range-enhanced surface codes
- Neural network decoder for near-term surface-code experiments
- Experiments with the 4D Surface Code on a QCCD Quantum Computer
- Distance-preserving stabilizer measurements in hypergraph product codes
- Tangling schedules eases hardware connectivity requirements for quantum error correction
- Lowering Connectivity Requirements For Bivariate Bicycle Codes Using Morphing Circuits
- Decoding quantum color codes with MaxSAT
- Analog information decoding of bosonic quantum LDPC codes
- Fault-tolerant logical measurements via homological measurement
- Weight Reduced Stabilizer Codes with Lower Overhead
- Partial Syndrome Measurement for Hypergraph Product Codes
- Improved Belief Propagation Decoding Algorithms for Surface Codes
- Quantum message-passing algorithm for optimal and efficient decoding
- Linear-optical quantum computation with arbitrary error-correcting codes
- Near-Term Spin-Qubit Architecture Design via Multipartite Maximally-Entangled States
- Globally driven superconducting quantum computing architecture
- Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays
- Local Probabilistic Decoding of a Quantum Code
- Quantum error correction for long chains of trapped ions
- Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with Overcomplete Check Matrices
- Spatially-Coupled QLDPC Codes
- Lift-Connected Surface Codes
- On Belief Propagation Decoding of Quantum Codes with Quaternary Reliability Statistics
- Classical product code constructions for quantum Calderbank-Shor-Steane codes
- Check-Agnosia based Post-Processor for Message-Passing Decoding of Quantum LDPC Codes
- Non-Pauli Errors in the Three-Dimensional Surface Code
- Single-shot and measurement-based quantum error correction via fault complexes
- Coprime Bivariate Bicycle Codes and Their Layouts on Cold Atoms
- Generalized quantum data-syndrome codes and belief propagation decoding for phenomenological noise
- Degenerate quantum erasure decoding
- Decoherence and Quantum Error Correction for Quantum Computing and Communications
- Qudit vs. Qubit: Simulated performance of error correction codes in higher dimensions
- Single-shot preparation of hypergraph product codes via dimension jump
- A blindness property of the Min-Sum decoding for the toric code
- Quantum low-density parity-check codes for erasure-biased atomic quantum processors
- High-threshold, low-overhead and single-shot decodable fault-tolerant quantum memory
- Error Correction for Reliable Quantum Computing
- Generalizing the matching decoder for the Chamon code
- Non-local resources for error correction in quantum LDPC codes
- Measurement-Based Entanglement Distillation and Constant-Rate Quantum Repeaters over Arbitrary Distances
- On the energy barrier of hypergraph product codes
- Qudit low-density parity-check codes
- QUITS: A modular Qldpc code circUIT Simulator
- Geometrical Approach to Logical Qubit Fidelities of Neutral Atom CSS Codes
- Improved Logical Error Rate via List Decoding of Quantum Polar Codes
- Union-Intersection Union-Find for Decoding Depolarizing Errors in Topological Codes
- Unfolded distillation: very low-cost magic state preparation for biased-noise qubits
- Towards self-correcting quantum codes for neutral atom arrays
- Magic tricycles: Efficient magic state generation with finite block-length quantum LDPC codes
- Fully Parallelized BP Decoding for Quantum LDPC Codes Can Outperform BP-OSD
- Informed Dynamic Scheduling for QLDPC Codes
- Exact and Efficient Stabilizer Simulation of Thermal-Relaxation Noise for Quantum Error Correction
- Equivariant Machine Learning Decoder for 3D Toric Codes
- Overflow-Safe Polylog-Time Parallel Minimum-Weight Perfect Matching Decoder: Toward Experimental Demonstration
- Streaming Belief Propagation on Mixed-Alphabet Tanner Graphs for Practical Quantum Memory
- Transversal architecture for megaquop-scale quantum simulation with neutral atoms
- Feedforward suppression of readout-induced faults in quantum error correction
- Subsystem many-hypercube codes: High-rate concatenated codes with low-weight syndrome measurements
- Diversity Methods for Improving Convergence and Accuracy of Quantum Error Correction Decoders Through Hardware Emulation
- Hierarchical Quantum Error Correction with Hypergraph Product Code and Rotated Surface Code
- qSIEVE: Efficient qLDPC Memory via Systolic Movement in Atom Arrays
- Decoding Correlated Errors in Quantum LDPC Codes