[论文解读] Geometric R\'{e}nyi Divergence and its Applications in Quantum Channel Capacities

Kun Fang, Hamza Fawzi|arXiv (Cornell University)|Sep 12, 2019

Quantum Information and Cryptography参考文献 134被引用 57

一句话总结

本文引入几何Rényi散度（GRD）作为量子信息理论中的新工具，确立其结构性质，并将其应用于推导出更紧致、单字母、可计算且通用的量子信道容量界限——尤其适用于量子通信、私密通信、经典通信，以及量子魔法态制备和量子信道合成。主要贡献在于提出一个链式不等式，证明GRD的摊销坍缩，从而获得显著优于基于最大相对熵的先前结果的强 converse 界限。

ABSTRACT

We present a systematic study of the geometric R\'enyi divergence (GRD), also known as the maximal R\'enyi divergence, from the point of view of quantum information theory. We show that this divergence, together with its extension to channels, has many appealing structural properties. For example we prove a chain rule inequality that immediately implies the "amortization collapse" for the geometric R\'enyi divergence, addressing an open question by Berta et al. [arXiv:1808.01498, Equation (55)] in the area of quantum channel discrimination. As applications, we explore various channel capacity problems and construct new channel information measures based on the geometric R\'enyi divergence, sharpening the previously best-known bounds based on the max-relative entropy while still keeping the new bounds single-letter efficiently computable. A plethora of examples are investigated and the improvements are evident for almost all cases.

研究动机与目标

• 为解决在纠缠辅助情形之外，缺乏通用、可计算且单字母的量子信道容量界限的问题。
• 解决关于几何Rényi散度在量子信道判别中摊销坍缩的开放问题。
• 利用GRD开发新的、更紧致的界限，用于量子、私密和经典信道容量，改进基于最大相对熵的界限。
• 利用几何Rényi Thauma建立魔法态制备和量子信道合成的根本极限。

提出的方法

• 引入并分析几何Rényi散度（GRD），又称最大Rényi散度，及其在量子信道上的扩展。
• 证明GRD的链式不等式，该不等式蕴含其摊销坍缩，从而解决Berta等人提出的开放问题。
• 将信道的几何Rényi Thauma定义为资源理论中的新信息度量，尤其适用于魔法态制备。
• 利用GRD在完全正且迹非增（CPWP）映射下的数据处理不等式和单调性，推导界限。
• 利用几何Rényi Thauma的次可加性和忠实性，建立量子信道合成中所需资源信道数的下限。
• 通过将态制备协议的保真度与δα散度关联，并利用单调性和凸性，构建强 converse 界限。

实验结果

研究问题

• RQ1 几何Rényi散度能否用于推导量子信道容量的强 converse 界限？
• RQ2 几何Rényi散度是否表现出摊销坍缩？若然，如何证明？
• RQ3 几何Rényi Thauma能否提供比现有度量更紧致、单字母且可计算的魔法态制备容量界限？
• RQ4 在资源信道使用方面，量子信道合成的根本极限是什么？如何利用GRD表征这些极限？
• RQ5 几何Rényi散度是否具有类似于Umegaki相对熵在假设检验中的操作解释？

主要发现

• 几何Rényi散度满足一个链式不等式，该不等式蕴含其摊销坍缩，从而解决了Berta等人关于量子信道判别中GRD摊销坍缩的开放问题。
• 基于几何Rényi散度的新界限在所有研究实例中均严格优于先前基于最大相对熵的最佳已知界限。
• 对于T-魔法态制备，基于GRD的新界限显著优于现有界限，如在三态量子比特信道Dp ◦T的数值比较中所示。
• 为魔法态制备建立了强 converse 界限：若速率r超过bθα(N)/θmin(ψ)，保真度将指数衰减，意味着C†ψ(N) ≤ bθα(N)/θmin(ψ)。
• 推导出量子信道合成的下限：对所有α ∈ (1, 2]，有S(N′ → N) ≥ bθα(N)/bθα(N′)，该界限比先前结果更紧，并可通过取最大值与已有界限结合。
• 证明了几何Rényi Thauma的次可加性和忠实性，从而支持强 converse 界限和资源理论中根本极限的推导。