Characterization of $n$-Dimensional Toric and Burst-Error-Correcting Quantum Codes from Lattice Codes

Cibele Cristina Trinca,Reginaldo Palazzo Jr.,J. Carmelo Interlando,Ricardo Augusto Watanabe,Clarice Dias de Albuquerque,Edson Donizete de Carvalho,Antonio Aparecido de Andrade
2024-10-27
Abstract:Quantum error correction is essential for the development of any scalable quantum computer. In this work we introduce a generalization of a quantum interleaving method for combating clusters of errors in toric quantum error-correcting codes. We present new $n$-dimensional toric quantum codes, where $n\geq 5$, which are featured by lattice codes and apply the proposed quantum interleaving method to such new $n$-dimensional toric quantum codes. Through the application of this method to these novel $n$-dimensional toric quantum codes we derive new $n$-dimensional quantum burst-error-correcting codes. Consequently, $n$-dimensional toric quantum codes and burst-error-correcting quantum codes are provided offering both a good code rate and a significant coding gain when it comes to toric quantum codes. Another important consequence from the presented $n$-dimensional toric quantum codes is that if the Golomb and Welch conjecture in \cite{perfcodes} regarding the Lee sphere in $n$ dimensions for the respective close packings holds true, then it follows that these $n$-dimensional toric quantum codes are the only possible ones to be obtained from lattice codes. Moreover, such a methodology can be applied for burst error correction in cases involving localized errors, quantum data storage and quantum channels with memory.
Information Theory,Combinatorics,Quantum Physics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to develop and improve quantum error - correcting codes applicable to high - dimensional (n ≥ 5) cases, especially quantum error - correcting codes for burst errors. Specifically, the main contributions of the paper include: 1. **Introduction of new n - dimensional toric quantum codes**: Based on lattice codes, the paper proposes new n - dimensional (n ≥ 5) toric quantum codes. These codes are constructed by using the fundamental regions of sub - lattices and have high coding gain and a good code rate. 2. **Proposal of a quantum interleaving method**: To combat cluster errors, the paper introduces a quantum interleaving method and applies it to the newly proposed n - dimensional toric quantum codes. This method can increase the coding gain while keeping the code rate unchanged. 3. **Derivation of new n - dimensional quantum cluster - error - correcting codes**: By applying the quantum interleaving method, the paper obtains new n - dimensional quantum cluster - error - correcting codes. These codes can not only provide a good code rate but also significantly increase the coding gain, thus more effectively correcting cluster errors. 4. **Verification of the Golomb and Welch conjecture**: If the conjecture about the close packing of Lee spheres in n - dimensional space holds, then these n - dimensional toric quantum codes may be the only possible codes obtained from lattice codes. This provides an important theoretical basis for the research of high - dimensional quantum error - correcting codes. ### Specific problem description - **Importance of quantum error correction**: Quantum error correction is crucial for the development of scalable quantum computers. - **Limitations of existing work**: Previous work has mainly focused on the research of three - dimensional and four - dimensional toric quantum codes, while this paper generalizes these results to arbitrary dimensions (n ≥ 5). - **Challenge of cluster errors**: Cluster errors refer to a group of adjacent errors in qubits, which pose a significant threat to the storage and transmission of quantum information. Therefore, developing effective cluster - error - correcting methods is one of the core objectives of this paper. ### Main achievements - **New n - dimensional toric quantum codes**: By using lattice codes, new n - dimensional toric quantum codes are constructed, which have high coding gain and a good code rate. - **Quantum interleaving method**: A new quantum interleaving method is proposed to combat cluster errors and improve the coding gain. - **n - dimensional quantum cluster - error - correcting codes**: By means of the quantum interleaving method, new n - dimensional quantum cluster - error - correcting codes are obtained, which can effectively correct cluster errors in higher dimensions. ### Conclusion By introducing new n - dimensional toric quantum codes and the quantum interleaving method, the paper significantly improves the ability of quantum error correction, especially in dealing with cluster errors. This provides important theoretical and technical support for the future development of high - dimensional quantum computing and quantum communication systems.