Numerical and analytical bounds on threshold error rates for hypergraph-product codes
arXiv:1804.01950 · doi:10.1103/PhysRevA.97.062320
Abstract
We study analytically and numerically decoding properties of finite rate hypergraph-product quantum LDPC codes obtained from random (3,4)-regular Gallager codes, with a simple model of independent X and Z errors. Several non-trival lower and upper bounds for the decodable region are constructed analytically by analyzing the properties of the homological difference, equal minus the logarithm of the maximum-likelihood decoding probability for a given syndrome. Numerical results include an upper bound for the decodable region from specific heat calculations in associated Ising models, and a minimum weight decoding threshold of approximately 7%.
14 pages, 5 figures
References in corpus (29)
- Good Quantum Error-Correcting Codes Exist
- Topological quantum memory
- Simple Quantum Error Correcting Codes
- 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
- Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
- Feedback-optimized parallel tempering Monte Carlo
- Tradeoffs for reliable quantum information storage in 2D systems
- Optimal Resources for Topological 2D Stabilizer Codes: Comparative Study
- Strong Resilience of Topological Codes to Depolarization
- Error Threshold for Color Codes and Random 3-Body Ising Models
- Fault-tolerant quantum computation
- Topological Subsystem Codes
- Fault-Tolerance of "Bad" Quantum Low-Density Parity Check Codes
- Quantum "hyperbicycle" low-density parity check codes with finite rate
- Quantum accuracy threshold for concatenated distance-3 codes
- Fault-tolerant quantum computing with color codes
- Quantum Error Correction on Linear Nearest Neighbor Qubit Arrays
- Three-dimensional color code thresholds via statistical-mechanical mapping
- Quantum error-correcting codes and 4-dimensional arithmetic hyperbolic manifolds
- Improved quantum hypergraph-product LDPC codes
- Tradeoffs for reliable quantum information storage in surface codes and color codes
- Simplest model to study reentrance in physical systems
- Thresholds for correcting errors, erasures, and faulty syndrome measurements in degenerate quantum codes
- Fidelity Threshold of the Surface Code Beyond Single-Qubit Error Models
- Fault-Tolerant Quantum Computation with Constant Overhead
- Stability of topologically-protected quantum computing proposals as seen through spin glasses
- Mod-phi convergence I: Normality zones and precise deviations
Cited by in corpus (19)
- Quantum Low-Density Parity-Check Codes
- Decoding Across the Quantum LDPC Code Landscape
- Quantum Error Correction with the Toric-GKP Code
- A theory of single-shot error correction for adversarial noise
- Combining hard and soft decoders for hypergraph product codes
- Fault-tolerant gates on hypergraph product codes
- Quantum computation from dynamic automorphism codes
- Numerical study of hypergraph product codes
- Coherent information for CSS codes under decoherence
- On maximum-likelihood decoding with circuit-level errors
- Perturbative stability and error correction thresholds of quantum codes
- Extracting Error Thresholds through the Framework of Approximate Quantum Error Correction Condition
- The Random-Bond Ising Model and its dual in Hyperbolic Spaces
- Duality and free energy analyticity bounds for few-body Ising models with extensive homology rank
- Partial Syndrome Measurement for Hypergraph Product Codes
- Limitations on transversal gates for hypergraph product codes
- Lift-Connected Surface Codes
- Analyticity of the energy in an Ising spin glass with correlated disorder
- Adaptive Syndrome Extraction