Single-shot error correction of three-dimensional homological product codes

Abstract

Single-shot error correction corrects data noise using only a single round of noisy measurements on the data qubits, removing the need for intensive measurement repetition. We introduce a general concept of confinement for quantum codes, which roughly stipulates qubit errors cannot grow without triggering more measurement syndromes. We prove confinement is sufficient for single-shot decoding of adversarial errors and linear confinement is sufficient for single-shot decoding of local stochastic errors. Further to this, we prove that all three-dimensional homological product codes exhibit confinement in their $X$-components and are therefore single-shot for adversarial phase-flip noise. For local stochastic phase-flip noise, we numerically explore these codes and again find evidence of single-shot protection. Our Monte Carlo simulations indicate sustainable thresholds of $3.08(4)\%$ and $2.90(2)\%$ for 3D surface and toric codes respectively, the highest observed single-shot thresholds to date. To demonstrate single-shot error correction beyond the class of topological codes, we also run simulations on a randomly constructed 3D homological product code.

References in corpus (6)

• Surface codes: Towards practical large-scale quantum computation
• Topological fault-tolerance in cluster state quantum computation
• Fault-Tolerance of "Bad" Quantum Low-Density Parity Check Codes
• Foliated Quantum Codes
• Modified belief propagation decoders for quantum low-density parity-check codes
• Magnetic-glassy multicritical behavior of the three-dimensional +- J Ising model

Cited by in corpus (41)

• Universal quantum computing with twist-free and temporally encoded lattice surgery
• Parallel window decoding enables scalable fault tolerant quantum computation
• Bias-tailored quantum LDPC codes
• Partitioning qubits in hypergraph product codes to implement logical gates
• Single-shot decoding of good quantum LDPC codes
• Numerical Implementation of Just-In-Time Decoding in Novel Lattice Slices Through the Three-Dimensional Surface Code
• Tailoring three-dimensional topological codes for biased noise
• Generalized Belief Propagation Algorithms for Decoding of Surface Codes
• Tensor Network Decoding Beyond 2D
• Constant-Overhead Fault-Tolerant Bell-Pair Distillation using High-Rate Codes
• Hierarchical memories: Simulating quantum LDPC codes with local gates
• Long-range-enhanced surface codes
• Experiments with the 4D Surface Code on a QCCD Quantum Computer
• Automated Synthesis of Fault-Tolerant State Preparation Circuits for Quantum Error Correction Codes
• Quantum memory at nonzero temperature in a thermodynamically trivial system
• Quantum XYZ Product Codes
• Analog information decoding of bosonic quantum LDPC codes
• Stabilizer Entanglement Distillation and Efficient Fault-Tolerant Encoders
• Fault-tolerant logical measurements via homological measurement
• Weight Reduced Stabilizer Codes with Lower Overhead
• Time-Efficient Logical Operations on Quantum Low-Density Parity Check Codes
• Lift-Connected Surface Codes
• Local Probabilistic Decoding of a Quantum Code
• Phase diagram of the three-dimensional subsystem toric code
• Plane-selective manipulations of nuclear spin qubits in a three-dimensional optical tweezer array
• Adaptive Syndrome Extraction
• Non-Pauli Errors in the Three-Dimensional Surface Code
• Classical product code constructions for quantum Calderbank-Shor-Steane codes
• On Belief Propagation Decoding of Quantum Codes with Quaternary Reliability Statistics
• Generalized quantum data-syndrome codes and belief propagation decoding for phenomenological noise
• Single-shot and measurement-based quantum error correction via fault complexes
• High-threshold, low-overhead and single-shot decodable fault-tolerant quantum memory
• Single-shot preparation of hypergraph product codes via dimension jump
• Robust projective measurements through measuring code-inspired observables
• Single-shot quantum error correction with the three-dimensional subsystem toric code
• Towards self-correcting quantum codes for neutral atom arrays
• Effective Distance of Higher Dimensional HGPs and Weight-Reduced Quantum LDPC Codes
• Unified Framework for Quantum Code Embedding
• Streaming Belief Propagation on Mixed-Alphabet Tanner Graphs for Practical Quantum Memory
• Equivariant Machine Learning Decoder for 3D Toric Codes
• Fracton models from product codes