Frontend
Subsystem Stabilizer $(r,\delta)$-Locally Recoverable Codes: Characterization, Bounds and Constructions
arXiv math.IT0 views
arXiv:2611.22221v1 Announce Type: new Abstract: Local erasure recovery limits the number of physical systems accessed to repair a distributed quantum memory. For subsystem stabilizer codes (SSCs), a basic question is whether erasures can be corrected within a prescribed repair set. In this paper, we study subsystem stabilizer $(r,\delta)$-locally recoverable codes ($(r,\delta)$-SSLRCs), in which each coordinate belongs to a repair set of size between $\delta$ and $r+\delta-1$ that corrects any set of up to $\delta-1$ erasures while preserving the logical subsystem and allowing the gauge subsystem to change. We first characterize local erasure recovery algebraically and apply this criterion to Calderbank-Shor-Steane (CSS) and Hermitian hull constructions for $(r,\delta)$-SSLRCs. For $(r,\delta)$-SSLRCs, without assuming purity, we derive a redundancy bound for disjoint repair sets, a supported-subspace bound based on supported stabilizer and gauge subspaces, and a mixed counting bound for known erasures within selected repair sets and errors at unknown positions outside their union. For pure $(r,\delta)$-SSLRCs with overlapping repair sets, we establish the Singleton-type and alphabet-dependent bounds, together with explicit Griesmer, Hamming, and Plotkin bounds. Moreover, we construct nine classes of $\F_q$-linear pure $(r,\delta)$-SSLRCs from maximum distance separable (MDS) stabilizer codes, Reed-Solomon (RS) codes, and linear codes with MDS Hermitian hulls, which are simultaneously optimal with respect to several bounds for $(r,\delta)$-SSLRCs.
Source:https://arxiv.org/abs/2611.22221PreviousComputed Permutation Trellis Coding: Near-Optimal Quantization from Two Multiplications and a 64-Byte TableNextNoise Characterization and Robust Signal Detection in Yeast Pheromone Molecular Communication
Related posts
Nothing in our dependency tree is newer than 168 days: 42 of 50 behind, nine of them by a major
0dev.to DevOps
DMARC none quarantine reject: A Safe Rollout Guide
0dev.to DevOps

Fixing Laravel ERR_TOO_MANY_REDIRECTS and Mixed Content Behind Nginx, Docker, or Cloudflare
0dev.to Docker
After 49 Years, Voyager 1 Is a Mind-Blowing One Light-Day from Earth
0Hacker News New
Underrated HTML Attributes Worth Using
0Hacker News New

GTA 6 reviews reaction live — scores roundup and ask me anything after my nearly 100 hours ahead of the game's launch
0TechRadar