arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv quant-ph/0207090quant-ph
收藏

不完全信息下纠缠蒸馏协议的经典通信复杂性研究

Towards the Classical Communication Complexity of Entanglement Distillation Protocols with Incomplete Information

Andris Ambainis, Ke Yang

摘要:

量子纠缠蒸馏协议是Alice和Bob之间的LOCC协议,该协议将不完美的EPR对,或者通常部分纠缠的二分态转换为完美或接近完美的EPR对。这些协议的经典通信复杂度是转换所需的最小量的经典通信。在本文中,我们专注于通信复杂性的协议,不完全信息,即,其中输入是混合状态和/或相反地准备。我们研究了三种不完美EPR对模型。在测量-r模型中,n个EPR对中的r个被对手测量;在去极化模型中,鲍勃的量子比特份额经历了去极化通道;在保真度模型中,爱丽丝和鲍勃拥有的唯一信息是共享状态的保真度。对于测量-R模型和去极化模型,我们证明了紧和几乎紧的LOCC协议,不使用通信的结果的界限。对于保真度模型,我们证明了通信复杂度的下界,该下界与Ambainis,Smith和Yang [ASY 02]给出的上界相匹配。

英文摘要:

Quantum entanglement distillation protocols are LOCC protocols between Alice and Bob that convert imperfect EPR pairs, or, in general, partially entangled bipartite states into perfect or near-perfect EPR pairs. The classical communication complexity of these protocols is the minimal amount of classical communication needed for the conversion. In this paper, we focus on the communication complexity of protocols that operate with incomplete information, i.e., where the inputs are mixed states and/or prepared adversarially. We study 3 models of imperfect EPR pairs. In the measure-r model, r out of n EPR pairs are measured by an adversary; in the depolarization model, Bob's share of qubits underwent a depolarization channel; in the fidelity model, the only information Alice and Bob possess is the fidelity of the shared state. For the measure-r model and the depolarization model, we prove tight and almost-tight bounds on the outcome of LOCC protocols that don't use communication. For the fidelity model, we prove a lower bound on the communication complexity that matches the upper bound given by Ambainis, Smith, and Yang [ASY02].

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