Quantum $(r,\hat{I}´)$-locally recoverable codes

Abstract

Classical $(r,\hat{I}´)$-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,\hat{I}´)$-locally recoverable codes which are quantum error-correcting codes capable of correcting $\hat{I}´-1$ qudit erasures from sets of at most $r+\hat{I}´-1$ qudits. We give a necessary and sufficient condition for a quantum stabilizer code $Q(C)$ to be $(r,\hat{I}´)$-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^{{\perp }_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,\hat{I}´)$-local recoverability. A Singleton-like bound is stated in this case and examples attaining the bound are given.

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