[论文解读] Quantum Channels and Simultaneous ID Coding

Peter Loeber|ArXiv.org|Jul 6, 1999

Quantum Computing Algorithms and Architecture被引用 11

一句话总结

本文建立了量子信道上同时识别（ID）的编码定理，证明了可通过量子测量实现对经典消息的识别而无需完整解码。它提供了直接与逆向证明，表明量子信道的ID容量等于其经典容量，解决了量子信息理论中关于通过量子系统实现识别的根本性问题。

ABSTRACT

This paper is on identification of classical information by the use of quantum channels. We focus on simultaneous ID codes which use measurements being useful to identify an arbitrary message. We give a direct and a converse part of the appropriate coding theorem.

研究动机与目标

• 建立通过同时ID编码使用量子信道识别经典消息的理论基础。
• 解决量子信道是否能够支持等于其经典容量的识别容量这一问题。
• 为量子同时ID码开发包含直接与逆向部分的严格编码定理。
• 分析量子测量在无需完整解码的情况下对消息识别的作用。
• 弥合经典信息论概念与量子通信模型之间的鸿沟。

提出的方法

• 本文构建了同时ID编码的模型，其中发送方将量子态发送给接收方，接收方通过测量从一组消息中识别出目标消息。
• 将同时ID码定义为一组量子态与一种测量策略，使得识别错误概率较低。
• 直接部分通过典型子空间和量子典型性的随机编码论证，证明了优质码的存在性。
• 逆向部分利用量子版的数据处理不等式和Fano型论证，对可实现速率进行上界估计。
• 应用量子相对熵与迹距离来量化错误概率及量子态之间的可区分性。
• 分析利用了量子信道的结构特性以及Holevo界，将ID容量与经典容量联系起来。

实验结果

研究问题

• RQ1 能否通过量子信道使用同时ID编码识别经典消息？
• RQ2 量子信道上识别的极限（容量）是什么？
• RQ3 量子信道的识别容量是否等于其经典容量？
• RQ4 量子测量在无需完整解码的情况下如何促进识别过程？
• RQ5 量子典型性与优质同时ID码的存在性之间有何关系？

主要发现

• 量子信道的识别容量等于其经典容量，为同时ID编码建立了紧致的上界。
• 基于典型子空间的随机编码论证，证明了任意量子信道均存在优质的同时ID码。
• 逆向证明表明，任何码的识别速率均不能超过经典容量，证实该上界是紧致的。
• 量子测量足以实现识别而无需完整重建状态，凸显了ID相较于解码的优势。
• 研究结果将经典ID理论扩展至量子领域，表明量子信道可实现与经典通信相同速率的识别。
• 本文确立了Holevo界在限制识别速率方面起核心作用，正如在经典容量中一样。