Improved single-shot decoding of higher dimensional hypergraph product codes

Abstract

In this work we study the single-shot performance of higher dimensional hypergraph product codes decoded using belief-propagation and ordered-statistics decoding [Panteleev and Kalachev, 2021]. We find that decoding data qubit and syndrome measurement errors together in a single stage leads to single-shot thresholds that greatly exceed all previously observed single-shot thresholds for these codes. For the 3D toric code and a phenomenological noise model, our results are consistent with a sustainable threshold of 7.1% for $Z$ errors, compared to the threshold of 2.90% previously found using a two-stage decoder~[Quintavalle et al., 2021]. For the 4D toric code, for which both $X$ and $Z$ error correction is single-shot, our results are consistent with a sustainable single-shot threshold of 4.3% which is even higher than the threshold of 2.93% for the 2D toric code for the same noise model but using $L$ rounds of stabiliser measurement. We also explore the performance of balanced product and 4D hypergraph product codes which we show lead to a reduction in qubit overhead compared the surface code for phenomenological error rates as high as 1%.

16 pages, 14 figures

References in corpus (1)

• Surface codes: Towards practical large-scale quantum computation

Cited by in corpus (24)

• Parallel window decoding enables scalable fault tolerant quantum computation
• Decoding algorithms for surface codes
• Low-Overhead Transversal Fault Tolerance for Universal Quantum Computation
• Localized statistics decoding for quantum low-density parity-check codes
• Towards early fault tolerance on a 2$\times$N array of qubits equipped with shuttling
• Constant-Overhead Fault-Tolerant Bell-Pair Distillation using High-Rate Codes
• Long-range-enhanced surface codes
• Experiments with the 4D Surface Code on a QCCD Quantum Computer
• Quantum memory at nonzero temperature in a thermodynamically trivial system
• Lifting topological codes: Three-dimensional subsystem codes from two-dimensional anyon models
• Actis: A Strictly Local Union-Find Decoder
• Analog information decoding of bosonic quantum LDPC codes
• XYZ ruby code: Making a case for a three-colored graphical calculus for quantum error correction in spacetime
• Software Tools for Decoding Quantum Low-Density Parity Check Codes
• Phase diagram of the three-dimensional subsystem toric code
• Local Probabilistic Decoding of a Quantum Code
• 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
• Generalized quantum data-syndrome codes and belief propagation decoding for phenomenological noise
• Single-shot and measurement-based quantum error correction via fault complexes
• Single-shot preparation of hypergraph product codes via dimension jump
• High-threshold, low-overhead and single-shot decodable fault-tolerant quantum memory
• Towards self-correcting quantum codes for neutral atom arrays