Phase boundaries in deterministic dense coding
Authors:
Michael R. Beran,
Scott M. Cohen
Abstract:
We consider dense coding with partially entangled states on bipartite systems of dimension $d\times d$, studying the conditions under which a given number of messages, $N$, can be deterministically transmitted. It is known that the largest Schmidt coefficient, $λ_0$, must obey the bound $λ_0\le d/N$, and considerable empirical evidence points to the conclusion that there exist states satisfying…
▽ More
We consider dense coding with partially entangled states on bipartite systems of dimension $d\times d$, studying the conditions under which a given number of messages, $N$, can be deterministically transmitted. It is known that the largest Schmidt coefficient, $λ_0$, must obey the bound $λ_0\le d/N$, and considerable empirical evidence points to the conclusion that there exist states satisfying $λ_0=d/N$ for every $d$ and $N$ except the special cases $N=d+1$ and $N=d^2-1$. We provide additional conditions under which this bound cannot be reached -- that is, when it must be that $λ_0<d/N$ -- yielding insight into the shapes of boundaries separating entangled states that allow $N$ messages from those that allow only $N-1$. We also show that these conclusions hold no matter what operations are used for the encoding, and in so doing, identify circumstances under which unitary encoding is strictly better than non-unitary.
△ Less
Submitted 20 October, 2008;
originally announced October 2008.
Non-optimality of unitary operations for dense coding
Authors:
Michael R. Beran,
Scott M. Cohen
Abstract:
One of the primary goals of information theory is to provide limits on the amount of information it is possible to send through various types of communication channels, and to understand the encoding methods that will allow one to achieve such limits. An early surprise in the study of \textit{quantum} information theory was the discovery of dense coding, which demonstrated that it is possible to…
▽ More
One of the primary goals of information theory is to provide limits on the amount of information it is possible to send through various types of communication channels, and to understand the encoding methods that will allow one to achieve such limits. An early surprise in the study of \textit{quantum} information theory was the discovery of dense coding, which demonstrated that it is possible to achieve higher rates for communicating classical information by transmitting quantum systems, rather than classical ones. To achieve the highest possible rate, the transmitted quantum system must initially be maximally entangled with another that is held by the receiver, and the sender can achieve this rate by encoding her messages with unitary operations. The situation where these two systems are not maximally entangled has been intensively studied in recent years, and to date it has appeared as though unitary encoding might well be optimal in all cases. Indeed, this optimality of unitary operations for quantum communication protocols has been found to hold under far more general conditions, extending well beyond the special case of dense coding. Nonetheless, we here present strong numerical evidence supported by analytical arguments that indicate there exist circumstances under which one can encode strictly more classical information using dense coding with non-unitary, as opposed to unitary, operations.
△ Less
Submitted 28 July, 2008;
originally announced July 2008.
