Optimal Pure Quantum (r,δ)-LRCs from Euclidean and Hermitian Dual-Containing Cyclic Codes
Abstract
Locally recoverable codes (LRCs) combine global error correction with the ability to repair a small number of erased coordinates by accessing only a limited number of other coordinates. Motivated by their quantum counterparts, we construct several families of optimal cyclic (r,δ)-LRCs that are Euclidean or Hermitian dual-containing. In the Euclidean case, we obtain four families of optimal dual-containing cyclic (r,δ)-LRCs over 𝔽q with a range of minimum distances extending beyond the local distance δ. In the Hermitian case, we derive analogous families over 𝔽q2 that are Hermitian dual-containing, when (r+δ−1)|(q2−1). In addition, we develop a distinct construction for the case (r+δ−1)|(q2+1) using symmetric defining sets and odd δ, which yields optimal codes with minimum distances ℓ+2, δ+2, 2δ−2, and 2δ. The Euclidean Calderbank-Shor-Steane (CSS) and Hermitian stabilizer constructions then give corresponding quantum cyclic (r,δ)-LRCs over~𝔽q. Further, the resulting stabilizer codes are pure; they meet the relevant quantum Singleton-type bound, and are therefore \textit{optimal}. We also provide a comparison with previous works, highlighting the parameter regimes and minimum distance ranges covered by our results that are not attained by existing constructions. Explicit examples illustrate the constructions and verify the dual-containment and purity conditions.
Related
- New distance bounds for one-generator quasi-cyclic codes with applications to Hermitian LCD codes and entanglement-assisted quantum codes
- Hermitian Clifford Analysis on Euclidean Domains with Smooth and Fractal Boundaries: A Survey of Matrix Cauchy and Hilbert Transforms, Boundary Value Problems, Helmholtz-Type Dirac Operators and Duality
- Hermitian Hulls of Cyclic Codes and Exact Dual Distances of Extended Linear Codes
- An optimal pinching theorem on compact minimal submanifolds in the Euclidean spheres via eigenvalues of fundamental matrices
- Optimal Average Distortion for Non-Expansive Embeddings of Euclidean Metrics into the Line: With applications to cut-matching games and vertex expansion
BibTeX
@misc{agrawal2026optimal,
title = {{Optimal Pure Quantum $(r,δ)$-LRCs from Euclidean and Hermitian Dual-Containing Cyclic Codes}},
author = {Astha Agrawal and Shayan Srinivasa Garani},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.22503},
eprint = {2609.22503},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.22503},
}
RIS
TY - UNPB
TI - Optimal Pure Quantum (r,δ)-LRCs from Euclidean and Hermitian Dual-Containing Cyclic Codes
AU - Astha Agrawal
AU - Shayan Srinivasa Garani
PY - 2026
DA - 2026/09/18
PB - arXiv
DO - 10.48550/arxiv.2609.22503
UR - https://arxiv.org/abs/2609.22503
AB - Locally recoverable codes (LRCs) combine global error correction with the ability to repair a small number of erased coordinates by accessing only a limited number of other coordinates. Motivated by their quantum counterparts, we construct several families of optimal cyclic (r,δ)-LRCs that are Euclidean or Hermitian dual-containing. In the Euclidean case, we obtain four families of optimal dual-containing cyclic (r,δ)-LRCs over 𝔽_q with a range of minimum distances extending beyond the local distance δ. In the Hermitian case, we derive analogous families over 𝔽_q^2 that are Hermitian dual-containing, when (r+δ−1)|(q^2−1). In addition, we develop a distinct construction for the case (r+δ−1)|(q^2+1) using symmetric defining sets and odd δ, which yields optimal codes with minimum distances ℓ+2, δ+2, 2δ−2, and 2δ. The Euclidean Calderbank-Shor-Steane (CSS) and Hermitian stabilizer constructions then give corresponding quantum cyclic (r,δ)-LRCs over~𝔽_q. Further, the resulting stabilizer codes are pure; they meet the relevant quantum Singleton-type bound, and are therefore \textit{optimal}. We also provide a comparison with previous works, highlighting the parameter regimes and minimum distance ranges covered by our results that are not attained by existing constructions. Explicit examples illustrate the constructions and verify the dual-containment and purity conditions.
ER -