We describe a method to non-obliviously communicate a 2l-qubit quantum state
by physically transmitting l+o(l) qubits of communication, and by consuming l
ebits of entanglement and some shared random bits. In the non-oblivious
scenario, the sender has a classical description of the state to be
communicated. Our method can be used to communicate states that are pure or
entangled with the sender's system; l+o(l) and 3l+o(l) shared random bits are
sufficient respectively.Comment: 5 pages, revtex