Many Copies May Be Required for Entanglement Distillation
John Watrous · Physical Review Letters · 2004
A mixed quantum state $\ensuremath{\rho}$ shared between two parties is said to be distillable if, by means of a protocol involving only local quantum operations and classical communication, the two parties can transform some number of copies of $\ensuremath{\rho}$ into a single shared pair of qubits having high fidelity with the maximally entangled state $|{\ensuremath{\varphi}}^{+}\ensuremath{\rangle}=(|00\ensuremath{\rangle}+|11\ensuremath{\rangle})/\sqrt{2}$. In this Letter it is proved that there exist states that are distillable, but for which an arbitrarily large number of copies is required before any distillation procedure can produce a shared pair of qubits with even a small amount of entanglement. Specifically, for every positive integer $n$ there exists a state $\ensuremath{\rho}$ that is distillable, but, given $n$ or fewer copies of $\ensuremath{\rho}$, every distillation procedure outputting a single shared pair of qubits outputs those qubits in a separable (i.e., unentangled) state.