Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2310.15703

Optimal pure quantum $(r,δ)$-locally recoverable codes from matrix-product construction

Galindo, Carlos, Fernando Hernando, Carlos Munuera, Diego Ruano

Published Oct 24, 2023• 1 citation
arXivHTMLPDF

Abstract

Locally recoverable codes (LRCs) are classical error-correcting codes widely used in large-scale distributed and cloud storage systems. Quantum locally recoverable codes of locality $(r,δ)$ (quantum $(r,δ)$-LRCs) are the quantum counterpart of classical $(r,δ)$-LRCs. They allow us to correct erasures at several positions using a trace-preserving quantum operation acting on qudits of a larger set of positions. Quantum $(r,δ)$-LRCs, $\mathcal{Q}(\mathcal{C})$, can be constructed from classical Euclidean (or Hermitian) dual-containing codes $\mathcal{C}$, and their recovery abilities are upper bounded by the minimum distance of the Euclidean (or Hermitian) dual of those codes. Parameters and localities of pure quantum $(r,δ)$-LRCs satisfy a Singleton-like bound; codes attaining equality are referred to as optimal. We consider matrix-product codes (MPCs) $\mathcal{C}$ and give constituent (or defining) matrices and conditions on the constituent codes such that the codes $\mathcal{C}$ satisfy the conditions to provide quantum $(r,δ)$-LRCs. As a consequence, we are able to determine their locality and parameters. Furthermore, we determine families of optimal pure quantum $(r,δ)$-LRCs derived from them.

DOI
10.48550/arxiv.2310.15703

Related papers

Quantum $(r,δ)$-Locally Recoverable BCH and Homothetic-BCH Codes

Carlos Galindo, Fernando Hernando, Ryutaroh Matsumoto

Quantum $(r,δ)$-locally recoverable codes ($(r,δ)$-LRCs) are the quantum version of classical $(r,δ)$-LRCs designed to recover multiple failures in large-scale distributed and cloud storage systems. A quantum $(r,δ)$-LRC, $Q(C)$, can be constructed from an $(r,δ)$-LRC, $C$, which is Euclidean or Hermitian dual-containing. This article is devoted to studying how to get quantum $(r,δ)$-LRCs from BCH and homothetic-BCH codes. As a consequence, we give pure quantum $(r,δ)$-LRCs which are optimal for the Singleton-like bound.

cs.ITCross-listedarXiv:2601.22567•Feb 2, 2026•0 citations

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

Astha Agrawal, Shayan Srinivasa Garani

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

arXiv:2609.22503•Sep 18, 2026•0 citations

Entanglement assisted quantum $(r,δ)$-locally recoverable codes

Carlos Galindo, Fernando Hernando, Helena Martín-Cruz +1 more

Quantum $(r,δ)$-locally recoverable codes are quantum error-correcting codes capable of correcting $δ-1$ qudit erasures within one subset of qudits of cardinality at most $r+δ-1$. In this paper, we introduce the more general framework of entanglement-assisted quantum $(r,δ)$-locally recoverable codes, assuming that the local recovery operation is assisted by receiver-held qudits that remain unaffected by erasures. We establish necessary and sufficient conditions for these codes to satisfy this property. For codes derived from Hermitian or Euclidean constructions, we establish connections between entanglement-assisted quantum and classical notions of $(r,δ)$-local recoverability, and derive a Singleton-like bound. Furthermore, we construct optimal pure entan\-gle\-ment-assisted quantum $(r,δ)$-locally recoverable codes from several families of classical codes, including bivariate $J$-affine variety codes, BCH codes, and homothetic-BCH codes.

quant-pharXiv:2608.17118•Aug 19, 2026•0 citations

Constructions of Quantum $(r,δ)$-LRCs from cyclic codes

Rajendra Prasad Rajpurohit, Maheshanand Bhaintwal

Classical $(r,δ)$ locally recoverable codes (LRCs) play a central role in distributed data storage systems as they enable an efficient recovery from erasures by accessing a small number of surviving symbols. Motivated by their prospective use in future quantum data storage and by recent theoretical progress on quantum locally recoverable codes (qLRCs), we investigate the construction of qLRCs from classical cyclic $(r,δ)$-LRCs. Our approach identifies cyclic LRCs whose defining sets satisfy a dual-containing condition, allowing them to serve as valid CSS ingredients. We present three explicit families of $(r,δ)$-qLRCs, two of which are optimal with respect to the quantum Singleton-like bound, whenever the codes are pure, thereby providing optimal examples. Additionally, the codes presented in Constructions 2 and 3 have no bound on their lengths with respect to the field size required to obtain these codes.

arXiv:2606.09522•Jun 8, 2026•0 citations

CSS Quantum LRCs with Intersecting Recovery Sets: Constructions and Bounds

Evagoras Stylianou, Vinayak Ramkumar, Holger Boche +1 more

