arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

纠缠辅助传输容量是识别任务的强逆界

The entanglement-assisted transmission capacity is a strong converse bound for identification

Satvik Singh

arXiv 2608.11000首次发表:更新:

AI 中文总结

该研究针对量子信道识别任务,证明纠缠辅助传输容量是其强逆界,低噪声信道中二者相等,一般信道中存在严格不等的转置退极化信道,还得到识别容量严格超加性的首个实例。

AI 中文摘要

通过噪声信道进行经典识别是一项通信任务,其中接收方无需重构完整的传输消息,仅需判定该消息是否与某一感兴趣的消息一致。这种放松要求使得可识别消息的数量能随块长呈双指数增长。对于量子信道,由此产生的(双指数)识别容量$C_{\text{ID}}$可严格超过普通(指数)传输容量$C$。本文证明,纠缠辅助传输容量$C_E$是该任务的强逆界:$C_{\text{ID}} \leq C_E$。对于足够低噪声的信道,该界也可通过Hayden-Winter(量子)识别+指纹编码实现,这为这类信道的识别容量给出了精确刻画$C_{\text{ID}}=C_E$。然而,对于一般信道,本文证明该上界可以是严格的。本文给出了一类明确的转置退极化信道,其中$C_{\text{ID}}<C_E$。由此,本文还得到了识别容量$C_{\text{ID}}$严格超加性的首个实例。

英文摘要

Classical identification via a noisy channel is a communication task in which the receiver is not required to reconstruct the full transmitted message, but only to decide whether it coincides with a message of interest. This relaxation allows the number of identifiable messages to grow doubly exponentially with the blocklength. For quantum channels, the resulting (doubly exponential) identification capacity $C_{\mathrm{ID}}$ can strictly exceed the ordinary (exponential) transmission capacity $C$. In this paper, we prove that the entanglement-assisted transmission capacity $C_E$ is a strong converse bound for this task: $C_{\mathrm{ID}}\leq C_E$. For sufficiently low-noise channels, this bound can also be achieved via the Hayden-Winter (quantum) identification + fingerprinting codes. This yields an exact characterization $C_{\mathrm{ID}}=C_E$ of identification capacity for such channels. However, for general channels, we prove that this upper bound can be strict. We exhibit an explicit family of transpose-depolarizing channels for which $C_{\mathrm{ID}}<C_E$. As a consequence, we also obtain the first example of strict superadditivity of the identification capacity $C_{\mathrm{ID}}$.

CommentsFirst version, comments are welcome :)

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