通过冯诺依曼测量达到Holevo容量及其应用
量子物理
2007-08-01 v4
摘要
在本文中，我们证明了经典量子信道的Holevo容量不仅可以通过POVM达到，也可以通过冯诺依曼测量达到。此外，我们展示了该结论的两个应用：1) 我们可以将经典复合信道推广到量子环境，并利用这种新的测量技术为其提供最优的编码/译码算法。2) 我们给出了一种算法，利用它经典系统可以在量子设备上线性时间内完成译码，这是一个令人惊讶的结果，因为已知的最优经典译码算法需要n*log(n)的时间。这意味着，如果量子机器能够执行仅有两个可能结果的任意冯诺依曼测量，那么它就可以在线性时间内解决非多项式经典问题。
引用
@article{arxiv.0704.2513,
title = {Reaching the Holevo Capacity via von Neumann measurement, and its use},
author = {L. Farkas},
journal= {arXiv preprint arXiv:0704.2513},
year = {2007}
}
备注
19 pages