In this work, we study $(r,t,x)$ quantum locally recoverable codes (qLRCs) with locality $r$, $t$ recovery sets per qudit, and intersection parameter $x$. We first show that, assuming the underlying classical codes have dual minimum distance at least two, a CSS code is an $(r,t,x)$-qLRC if and only if the underlying classical codes are $(r,t,x)$ classical LRCs (cLRCs) with common recovery sets. We then use subset-inclusion matrices to construct families of binary dual-containing $(r,t,x)$-cLRCs, which yield binary $(r,t,x)$-qLRCs via the CSS construction. For CSS $(r,t,x)$-qLRCs, we derive upper bounds on the dimension and rate, minimum-distance bounds in the pure case, and a Singleton-like dimension bound in the exact case. Finally, we show that these families attain high rates and nontrivial minimum distances.

cs.ITCross-listedarXiv:2608.10912•Aug 12, 2026•0 citations

Quantum (r,δ)-locally recoverable codes

Carlos Galindo, Fernando Hernando, Helena Martín-Cruz +1 more

Classical ( r , δ ) -locally recoverable codes are designed for avoiding loss of information in large scale distributed and cloud storage systems. We introduce the quantum counterpart of those codes by defining quantum ( r , δ ) -locally recoverable codes which are quantum error-correcting codes capable of correcting δ − 1 qudit erasures from sets of at most r + δ − 1 qudits. We give a necessary and sufficient condition for a quantum stabilizer code Q ( C ) to be ( r , δ ) -locally recoverable. Our condition depends only on the puncturing and shortening at suitable sets of both the symplectic self-orthogonal code C used for constructing Q ( C ) and its symplectic dual C ⊥ s . When Q ( C ) comes from a Hermitian or Euclidean dual-containing code, and under an extra condition, we show that there is an equivalence between the classical and quantum concepts of ( r , δ ) -local recoverability. A Singleton-like bound is stated in this case and examples attaining the bound are given.

