English

Quantum $(r,\delta)$-locally recoverable codes

Information Theory 2026-01-01 v3 math.IT Quantum Physics

Abstract

Classical (r,δ)(r,\delta)-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,δ)(r,\delta)-locally recoverable codes which are quantum error-correcting codes capable of correcting δ1\delta -1 qudit erasures from sets of at most r+δ1r+ \delta -1 qudits. We give a necessary and sufficient condition for a quantum stabilizer code Q(C)Q(C) to be (r,δ)(r,\delta)-locally recoverable. Our condition depends only on the puncturing and shortening at suitable sets of both the symplectic self-orthogonal code CC used for constructing Q(C)Q(C) and its symplectic dual CsC^{\perp_s}. When Q(C)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,δ)(r,\delta)-local recoverability. A Singleton-like bound is stated in this case and examples attaining the bound are given.

Keywords

Cite

@article{arxiv.2412.16590,
  title  = {Quantum $(r,\delta)$-locally recoverable codes},
  author = {Carlos Galindo and Fernando Hernando and Helena Martín-Cruz and Ryutaroh Matsumoto},
  journal= {arXiv preprint arXiv:2412.16590},
  year   = {2026}
}

Comments

Version 3 is publisher's open access PDF whose copyright is held by the authors. No essential changes between versions 2 and 3

R2 v1 2026-06-28T20:44:53.862Z