The aim of this work is to study the zero-error capacity of pure-state classical-quantum channels in the setting of list decoding. We provide an achievability bound for list-size two and a converse bound holding for every fixed list size. The two bounds coincide for channels whose pairwise absolute state overlaps form a positive semi-definite matrix. Finally, we discuss a remarkable peculiarity of the classical-quantum case: differently from the fully classical setting, the rate at which the sphere-packing bound diverges might not be achievable by zero-error list codes, even when we take the limit of fixed but arbitrarily large list size.


翻译:本研究旨在探讨列表译码设定下纯态经典-量子信道的零错误容量。我们针对列表尺寸为2的情形给出了可达性界,并针对任意固定列表尺寸给出了逆界。当信道成对绝对态重叠构成半正定矩阵时,这两个界相互吻合。最后,我们讨论了经典-量子情形的一个显著特性:与完全经典设定不同,即使考虑固定但任意大的列表尺寸极限,球堆积界发散所对应的速率也可能无法通过零错误列表码实现。

0
下载
关闭预览

相关内容

《基于量子计算的问题优化》最新40页报告
专知会员服务
18+阅读 · 2月20日
【干货书】代数编码理论导论
专知会员服务
44+阅读 · 2023年9月13日
专知会员服务
128+阅读 · 2021年8月4日
专知会员服务
119+阅读 · 2021年3月23日
专知会员服务
33+阅读 · 2021年1月9日
Zero-Shot Learning相关资源大列表
专知
52+阅读 · 2019年1月1日
详解常见的损失函数
七月在线实验室
20+阅读 · 2018年7月12日
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 4月27日
VIP会员
最新内容
边缘计算的军事应用
专知会员服务
5+阅读 · 8月9日
一种考虑资源机动性的武器目标分配混合算法
专知会员服务
8+阅读 · 8月8日
《多域冲突比较支持模型》60页
专知会员服务
13+阅读 · 8月7日
相关基金
国家自然科学基金
1+阅读 · 2017年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员