List-Decodable Folded Quantum Hermitian Codes
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913112624463872 |
|---|---|
| author | Matthews, Gretchen L. Shapiro, Julia |
| author_facet | Matthews, Gretchen L. Shapiro, Julia |
| contents | Folded Reed-Solomon codes, introduced by Guruswami and Rudra in 2007, have been shown to achieve the information-theoretically best possible trade-off between the rate of a code and the error-correction radius. In 2024, Bergamaschi, Golowich and Gunn extended this framework by constructing folded quantum Reed-Solomon codes (CSS codes obtained by folding) demonstrating that these codes tolerate errors up to the quantum Singleton bound. In this paper, we construct folded quantum Hermitian codes using the CSS framework and show that these codes are also list-decodable, tolerating errors up to the quantum Singleton bound. Compared to Reed-Solomon codes, Hermitian codes admit comparable lengths over smaller alphabets, enabling more efficient implementations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_10534 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | List-Decodable Folded Quantum Hermitian Codes Matthews, Gretchen L. Shapiro, Julia Information Theory Folded Reed-Solomon codes, introduced by Guruswami and Rudra in 2007, have been shown to achieve the information-theoretically best possible trade-off between the rate of a code and the error-correction radius. In 2024, Bergamaschi, Golowich and Gunn extended this framework by constructing folded quantum Reed-Solomon codes (CSS codes obtained by folding) demonstrating that these codes tolerate errors up to the quantum Singleton bound. In this paper, we construct folded quantum Hermitian codes using the CSS framework and show that these codes are also list-decodable, tolerating errors up to the quantum Singleton bound. Compared to Reed-Solomon codes, Hermitian codes admit comparable lengths over smaller alphabets, enabling more efficient implementations. |
| title | List-Decodable Folded Quantum Hermitian Codes |
| topic | Information Theory |
| url | https://arxiv.org/abs/2605.10534 |