arXiv:2412.16590•Finite Fields and Their Applications•Dec 30, 2025•5 citations
Optimal pure quantum (r,δ)(r,δ)(r,δ)-locally recoverable codes from matrix-product construction
Locally recoverable codes (LRCs) are classical error-correcting codes widely used in large-scale distributed and cloud storage systems. Quantum locally recoverable codes of locality (r,δ)(r,δ)(r,δ) (quantum (r,δ)(r,δ)(r,δ)-LRCs) are the quantum counterpart of classical (r,δ)(r,δ)(r,δ)-LRCs. They allow us to correct erasures at several positions using a trace-preserving quantum operation acting on qudits of a larger set of positions. Quantum (r,δ)(r,δ)(r,δ)-LRCs, Q(C)\mathcal{Q}(\mathcal{C})Q(C), can be constructed from classical Euclidean (or Hermitian) dual-containing codes C\mathcal{C}C, and their recovery abilities are upper bounded by the minimum distance of the Euclidean (or Hermitian) dual of those codes. Parameters and localities of pure quantum (r,δ)(r,δ)(r,δ)-LRCs satisfy a Singleton-like bound; codes attaining equality are referred to as optimal. We consider matrix-product codes (MPCs) C\mathcal{C}C and give constituent (or defining) matrices and conditions on the constituent codes such that the codes C\mathcal{C}C satisfy the conditions to provide quantum (r,δ)(r,δ)(r,δ)-LRCs. As a consequence, we are able to determine their locality and parameters. Furthermore, we determine families of optimal pure quantum (r,δ)(r,δ)(r,δ)-LRCs derived from them.
Quantum (r,δ)(r,δ)(r,δ)-Locally Recoverable BCH and Homothetic-BCH Codes
Quantum (r,δ)(r,δ)(r,δ)-locally recoverable codes ((r,δ)(r,δ)(r,δ)-LRCs) are the quantum version of classical (r,δ)(r,δ)(r,δ)-LRCs designed to recover multiple failures in large-scale distributed and cloud storage systems. A quantum (r,δ)(r,δ)(r,δ)-LRC, Q(C)Q(C)Q(C), can be constructed from an (r,δ)(r,δ)(r,δ)-LRC, CCC, which is Euclidean or Hermitian dual-containing. This article is devoted to studying how to get quantum (r,δ)(r,δ)(r,δ)-LRCs from BCH and homothetic-BCH codes. As a consequence, we give pure quantum (r,δ)(r,δ)(r,δ)-LRCs which are optimal for the Singleton-like bound.
Optimal Pure Quantum (r,δ)(r,δ)(r,δ)-LRCs from Euclidean and Hermitian Dual-Containing Cyclic Codes
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,δ)(r,δ)(r,δ)-LRCs that are Euclidean or Hermitian dual-containing. In the Euclidean case, we obtain four families of optimal dual-containing cyclic (r,δ)(r,δ)(r,δ)-LRCs over Fq\mathbb{F}_qFq​ with a range of minimum distances extending beyond the local distance δδδ. In the Hermitian case, we derive analogous families over Fq2\mathbb{F}_{q^2}Fq2​ that are Hermitian dual-containing, when (r+δ−1)∣(q2−1)(r+δ-1)\mid(q^2-1)(r+δ−1)∣(q2−1). In addition, we develop a distinct construction for the case (r+δ−1)∣(q2+1)(r+δ-1)\mid(q^2+1)(r+δ−1)∣(q2+1) using symmetric defining sets and odd δδδ, which yields optimal codes with minimum distances ℓ+2\ell+2ℓ+2, δ+2δ+2δ+2, 2δ−22δ-22δ−2, and 2δ2δ2δ. The Euclidean Calderbank-Shor-Steane (CSS) and Hermitian stabilizer constructions then give corresponding quantum cyclic (r,δ)(r,δ)(r,δ)-LRCs over~Fq\mathbb{F}_qFq​. 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.
Entanglement assisted quantum (r,δ)(r,δ)(r,δ)-locally recoverable codes
Quantum (r,δ)(r,δ)(r,δ)-locally recoverable codes are quantum error-correcting codes capable of correcting δ−1δ-1δ−1 qudit erasures within one subset of qudits of cardinality at most r+δ−1r+δ-1r+δ−1. In this paper, we introduce the more general framework of entanglement-assisted quantum (r,δ)(r,δ)(r,δ)-locally recoverable codes, assuming that the local recovery operation is assisted by receiver-held qudits that remain unaffected by erasures. We establish necessary and sufficient conditions for these codes to satisfy this property. For codes derived from Hermitian or Euclidean constructions, we establish connections between entanglement-assisted quantum and classical notions of (r,δ)(r,δ)(r,δ)-local recoverability, and derive a Singleton-like bound. Furthermore, we construct optimal pure entan\-gle\-ment-assisted quantum (r,δ)(r,δ)(r,δ)-locally recoverable codes from several families of classical codes, including bivariate JJJ-affine variety codes, BCH codes, and homothetic-BCH codes.
Constructions of Quantum (r,δ)(r,δ)(r,δ)-LRCs from cyclic codes
Classical (r,δ)(r,δ)(r,δ) locally recoverable codes (LRCs) play a central role in distributed data storage systems as they enable an efficient recovery from erasures by accessing a small number of surviving symbols. Motivated by their prospective use in future quantum data storage and by recent theoretical progress on quantum locally recoverable codes (qLRCs), we investigate the construction of qLRCs from classical cyclic (r,δ)(r,δ)(r,δ)-LRCs. Our approach identifies cyclic LRCs whose defining sets satisfy a dual-containing condition, allowing them to serve as valid CSS ingredients. We present three explicit families of (r,δ)(r,δ)(r,δ)-qLRCs, two of which are optimal with respect to the quantum Singleton-like bound, whenever the codes are pure, thereby providing optimal examples. Additionally, the codes presented in Constructions 2 and 3 have no bound on their lengths with respect to the field size required to obtain these codes.
In this work, we study (r,t,x)(r,t,x)(r,t,x) quantum locally recoverable codes (qLRCs) with locality rrr, ttt recovery sets per qudit, and intersection parameter xxx. We first show that, assuming the underlying classical codes have dual minimum distance at least two, a CSS code is an (r,t,x)(r,t,x)(r,t,x)-qLRC if and only if the underlying classical codes are (r,t,x)(r,t,x)(r,t,x) classical LRCs (cLRCs) with common recovery sets. We then use subset-inclusion matrices to construct families of binary dual-containing (r,t,x)(r,t,x)(r,t,x)-cLRCs, which yield binary (r,t,x)(r,t,x)(r,t,x)-qLRCs via the CSS construction. For CSS (r,t,x)(r,t,x)(r,t,x)-qLRCs, we derive upper bounds on the dimension and rate, minimum-distance bounds in the pure case, and a Singleton-like dimension bound in the exact case. Finally, we show that these families attain high rates and nontrivial minimum distances.
Classical ( r , δ ) -locally recoverable codes are designed for avoiding loss of information in large scale distributed and cloud storage systems. We introduce the quantum counterpart of those codes by defining quantum ( r , δ ) -locally recoverable codes which are quantum error-correcting codes capable of correcting δ − 1 qudit erasures from sets of at most r + δ − 1 qudits. We give a necessary and sufficient condition for a quantum stabilizer code Q ( C ) to be ( r , δ ) -locally recoverable. Our condition depends only on the puncturing and shortening at suitable sets of both the symplectic self-orthogonal code C used for constructing Q ( C ) and its symplectic dual C ⊥ s . When Q ( C ) comes from a Hermitian or Euclidean dual-containing code, and under an extra condition, we show that there is an equivalence between the classical and quantum concepts of ( r , δ ) -local recoverability. A Singleton-like bound is stated in this case and examples attaining the bound are given.