Abstract:Spatially-coupled (SC) codes is a class of convolutional LDPC codes that has been well investigated in classical coding theory thanks to their high performance and compatibility with low-latency decoders. We describe toric codes as quantum counterparts of classical two-dimensional spatially-coupled (2D-SC) codes, and introduce spatially-coupled quantum LDPC (SC-QLDPC) codes as a generalization. We use the convolutional structure to represent the parity check matrix of a 2D-SC code as a polynomial in two indeterminates, and derive an algebraic condition that is both necessary and sufficient for a 2D-SC code to be a stabilizer code. This algebraic framework facilitates the construction of new code families. While not the focus of this paper, we note that small memory facilitates physical connectivity of qubits, and it enables local encoding and low-latency windowed decoding. In this paper, we use the algebraic framework to optimize short cycles in the Tanner graph of 2D-SC hypergraph product (HGP) codes that arise from short cycles in either component code. While prior work focuses on QLDPC codes with rate less than 1/10, we construct 2D-SC HGP codes with small memories, higher rates (about 1/3), and superior thresholds.
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to improve the performance of quantum low - density parity - check (QLDPC) codes, especially to achieve a higher minimum distance and a better decoding threshold while maintaining a relatively high coding rate. Specifically:
1. **Improving the coding rate**: Traditional QLDPC codes usually have a low coding rate (for example, < 1/10), while the spatially - coupled quantum LDPC (SC - QLDPC) codes proposed in this paper can achieve a relatively high coding rate (about 1/3).
2. **Optimizing short cycles**: In the Tanner graph, short cycles will affect the performance of the belief - propagation (BP) decoder. This paper optimizes short cycles through an algebraic framework, reducing the number of these short cycles, thereby improving the performance of the code.
3. **Constructing a new code family**: By introducing the concept of spatial coupling, this paper provides a method for constructing a new QLDPC code family, which has better performance and lower complexity.
4. **Improving decoding performance**: By optimizing short cycles, the performance of SC - QLDPC codes on the quantum depolarizing channel is close to the theoretical limit (the rigid - cycle limit), which indicates its potential in practical applications.
### Specific contributions
1. **Spatially - coupled QLDPC codes**:
- Regarding topological codes (such as toric codes) as the quantum counterparts of classical two - dimensional spatial - coupled (2D - SC) codes, and introducing spatially - coupled quantum LDPC codes.
- Representing the parity - check matrix of 2D - SC codes by a convolutional structure, and deriving an algebraic condition, which is a necessary and sufficient condition for 2D - SC codes to become stabilizer codes.
2. **Characteristic functions**:
- Representing the parity - check matrix of 2D - SC codes as a polynomial F(U, V) of two indeterminates U and V in the language of two - dimensional convolution, where the coefficients are matrices of Pauli matrices.
- Deriving a simple algebraic condition, which is a necessary and sufficient condition for 2D - SC codes to become stabilizer codes.
3. **Optimization framework**:
- Short cycles will create problems in the Tanner graph. This paper provides an optimization framework for minimizing the number of short cycles generated from component codes.
- By optimizing short cycles, the performance of SC - QLDPC codes on the quantum depolarizing channel is close to the rigid - cycle limit.
4. **High - coding - rate quantum LDPC codes**:
- The research focuses on constructing codes that can achieve linear scaling of the minimum distance and block length, and evaluating the performance of low - coding - rate codes (such as surface codes).
- SC - QLDPC codes combine a relatively high coding rate (about 1/3) and high performance.
### Conclusion
This paper provides a new method for constructing high - performance quantum LDPC codes by introducing the concept of spatial coupling. These codes not only have a relatively high coding rate, but also can achieve performance close to the theoretical limit on the quantum depolarizing channel. Future research directions may include further optimizing the code design and decoding algorithms to improve their application potential in actual quantum communication and computing systems.