We study the following task: Alice is given a classical description of a rank-
k projector
P on
Cd, and Alice and Bob want to prepare the quantum state
P/k on Bob's side using shared entanglement and classical communication. The general form of this task is known as remote state preparation (RSP). We give nearly-matching lower and upper bounds for the entanglement cost and communication cost for RSP of the states
P/k. Ours are the first nearly matching upper and lower bounds for RSP of mixed states, and in the special case of pure states, our lower bound outperforms the best previously known lower bound. Our results show that any pure entangled state that can be used to do RSP of these states with
o(d) bits of communication, can distill
logd ebits of entanglement, and conversely, any state that can distill
logd ebits of entanglement can be used to do RSP of these states efficiently. As applications of our results, we rederive a previously-known incompressibility result for states of the form
P/k, and give a new entanglement-assisted communication protocol for the equality function that uses
21logn+O(1) many ebits, and
O(1) communication.
How to uses shared entanglement and forward classical communication to remotely prepare an arbitrary (mixed or pure) state has been fascinating quantum information scientists. A constructive scheme has been given by Berry for remotely preparing a general pure state with a pure entangled state and finite classical communication. Based on this scheme, for high-dimensional systems it is possible to use a coding of the target state to optimize the classical communication cost. Unfortunately, for low-dimensional systems such as a pure qubit the coding method is inapplicable. Because qubit plays a central role in quantum information theory, we propose an optimization procedure which can be used to minimize the classical communication cost in the remote preparation of a general pure qubit. Interestingly, our optimization procedure is linked to the uniform arrangement of
N points on the Bloch sphere, which provides a geometric description.