Physics – Quantum Physics
Scientific paper
2002-07-17
Physics
Quantum Physics
20 pages, no figure
Scientific paper
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].
Ambainis Andris
Yang Ke
No associations
LandOfFree
Towards the Classical Communication Complexity of Entanglement Distillation Protocols with Incomplete Information does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Towards the Classical Communication Complexity of Entanglement Distillation Protocols with Incomplete Information, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Towards the Classical Communication Complexity of Entanglement Distillation Protocols with Incomplete Information will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-561862