Decoding Algorithm to Composite Errors Consisting of Deletions and Insertions for Quantum Deletion-Correcting Codes Based on Quantum Reed-Solomon Codes
arXiv:2605.1151028.8
AI Analysis
For quantum computing researchers, this work enables practical error correction for deletion and insertion errors in quantum communication and storage.
This paper provides the first efficient decoding algorithm for Hagiwara codes that can correct composite errors consisting of deletions and insertions, solving an open problem in quantum error correction.
This paper focuses on Hagiwara codes, which are quantum deletion-correcting codes constructed by the quantum Reed-Solomon codes. Although Hagiwara codes can correct composite errors consisting of deletions and insertions, an efficient decoding algorithm to such errors remains an open problem. In this paper, we provide a decoding algorithm to such errors for Hagiwara codes.