中文

对量子信道及其后秩-1投影测量进行经典模拟的通信代价

量子物理 2011-12-30 v2 信息论 数学物理 math.IT math.MP

摘要

一个量子比特的制备、传输及后续投影测量过程,可以用仅含两比特通信和一定量共享随机性的经典模型来模拟。然而,目前对于 nn 个量子比特,尚不存在具有有限经典通信量的模型。通信代价的下界可为推广提供有益线索。例如,已知通信量必须大于 c2nc \cdot 2^n,其中 c0.01c \sim 0.01。该证明使用了相当复杂的通信复杂性定理。本文利用一个称为"双帽猜想"(double cap conjecture)的数学猜想,通过几何方法极其简洁地推导出了下界 2n12^n - 1,从而加强了上述结果。该推导仅涉及秩-1投影测量。

关键词

引用

@article{arxiv.1110.5944,
  title  = {Communication cost of classically simulating a quantum channel with subsequent rank-1 projective measurement},
  author = {Alberto Montina},
  journal= {arXiv preprint arXiv:1110.5944},
  year   = {2011}
}

备注

corrected some minor typos