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:2608.09886

Entanglement-assisted quantum locally recoverable codes: bounds and constructions with availability

Rutuja Kshirsagar, Gretchen L. Matthews, Julia Shapiro

cs.ITquant-phSubmitted Aug 10, 2026• Announced Aug 11, 2026• 3 citations• Revised Aug 11, 2026 (v2)
v1 · Aug 10, 2026v2 · Aug 11, 2026
arXivHTMLPDF

Abstract

In this work, we define entanglement-assisted quantum locally recoverable codes with availability, in which any set of up to $δ-1$ erased qudits can be recovered from any one of $t$ local recovery sets, each of size at most $r+δ-1$, with the recovery sets intersecting exactly in the erased coordinates, where $r$ is a (small) positive integer. We show that shared entanglement permits $t>1$, meaning that multiple local recovery sets can be available for the same set of up to $δ-1$ erasures. We establish a Singleton-like bound for this family of codes and present random constructions based on classical linear codes with Vandermonde parity-check matrices. We also provide explicit constructions of entanglement-assisted quantum locally recoverable codes with availability from several classical code families and their folded versions, including Tamo-Barg codes, fiber-product codes, and algebraic-geometry codes such as one-point Hermitian and Suzuki codes.

Related papers

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•2 citations

Entanglement-Assisted Quantum Locally Recoverable Codes: Characterizations, Bounds, and Constructions

Yang Li, San Ling, Zhenliang Lu +2 more

Quantum locally recoverable codes (qLRCs) allow a single qudit erasure to be corrected by accessing only a small number of other qudits. Standard CSS and Hermitian constructions, however, impose dual-containing or self-orthogonal constraints on the underlying classical codes, thereby restricting the well-structured classical LRCs (cLRCs) that can be used to construct qLRCs. To relax these constraints, we introduce entanglement-assisted quantum locally recoverable codes (EAQLRCs) by assuming that halves of the pre-shared maximally entangled pairs are noiseless. We characterize sufficient support conditions on extended stabilizers under which entanglement-assisted stabilizer codes have locality $r$ and derive a CSS-like construction from two classical codes without imposing the ordinary dual-containing condition. We further establish an upper bound on locality and a Singleton-like bound for arbitrary CSS-like EAQLRCs, and characterize the pure codes attaining equality in the latter bound. These results yield a general framework for constructing optimal pure EAQLRCs from pairs of cLRCs. Applying this framework to $\ell$-intersection pairs of MDS codes and block parity-check matrices, we obtain two families of optimal pure CSS-like EAQLRCs with flexible parameters and nontrivial localities. To the best of our knowledge, these represent the first explicit families of EAQLRCs.

arXiv:2607.27091•Jul 29, 2026•5 citations

Entanglement-Assisted Quantum Locally Recoverable Codes: Bounds, Optimal Constructions, and Achievability

Vijay Kumar, Ramakrishna Bandi

This paper studies entanglement-assisted quantum locally recoverable codes (EA-qLRCs) built via a CSS-like stabilizer construction from pairs of classical locally recoverable codes (cLRCs), without requiring dual-containment. We define such codes through local recovery channels, give a sufficient stabilizer criterion for the construction, and derive Singleton-, Griesmer-, Plotkin-, and sphere-packing-like converse bounds on the parameters of the resulting pure CSS-like EA-qLRCs, along with a Cadambe--Mazumdar-like bound that, as in the classical case, lacks a closed form, plus a comparison of their relative tightness across finite-length and asymptotic regimes. We give necessary and sufficient conditions for a pure CSS-like EA-qLRC to attain the Singleton-like bound with equality; for the single-code case $\mathcal{C}_1=\mathcal{C}_2=\mathcal{C}$, this reduces to a simple condition on the hull dimension $s=\dim(\mathcal{C}\cap\mathcal{C}^\perp)$, which also fixes the entanglement count via $c=n-k-s$. We present CSS-like EA-qLRC constructions from classical LRC families---Tamo--Barg and cyclic codes---and characterize when these attain the Singleton-like bound, showing the cyclic families yield optimal codes while the Tamo--Barg construction, though valid, attains the bound only in the degenerate regime $k \le r$, where locality is vacuous. We complement these constructions with two Gilbert--Varshamov-like achievability bounds, via a classical parity-check augmentation and a sharper concatenated-code construction, and show both hold unconditionally for field size $q>3$ via a monomial-equivalence argument. Finally, we unify all bounds---converse and achievability alike---under a common maximally entangled regime, giving a single comparison of the achievable and forbidden rate--distance--locality region for CSS-like EA-qLRCs.

arXiv:2608.06854•Aug 7, 2026•3 citations

Asymmetric Entanglement-Assisted Quantum Locally Recoverable Codes

Vijay Kumar, Ramakrishna Bandi

