Skip to content
Preprint

Optimal Pure Quantum $(r,\delta)$-LRCs from Euclidean and Hermitian Dual-Containing Cyclic Codes

Sep 2026 · 0 citations · 23 references
Computer Science Mathematics

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,\delta)$-LRCs that are Euclidean or Hermitian dual-containing. In the Euclidean case, we obtain four families of optimal dual-containing cyclic $(r,\delta)$-LRCs over $\mathbb{F}_q$ with a range of minimum distances extending beyond the local distance $\delta$. In the Hermitian case, we derive analogous families over $\mathbb{F}_{q^2}$ that are Hermitian dual-containing, when $(r+\delta-1)\mid(q^2-1)$. In addition, we develop a distinct construction for the case $(r+\delta-1)\mid(q^2+1)$ using symmetric defining sets and odd $\delta$, which yields optimal codes with minimum distances $\ell+2$, $\delta+2$, $2\delta-2$, and $2\delta$. The Euclidean Calderbank-Shor-Steane (CSS) and Hermitian stabilizer constructions then give corresponding quantum cyclic $(r,\delta)$-LRCs over~$\mathbb{F}_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.

View source

Similar papers

Preprint Oct 2026

Random Quantum LDPC Codes Approaching the Gilbert-Varshamov Bound

We show that for any $R,\epsilon>0$ and any prime $p\geq 2$, there exists an infinite family of $p$-ary quantum low-density parity-check (QLDPC) codes, rate $R$, checks of weight $O_\epsilon(1)$, and normalized distance at least $\delta_{\mathrm{GV}}(p,R)-\epsilon$. Here, $\delta_{\mathrm{GV}}(p,R)$ denotes the quantum...

Tushant Mittal, Shashank Srivastava, Madhur Tulsiani et al. · 0 citations
Preprint Sep 2026

Quantum MDS codes from complements of unions of finite-field subsets

Let $q$ be an odd prime power. We use complements of unions of subsets of $\mathbb F_{q^2}$ as locator sets and establish a sufficient condition under which a generalized Reed--Solomon (GRS) code is Hermitian self-orthogonal. Using cosets of multiplicative subgroups and sets with prescribed trace or norm values, we con...

Nai-Hong Hu, Hong Ji · 0 citations
Preprint Sep 2026

Hermitian Duality and Syndrome Structure of CSS-Type Codes over the ring $\mathbb{Z}_q[i]$

We study the algebraic structure of principal ideal codes and CSS-type stabilizer constructions over the ring $ R_q=\mathbb Z_q[i],$ where every prime divisor of $q$ is congruent to $1$ modulo $4$. Although such ring-based constructions have recently been considered in the context of classical and quantum error correct...

Akanksha Tiwari, R. Sarma · 0 citations
Preprint Oct 2026

Double circulant LCD codes over $\mathbb{F}_2+u\mathbb{F}_2$ and constructions for binary LCD codes

Linear complementary dual (LCD) codes are linear codes that intersect their dual trivially. We study double circulant (Euclidean) LCD codes over the finite chain ring $R=\mathbb F_2+u\mathbb F_2$, where $u^2=0$. Using the Chinese Remainder Theorem and the factorization of $x^n-1$, we derive an explicit enumeration form...

Xing-Xing Xu, Min-Jia Shi, Jon-Lark Kim · 0 citations
Preprint Sep 2026

Quantum Algorithms for OPI Variants Beyond Locality and Classical Decodability

Regev's reduction quantumly finds codewords satisfying nonlinear constraints by decoding the dual code. To date, applications that have not been dequantized have relied on efficient classical decoders and coordinate-wise constraints. We overcome these restrictions separately. Our first contribution uses a quantum decod...

Seyoon Ragavan, N. Shutty · 0 citations
Preprint Sep 2026

On the geometry and typicality of quantum magic

We prove that, for an $n$-qubit system of dimension $d=2^n$, every state satisfying $\operatorname{Tr}(\rho^2)\le 1/(d-a_\ast)$, with $a_\ast=0.458327\cdots$, lies inside the stabilizer polytope and is therefore magic-free. Combining this result with general geometric properties of high-dimensional polytopes, we establ...

Zhen-Huan Liu, Zi-Wen Liu · 2 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.