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

electrician services Singapore
0dev.to AI
Build High-Converting WordPress Sites Faster — Black Friday Sale 2026
0dev.to CSS

Semantic cache for Bedrock with ElastiCache and Lambda
0dev.to AWS

Prevent a cache stampede: Lambda, Valkey and Bedrock
0dev.to AWS
Byg et værktøj til sammenligning af vinduer med JavaScript
0dev.to WebDev
Best shadcn chart components and collections, compared honestly
0dev.to React