Quantum $(r,δ)$-locally recoverable codes
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912795788836864 |
|---|---|
| author | Galindo, Carlos Hernando, Fernando Martín-Cruz, Helena Matsumoto, Ryutaroh |
| author_facet | Galindo, Carlos Hernando, Fernando Martín-Cruz, Helena Matsumoto, Ryutaroh |
| contents | 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^{\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,δ)$-local recoverability. A Singleton-like bound is stated in this case and examples attaining the bound are given. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_16590 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Quantum $(r,δ)$-locally recoverable codes Galindo, Carlos Hernando, Fernando Martín-Cruz, Helena Matsumoto, Ryutaroh Information Theory Quantum Physics 81P45, 94B65, 11T71 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^{\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,δ)$-local recoverability. A Singleton-like bound is stated in this case and examples attaining the bound are given. |
| title | Quantum $(r,δ)$-locally recoverable codes |
| topic | Information Theory Quantum Physics 81P45, 94B65, 11T71 |
| url | https://arxiv.org/abs/2412.16590 |