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
The simplest way to add login to an app you built with AI
0dev.to AI

A CSS Shadow Can Reveal Opaque Pixels in an Icon Asset
0dev.to CSS

Step Functions Activity vs. Callback: When to Poll
0dev.to AWS
Ako pripraviť web, aby mu rozumeli aj AI vyhľadávače
0dev.to WebDev
ElevenLabs re-voiced 108 tutorial clips and we added 39 for French
0dev.to WebDev
Chýbajúca stránka 404 a ďalšie drobnosti, ktoré prezradia nedotiahnutý web
0dev.to WebDev