AI & ML
Plotkin-optimal pure quantum LRCs with large minimum distances from NMDS codes
arXiv math.IT0 views
arXiv:2611.05335v1 Announce Type: new Abstract: Quantum locally recoverable codes (qLRCs) are a class of quantum error-correcting codes that can recover an erased qudit by accessing only a few other qudits. This paper develops a general framework for constructing optimal pure qLRCs that attain the Plotkin-like bound, referred to as Plotkin-optimal pure qLRCs, from Hermitian dual-containing near maximum-distance separable (NMDS) codes. Focusing on a special class of NMDS codes called extended subcodes of generalized Reed-Solomon (ESGRS) codes, we determine their localities by analyzing certain subset sum problems over finite fields. By further exploiting the algebraic structures of ESGRS codes and related codes, we construct four families of Plotkin-optimal pure qLRCs with large lengths and more flexible minimum distances than existing constructions. These constructions provide strong global error-correction capability while retaining local recovery. To the best of our knowledge, they give the first families of qLRCs attaining the pure Plotkin-like bound. In addition, by using the resulting locality property, we resolve in the negative a related problem on ESGRS codes supporting combinatorial designs.
Source:https://arxiv.org/abs/2611.05335PreviousRank-metric intersecting codesNextNew lower bounds for kissing numbers in dimensions 32-35 and 37-39
Related posts
How to Keep Multiple Browser Profiles Isolated: A Practical Guide to Fingerprints, Cookies and Proxies
0dev.to
AEO vs SEO: the difference nobody's SEO checklist covers yet
0dev.to
What actually gets a business recommended by ChatGPT (it's not a switch you flip)
0dev.to
The Biggest Pro-AI Super PAC Network Didn’t Really Impact the Midterms
0Wired
‘We Have No Shared Reality’: Two Political Influencers on the Future of Politics Online
0Wired
OpenAI is already trying to shape the 2028 election
0TechCrunch