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.


翻译:经典$(r,\delta)$局部可恢复码旨在避免大规模分布式及云存储系统中的信息丢失。我们通过定义量子$(r,\delta)$局部可恢复码引入这类码的量子对应物,这类量子纠错码能够从最多$r+\delta-1$个量子比特的集合中纠正$\delta-1$个量子比特擦除。我们给出了量子稳定子码$Q(C)$成为$(r,\delta)$局部可恢复码的充分必要条件。该条件仅取决于构造$Q(C)$所用的辛自正交码$C$及其辛对偶码$C^{\perp_s}$在特定集合上的收缩与缩短操作。当$Q(C)$源自埃尔米特或欧几里得对偶包含码,且在额外条件满足时,我们证明了$(r,\delta)$局部可恢复性的经典概念与量子概念之间存在等价关系。此时给出了类似Singleton界的界限,并提供了达到该界限的实例。

0
下载
关闭预览

相关内容

《量子云系统安全漏洞:新兴威胁综述》最新综述
专知会员服务
15+阅读 · 2025年5月2日
《区块链和量子计算》MITRE公司
专知会员服务
25+阅读 · 2023年1月4日
《分布式多智能体强化学习的编码》加州大学等
专知会员服务
55+阅读 · 2022年11月2日
专知会员服务
37+阅读 · 2021年9月12日
专知会员服务
25+阅读 · 2020年9月14日
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
专知会员服务
23+阅读 · 2020年1月28日
基于 SonarQube 的增量代码扫描
DevOps时代
12+阅读 · 2019年7月18日
基于R语言进行Box-Cox变换
R语言中文社区
45+阅读 · 2018年11月19日
放弃 RNN/LSTM 吧,因为真的不好用!望周知~
人工智能头条
19+阅读 · 2018年4月24日
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
VIP会员
相关VIP内容
《量子云系统安全漏洞:新兴威胁综述》最新综述
专知会员服务
15+阅读 · 2025年5月2日
《区块链和量子计算》MITRE公司
专知会员服务
25+阅读 · 2023年1月4日
《分布式多智能体强化学习的编码》加州大学等
专知会员服务
55+阅读 · 2022年11月2日
专知会员服务
37+阅读 · 2021年9月12日
专知会员服务
25+阅读 · 2020年9月14日
【反馈循环自编码器】FEEDBACK RECURRENT AUTOENCODER
专知会员服务
23+阅读 · 2020年1月28日
相关基金
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员