03288nas a2200169 4500008004100000245006700041210006500108260001500173300001100188490000700199520278500206100002002991700001703011700001603028700001903044856005503063 2013 eng d00aOptimal entanglement-assisted one-shot classical communication0 aOptimal entanglementassisted oneshot classical communication c2013/06/03 a0623010 v873 a

The one-shot success probability of a noisy classical channel for transmitting one classical bit is the optimal probability with which the bit can be successfully sent via a single use of the channel. Prevedel et al. [Phys. Rev. Lett. 106, 110505 (2011)] recently showed that for a specific channel, this quantity can be increased if the parties using the channel share an entangled quantum state. In this paper, we characterize the optimal entanglement-assisted protocols in terms of the radius of a set of operators associated with the channel. This characterization can be used to construct optimal entanglement-assisted protocols for a given classical channel and to prove the limits of such protocols. As an example, we show that the Prevedel et al. protocol is optimal for two-qubit entanglement. We also prove some tight upper bounds on the improvement that can be obtained from quantum and nonsignaling correlations.

1 aHemenway, Brett1 aMiller, Carl1 aShi, Yaoyun1 aWootters, Mary uhttp://link.aps.org/doi/10.1103/PhysRevA.87.062301