The moderate deviation regime is concerned with the finite block length trade-off between communication cost and error for information processing tasks in the asymptotic regime, where the communication cost approaches a capacity-like quantity and the error vanishes at the same time. We find exact characterisations of these trade-offs for a variety of fully quantum communication tasks, including quantum source coding, quantum state splitting, entanglement-assisted quantum channel coding, and entanglement-assisted quantum channel simulation. The main technical tool we derive is a tight relation between the partially smoothed max-information and the hypothesis testing relative entropy. This allows us to obtain the expansion of the partially smoothed max-information for i.i.d. states in the moderate deviation regime.


翻译:中度偏差制度所关注的是,通信成本与无药制下的信息处理任务错误之间的沟通成本和差错之间有一定的分块长度的权衡,因为通信成本接近一个类似能力的数量,差错同时消失。 我们发现,对于各种完全量子通信任务,包括量子源编码、量子状态分解、缠绕辅助量子信道编码和缠绕辅助量子通道模拟,这些权衡的精确特征。 我们得出的主要技术工具是部分顺畅的最大信息与假设测试相对增温之间的紧密关系。 这使得我们得以扩大部分顺畅的最大信息,用于i. d. 的中度偏差制度国家。

0
下载
关闭预览

相关内容

面向端边云协同架构的区块链技术综述
专知会员服务
49+阅读 · 2021年12月24日
专知会员服务
32+阅读 · 2021年6月12日
Diganta Misra等人提出新激活函数Mish,在一些任务上超越RuLU
专知会员服务
15+阅读 · 2019年10月15日
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
Unsupervised Learning via Meta-Learning
CreateAMind
43+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
人工智能 | COLT 2019等国际会议信息9条
Call4Papers
6+阅读 · 2018年9月21日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
Arxiv
0+阅读 · 2022年2月15日
Arxiv
4+阅读 · 2018年4月30日
VIP会员
相关资讯
Call for Participation: Shared Tasks in NLPCC 2019
中国计算机学会
5+阅读 · 2019年3月22日
Unsupervised Learning via Meta-Learning
CreateAMind
43+阅读 · 2019年1月3日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
18+阅读 · 2018年12月24日
人工智能 | COLT 2019等国际会议信息9条
Call4Papers
6+阅读 · 2018年9月21日
Hierarchical Disentangled Representations
CreateAMind
4+阅读 · 2018年4月15日
相关论文
Arxiv
0+阅读 · 2022年2月15日
Arxiv
4+阅读 · 2018年4月30日
Top
微信扫码咨询专知VIP会员