Quantum Locally Recoverable Codes via Good Polynomials
IEEE Journal on Selected Areas in Information Theory · 2025 · 6 · 100-110
DOI: 10.1109/jsait.2025.3567480 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Journal on Selected Areas in Information Theory, 2025. Verfasst von Sandeep Sharma und 2 weiteren Autor:innen. Die Arbeit wurde bisher 11-mal zitiert (Crossref) und nennt 34 Literaturangaben. Gefördert von: European Research Council.
Abstract (Originalsprache)
Locally recoverable codes (LRCs) with locality parameter r can recover any erased code symbol by accessing r other code symbols. This local recovery property is of great interest in large-scale distributed classical data storage systems as it leads to efficient repair of failed nodes. A well-known class of optimal (classical) LRCs are subcodes of Reed-Solomon codes constructed using a special type of polynomials called good polynomials. Recently, Golowich and Guruswami initiated the study of quantum LRCs (qLRCs), which could have applications in quantum data storage systems of the future. The authors presented a qLRC construction based on good polynomials arising out of subgroups of the multiplicative group of finite fields. In this paper, we present a qLRC construction method that can employ any good polynomial. We also propose a new approach for designing good polynomials using subgroups of affine general linear groups. Golowich and Guruswami also derived a lower bound on the minimum distance of their qLRC under the restriction that $r+1$ is prime. Using similar techniques in conjunction with the expander mixing lemma, we develop minimum distance lower bounds for our qLRCs without the $r+1$ prime restriction.
Förderung
- European Research Council
Zitieren
APA
Sharma, S., Ramkumar, V., & Tamo, I. (2025). Quantum Locally Recoverable Codes via Good Polynomials. IEEE Journal on Selected Areas in Information Theory, 6, 100-110. https://doi.org/10.1109/jsait.2025.3567480
Vancouver
Sharma S, Ramkumar V, Tamo I. Quantum Locally Recoverable Codes via Good Polynomials. IEEE Journal on Selected Areas in Information Theory. 2025;6:100-110. doi:10.1109/jsait.2025.3567480
BibTeX
@article{Sharma2025,
author = {Sharma, Sandeep and Ramkumar, Vinayak and Tamo, Itzhak},
title = {Quantum Locally Recoverable Codes via Good Polynomials},
journal = {IEEE Journal on Selected Areas in Information Theory},
year = {2025},
volume = {6},
pages = {100--110},
doi = {10.1109/jsait.2025.3567480}
}
EUVIMED