Locally recoverable codes (LRCs) permit reconstruction of a lost coordinate from a small subset of the remaining coordinates, a property that is a fundamental coding technique for distributed storage and, more recently, for fault-tolerant quantum memories and distributed storage systems. Existing constructions of quantum locally recoverable codes (qLRCs) and their entanglement-assisted generalizations (EA-qLRCs) impose a single locality parameter $r$ governing recovery from both bit-flip ($X$-type) and phase-flip ($Z$-type) errors, even though physical noise is rarely symmetric between the two. We introduce entanglement-assisted quantum locally recoverable codes (EA-qLRC) with \emph{asymmetric locality} $\{r_X,r_Z\}$, in which $X$-type and $Z$-type errors are corrected from recovery sets of size at most $r_X+1$ and $r_Z+1$, respectively. We extend a stabilizer sufficient condition for this property and, in particular, the CSS framework, where asymmetric locality corresponds to separate locality conditions on the two classical codes $\mathcal C_1$ and $\mathcal C_2$ underlying the construction. From this characterization we derive Singleton-, Griesmer-, Plotkin-, sphere-packing-, and Cadambe\textendash Mazumdar-like bounds for CSS-type asymmetric EA-qLRCs (AEA-qLRCs) built from Proposition~\ref{CSS-EA-qLRC-Asym}, and we characterize exactly when a pure CSS-type AEA-qLRC built from a pair of classical LRCs attains the Singleton-like bound with equality.

quant-pharXiv:2610.23889•Sep 29, 2026•1 citation

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•2 citations

Quantum Hierarchical Locally Recoverable Codes

Venkatesan Guruswami, Rutuja Kshirsagar, Pranav Trivedi

Quantum locally recoverable codes (QLRCs) have recently gained attention as a framework for achieving efficient quantum storage with local recovery capabilities. Analogous to their classical counterparts, QLRCs allow a lost qudit to be reconstructed using only a small subset of other qudits, thereby reducing the resource and operational overhead in recovery. In this work, we extend the study of QLRCs by considering $(r,δ)$ QLRCs characterized by locality parameter $r$ and local distance $δ\geq 2$. We present constructions of both random and explicit $(r,δ)$ QLRCs, including explicit families based on the quantum Tamo--Barg construction. We also present an efficient decoding algorithm for these quantum Tamo--Barg codes. Furthermore, we introduce quantum \emph{hierarchical} locally recoverable codes (QHLRCs), which extend local recovery to multiple hierarchical levels. For any integer $h\geq 2$, we construct both random and explicit $h$-level QHLRCs, the latter being $h$-level quantum Tamo--Barg codes, and establish a Singleton-like bound for these codes using a CSS framework built from dual-containing classical codes. These results advance the theoretical foundations of quantum erasure recovery and contribute to the design of efficient quantum storage architectures.

