English

Optimal quantum locally recoverable codes from matrix-product construction

Information Theory 2025-08-06 v2 math.IT

Abstract

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

Keywords

Cite

@article{arxiv.2310.15703,
  title  = {Optimal quantum locally recoverable codes from matrix-product construction},
  author = {Carlos Galindo and Fernando Hernando and Carlos Munuera and Diego Ruano},
  journal= {arXiv preprint arXiv:2310.15703},
  year   = {2025}
}

Comments

This version introduces significant new results on quantum locally recoverable codes (quantum LRC) and appears under a new title

R2 v1 2026-06-28T13:00:04.791Z