[论文解读] Quantum and Classical Message Identification via Quantum Channels

Andreas Winter|arXiv (Cornell University)|Jan 11, 2004

Quantum Computing Algorithms and Architecture参考文献 21被引用 4

一句话总结

本文将阿赫斯韦德与杜伊克的经典消息识别理论扩展至量子信道，表明无噪声量子比特信道的经典识别容量为2，超过其传输容量1。此外，本文引入了量子消息识别，证明两个量子比特可被压缩为一个用于识别，其容量为2，揭示了信息压缩中超越经典极限的新型量子优势。

ABSTRACT

We discuss concepts of message identification in the sense of Ahlswede and Dueck via general quantum channels, extending investigations for classical channels, initial work for classical-quantum (cq) channels and "quantum fingerprinting". We show that the identification capacity of a discrete memoryless quantum channel for classical information can be larger than that for transmission; this is in contrast to all previously considered models, where it turns out to equal the common randomness capacity (equals transmission capacity in our case): in particular, for a noiseless qubit, we show the identification capacity to be 2, while transmission and common randomness capacity are 1. Then we turn to a natural concept of identification of quantum messages (i.e. a notion of "fingerprint" for quantum states). This is much closer to quantum information transmission than its classical counterpart (for one thing, the code length grows only exponentially, compared to double exponentially for classical identification). Indeed, we show how the problem exhibits a nice connection to visible quantum coding. Astonishingly, for the noiseless qubit channel this capacity turns out to be 2: in other words, one can compress two qubits into one and this is optimal. In general however, we conjecture quantum identification capacity to be different from classical identification capacity.

研究动机与目标

• 将阿赫斯韦德与杜伊克的经典消息识别理论扩展至一般量子信道。
• 研究量子信道是否能支持高于经典传输容量的识别容量。
• 定义并分析量子消息识别，将量子态视为用于识别的‘指纹’。
• 探讨量子识别容量与量子传输容量之间的关系。
• 研究可见编码与辅助信道在量子识别中的作用。

提出的方法

• 使用(n, λ₁, λ₂)-ID码形式化量子消息识别，其中状态ρᵢ与测量算子Dᵢ满足识别与反识别条件。
• 应用HSW定理与Holevo容量χ(T)作为经典识别容量的基准。
• 引入一种随机噪声信道构造Rₛᵗ⁽ᵘ⁾，利用各向同性等距映射与部分迹运算，从纯态生成混合态。
• 使用迹距离与统计距离，定义识别编码中状态流形之间的近等距嵌入。
• 分析状态空间的几何结构，特别是Vapnik–Chervonenkis维数，以比较经典与量子识别模型。
• 提出一种使用Q(T)量子比特与有限经典通信的可见量子识别模拟策略，以界定容量。

实验结果

研究问题

• RQ1 量子信道的识别容量是否可能超过其量子传输容量？
• RQ2 无噪声量子比特信道的量子识别容量是多少？与经典识别容量相比如何？
• RQ3 量子识别容量是否等于Holevo容量给出的下界，或为其倍数？
• RQ4 有限经典辅助信道或可见编码能否提升量子识别容量？
• RQ5 量子识别是否需要量子传输，还是可仅通过经典资源实现？

主要发现

• 无噪声量子比特信道的经典识别容量为2，而其传输容量与通用随机性容量均为1，表明识别中存在量子优势。
• 对于无噪声量子比特信道，其量子识别容量同样为2，意味着两个量子比特可被压缩为一个用于识别。
• 量子识别容量仅随块长呈指数增长，而经典识别容量呈双指数增长。
• 本文通过各向同性等距映射与部分迹运算构造了随机信道Rₛᵗ⁽ᵘ⁾，该构造推广了量子指纹识别，并支持识别码的构建。
• 量子识别容量被推测严格大于量子传输容量的两倍，表明其与经典模型存在根本性差异。
• 可见量子识别模型（V及其b-变体）施加了更严格的度量约束，导致其容量低于标准识别模型，表明鲁棒性与速率之间存在权衡。