arXiv:2606.06736•Jun 4, 2026•5 citations
In this work, we define entanglement-assisted quantum locally recoverable codes with availability, in which any set of up to δ−1δ-1δ−1 erased qudits can be recovered from any one of ttt local recovery sets, each of size at most r+δ−1r+δ-1r+δ−1, with the recovery sets intersecting exactly in the erased coordinates, where rrr is a (small) positive integer. We show that shared entanglement permits t>1t>1t>1, meaning that multiple local recovery sets can be available for the same set of up to δ−1δ-1δ−1 erasures. We establish a Singleton-like bound for this family of codes and present random constructions based on classical linear codes with Vandermonde parity-check matrices. We also provide explicit constructions of entanglement-assisted quantum locally recoverable codes with availability from several classical code families and their folded versions, including Tamo-Barg codes, fiber-product codes, and algebraic-geometry codes such as one-point Hermitian and Suzuki codes.
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.
Quantum locally recoverable codes (qLRCs) allow a single qudit erasure to be corrected by accessing only a small number of other qudits. Standard CSS and Hermitian constructions, however, impose dual-containing or self-orthogonal constraints on the underlying classical codes, thereby restricting the well-structured classical LRCs (cLRCs) that can be used to construct qLRCs. To relax these constraints, we introduce entanglement-assisted quantum locally recoverable codes (EAQLRCs) by assuming that halves of the pre-shared maximally entangled pairs are noiseless. We characterize sufficient support conditions on extended stabilizers under which entanglement-assisted stabilizer codes have locality rrr and derive a CSS-like construction from two classical codes without imposing the ordinary dual-containing condition. We further establish an upper bound on locality and a Singleton-like bound for arbitrary CSS-like EAQLRCs, and characterize the pure codes attaining equality in the latter bound. These results yield a general framework for constructing optimal pure EAQLRCs from pairs of cLRCs. Applying this framework to ℓ\ellℓ-intersection pairs of MDS codes and block parity-check matrices, we obtain two families of optimal pure CSS-like EAQLRCs with flexible parameters and nontrivial localities. To the best of our knowledge, these represent the first explicit families of EAQLRCs.
This paper studies entanglement-assisted quantum locally recoverable codes (EA-qLRCs) built via a CSS-like stabilizer construction from pairs of classical locally recoverable codes (cLRCs), without requiring dual-containment. We define such codes through local recovery channels, give a sufficient stabilizer criterion for the construction, and derive Singleton-, Griesmer-, Plotkin-, and sphere-packing-like converse bounds on the parameters of the resulting pure CSS-like EA-qLRCs, along with a Cadambe--Mazumdar-like bound that, as in the classical case, lacks a closed form, plus a comparison of their relative tightness across finite-length and asymptotic regimes. We give necessary and sufficient conditions for a pure CSS-like EA-qLRC to attain the Singleton-like bound with equality; for the single-code case C1=C2=C\mathcal{C}_1=\mathcal{C}_2=\mathcal{C}C1​=C2​=C, this reduces to a simple condition on the hull dimension s=dim⁡(C∩C⊥)s=\dim(\mathcal{C}\cap\mathcal{C}^\perp)s=dim(C∩C⊥), which also fixes the entanglement count via c=n−k−sc=n-k-sc=n−k−s. We present CSS-like EA-qLRC constructions from classical LRC families---Tamo--Barg and cyclic codes---and characterize when these attain the Singleton-like bound, showing the cyclic families yield optimal codes while the Tamo--Barg construction, though valid, attains the bound only in the degenerate regime k≤rk \le rk≤r, where locality is vacuous. We complement these constructions with two Gilbert--Varshamov-like achievability bounds, via a classical parity-check augmentation and a sharper concatenated-code construction, and show both hold unconditionally for field size q>3q>3q>3 via a monomial-equivalence argument. Finally, we unify all bounds---converse and achievability alike---under a common maximally entangled regime, giving a single comparison of the achievable and forbidden rate--distance--locality region for CSS-like EA-qLRCs.
Locally recoverable codes (LRCs) permit reconstruction of a lost coordinate from a small subset of the remaining coordinates, a property that is a fundamental coding technique for distributed storage and, more recently, for fault-tolerant quantum memories and distributed storage systems. Existing constructions of quantum locally recoverable codes (qLRCs) and their entanglement-assisted generalizations (EA-qLRCs) impose a single locality parameter rrr governing recovery from both bit-flip (XXX-type) and phase-flip (ZZZ-type) errors, even though physical noise is rarely symmetric between the two. We introduce entanglement-assisted quantum locally recoverable codes (EA-qLRC) with \emph{asymmetric locality} {rX,rZ}\{r_X,r_Z\}{rX​,rZ​}, in which XXX-type and ZZZ-type errors are corrected from recovery sets of size at most rX+1r_X+1rX​+1 and rZ+1r_Z+1rZ​+1, respectively. We extend a stabilizer sufficient condition for this property and, in particular, the CSS framework, where asymmetric locality corresponds to separate locality conditions on the two classical codes C1\mathcal C_1C1​ and C2\mathcal C_2C2​ underlying the construction. From this characterization we derive Singleton-, Griesmer-, Plotkin-, sphere-packing-, and Cadambe\textendash Mazumdar-like bounds for CSS-type asymmetric EA-qLRCs (AEA-qLRCs) built from Proposition~\ref{CSS-EA-qLRC-Asym}, and we characterize exactly when a pure CSS-type AEA-qLRC built from a pair of classical LRCs attains the Singleton-like bound with equality.
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.
Quantum locally recoverable codes (QLRCs) have recently gained attention as a framework for achieving efficient quantum storage with local recovery capabilities. Analogous to their classical counterparts, QLRCs allow a lost qudit to be reconstructed using only a small subset of other qudits, thereby reducing the resource and operational overhead in recovery. In this work, we extend the study of QLRCs by considering (r,δ)(r,δ)(r,δ) QLRCs characterized by locality parameter rrr and local distance δ≥2δ\geq 2δ≥2. We present constructions of both random and explicit (r,δ)(r,δ)(r,δ) QLRCs, including explicit families based on the quantum Tamo--Barg construction. We also present an efficient decoding algorithm for these quantum Tamo--Barg codes. Furthermore, we introduce quantum \emph{hierarchical} locally recoverable codes (QHLRCs), which extend local recovery to multiple hierarchical levels. For any integer h≥2h\geq 2h≥2, we construct both random and explicit hhh-level QHLRCs, the latter being hhh-level quantum Tamo--Barg codes, and establish a Singleton-like bound for these codes using a CSS framework built from dual-containing classical codes. These results advance the theoretical foundations of quantum erasure recovery and contribute to the design of efficient quantum storage architectures.