Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound
arXiv:2111.07029 · doi:10.22331/q-2022-07-20-767
Abstract
Quantum error correction has recently been shown to benefit greatly from specific physical encodings of the code qubits. In particular, several researchers have considered the individual code qubits being encoded with the continuous variable GottesmanKitaev-Preskill (GKP) code, and then imposed an outer discrete-variable code such as the surface code on these GKP qubits. Under such a concatenation scheme, the analog information from the inner GKP error correction improves the noise threshold of the outer code. However, the surface code has vanishing rate and demands a lot of resources with growing distance. In this work, we concatenate the GKP code with generic quantum low-density parity-check (QLDPC) codes and demonstrate a natural way to exploit the GKP analog information in iterative decoding algorithms. We first show the noise thresholds for two lifted product QLDPC code families, and then show the improvements of noise thresholds when the iterative decoder - a hardware-friendly min-sum algorithm (MSA) - utilizes the GKP analog information. We also show that, when the GKP analog information is combined with a sequential update schedule for MSA, the scheme surpasses the well-known CSS Hamming bound for these code families. Furthermore, we observe that the GKP analog information helps the iterative decoder in escaping harmful trapping sets in the Tanner graph of the QLDPC code, thereby eliminating or significantly lowering the error floor of the logical error rate curves. Finally, we discuss new fundamental and practical questions that arise from this work on channel capacity under GKP analog information, and on improving decoder design and analysis.
arXiv commentRevised version - Accepted for publication in Quantum. Two column format, 24 pages and 10 figures. Added QC-QLDPC codes used for simulations in Appendix
References in corpus (39)
- Good Quantum Error-Correcting Codes Exist
- Topological quantum memory
- Encoding a qubit in an oscillator
- Multiple Particle Interference and Quantum Error Correction
- Simple Quantum Error Correcting Codes
- Quantum error correction of a qubit encoded in grid states of an oscillator
- Encoding a qubit in a trapped-ion mechanical oscillator
- Sparse Graph Codes for Quantum Error-Correction
- Quantum Low-Density Parity-Check Codes
- Performance and structure of single-mode bosonic codes
- Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
- Fault-tolerant bosonic quantum error correction with the surface-GKP code
- High-threshold fault-tolerant quantum computation with analog quantum error correction
- Quantum LDPC Codes with Almost Linear Minimum Distance
- Improved quantum capacity bounds of Gaussian loss channels and achievable rates with Gottesman-Kitaev-Preskill codes
- Quantum Error Correction with the Toric-GKP Code
- Towards Scalable Bosonic Quantum Error Correction
- Quantum Error Correction with the Gottesman-Kitaev-Preskill Code
- Balanced Product Quantum Codes
- Operator-sum Representation for Bosonic Gaussian Channels
- Quantum control of bosonic modes with superconducting circuits
- Analog quantum error correction with encoding a qubit into an oscillator
- Constant overhead quantum fault-tolerance with quantum expander codes
- Continuous-variable gate teleportation and bosonic-code error correction
- Low overhead fault-tolerant quantum error correction with the surface-GKP code
- All-Optical Long-Distance Quantum Communication with Gottesman-Kitaev-Preskill qubits
- Fiber Bundle Codes: Breaking the Barrier for Quantum LDPC Codes
- Quantum repeaters based on concatenated bosonic and discrete-variable quantum codes
- Robustness of non-Gaussian entanglement against noisy amplifier and attenuator environments
- Trapping Sets of Quantum LDPC Codes
- Improved quantum hypergraph-product LDPC codes
- Enhanced noise resilience of the surface-GKP code via designed bias
- Refined Belief Propagation Decoding of Sparse-Graph Quantum Codes
- Higher-dimensional quantum hypergraph-product codes
- Degenerate quantum codes and the quantum Hamming bound
- Quantum Error Correction with the GKP Code and Concatenation with Stabilizer Codes
- Improved quantum error correction using soft information
- Soft Syndrome Decoding of Quantum LDPC Codes for Joint Correction of Data and Syndrome Errors
- Quantum Computation and Communication in Bosonic Systems
Cited by in corpus (21)
- Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
- Constant-Overhead Fault-Tolerant Bell-Pair Distillation using High-Rate Codes
- Hierarchical memories: Simulating quantum LDPC codes with local gates
- Qubit-oscillator concatenated codes: decoding formalism & code comparison
- Spin squeezed GKP codes for quantum error correction in atomic ensembles
- Entanglement Purification with Quantum LDPC Codes and Iterative Decoding
- Analog information decoding of bosonic quantum LDPC codes
- Fault-tolerant logical measurements via homological measurement
- Weight Reduced Stabilizer Codes with Lower Overhead
- Optimal encoding of oscillators into more oscillators
- Good Gottesman-Kitaev-Preskill codes from the NTRU cryptosystem
- Classical product code constructions for quantum Calderbank-Shor-Steane codes
- High-threshold, low-overhead and single-shot decodable fault-tolerant quantum memory
- End-to-end switchless architecture for fault-tolerant photonic quantum computing
- Bosonic Pauli+: Efficient Simulation of Concatenated Gottesman-Kitaev-Preskill Codes
- QUITS: A modular Qldpc code circUIT Simulator
- Achievable rates for concatenated square Gottesman-Kitaev-Preskill codes
- GNarsil: Splitting Stabilizers into Gauges
- Multimode rotationally symmetric bosonic codes from group-theoretic construction
- Fault Tolerant Quantum Simulation via Symplectic Transvections
- Symmetry-enriched topological order and quasifractonic behavior in stabilizer codes