Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound
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.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Jul 20, 2022
- Source ID
- 10.22331/q-2022-07-20-767
Entities
People
- Ankur Raina
- Bane Vasić
- Filip Rozpędek
- Liang Jiang
- Narayanan Rengaswamy
- Nithin Raveendran
Organizations
- Air Force Research Laboratory
- David and Lucile Packard Foundation
- Indian Institute of Science Education and Research, Mohali
- NTT Research
- National Science Foundation
- United States Department of Energy
- University of Arizona
- University of Chicago