Quantum Locally Repairable Codes from Negacyclic and Repeated-Root Cyclic Codes over Small Fields

📅 2026-08-22
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
研究通过小域上的负循环码和重复根循环码构建量子局部可恢复码,解决大字母表需求问题,提出纯度标准及无限家族的纯qLRCs。
📝 Abstract
Quantum locally recoverable codes (qLRCs), introduced recently by Golowich and Guruswami, allow any single-qudit erasure to be recovered from a small set of other qudits. Most known constructions require a large alphabet. We systematically investigate qLRCs obtained, via the CSS construction, from classical constacyclic codes over small fields $\Ff_q$ with $q\in\{2,3,4,5,7\}$. First, we prove that a nonzero dual-containing $λ$-constacyclic code exists only when $λ^2=1$, so that negacyclic and (repeated-root) cyclic codes exhaust the constacyclic route to qLRCs. Second, we show that the locality of a constacyclic code equals the minimum distance of its dual minus one, and we give a simple purity criterion for the resulting quantum codes. Third, we show that odd-like duadic codes whose splitting is given by $μ_{-1}$ yield pure qLRCs; specializing to $q$-ary quadratic residue codes of prime length $p\equiv 3 \pmod 4$ gives an infinite family of pure qLRCs with unbounded minimum distance and certified locality. Finally, by means of concrete computations, we obtain a classification of qLRCs from cyclic, negacyclic, and repeated-root cyclic codes of moderate lengths, which contains the first binary qLRCs from repeated-root cyclic codes and many parameter sets that cyclic codes cannot attain.
Problem

Research questions and friction points this paper is trying to address.

Quantum Locally Recoverable Codes
Small Fields
Constacyclic Codes
Innovation

Methods, ideas, or system contributions that make the work stand out.

quantum locally recoverable codes (qLRCs)
CSS construction
constacyclic codes
negacyclic and repeated-root cyclic codes
locality
💼 Related Jobs
No related jobs found.
R
Ruipan Yang
Air Force Engineering University, Xi'an, China
Q
Qiang Fu
Air Force Engineering University, Xi'an, China
L
Liangdong Lu
Air Force Engineering University, Xi'an, China