Optimal Single-Shot Decoding of Quantum Codes

Aldo Cumitini,Stefano Tinelli,Balázs Matuz,Francisco Lázaro,Luca Barletta
2024-03-19
Abstract:We discuss single-shot decoding of quantum Calderbank-Shor-Steane codes with faulty syndrome measurements. We state the problem as a joint source-channel coding problem. By adding redundant rows to the code's parity-check matrix we obtain an additional syndrome error correcting code which addresses faulty syndrome measurements. Thereby, the redundant rows are chosen to obtain good syndrome error correcting capabilities while keeping the stabilizer weights low. Optimal joint decoding rules are derived which, though too complex for general codes, can be evaluated for short quantum codes.
Quantum Physics,Information Theory
What problem does this paper attempt to address?
This paper attempts to address the problem of how to effectively perform single-shot decoding of quantum Calderbank-Shor-Steane (CSS) codes in the presence of faulty syndrome measurements in quantum computing. Specifically, the paper focuses on constructing an additional comprehensive error correction code by introducing redundant rows into the parity-check matrix of CSS codes to enhance robustness against faulty syndrome measurements. This approach can reduce the number of repeated measurements, thereby lowering decoding complexity and improving overall system performance. ### Main Contributions 1. **Problem Modeling**: The single-shot decoding problem is modeled as a joint source-channel coding problem, enhancing comprehensive error correction capability by adding redundant rows. 2. **Optimal Decoding Rule**: The optimal joint decoding rule is derived, and a simplified rule that ignores error degradation is proposed. 3. **Experimental Validation**: Experimental results demonstrate the performance of different comprehensive error correction code constructions, validating the effectiveness of the redundant row method. ### Key Techniques - **Redundant Rows**: Constructing comprehensive error correction codes by adding low-weight redundant rows to the parity-check matrix of CSS codes. - **Joint Source-Channel Coding**: Viewing the problem as a joint source-channel coding problem to optimize the design of comprehensive error correction codes. - **Maximum A Posteriori (MAP) Decoding**: Using classical MAP decoding and degraded MAP decoding methods to identify the most likely Pauli errors. ### Experimental Results - **Product Code**: For the [[16,2]] product code, different parameter comprehensive error correction codes were constructed by introducing redundant rows and compared with the repeated measurement method. Results show that the redundant row method performs better in most cases. - **Toric Code**: For the [[18,2]] Toric code, different parameter comprehensive error correction codes were constructed by introducing redundant rows and compared with the repeated measurement method. Results show that the redundant row method performs better in most cases. ### Conclusion By introducing redundant rows into the parity-check matrix of CSS codes, the paper successfully enhances robustness against faulty syndrome measurements, reduces the number of repeated measurements, thereby lowering decoding complexity and improving system performance. Experimental results indicate that this method performs excellently across various quantum codes.