Optimal entanglement-assisted one-shot classical communication

Brett Hemenway, Carl A. Miller, Yaoyun Shi, and Mary Wootters
Phys. Rev. A 87, 062301 – Published 3 June 2013

Abstract

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.

  • Received 21 December 2011

DOI:https://doi.org/10.1103/PhysRevA.87.062301

©2013 American Physical Society

Authors & Affiliations

Brett Hemenway1,*, Carl A. Miller2,†, Yaoyun Shi2,‡, and Mary Wootters1,§

  • 1Mathematics Department, University of Michigan, Ann Arbor, Michigan 48109, USA
  • 2Department of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, Michigan 48109, USA

  • *bhemen@umich.edu
  • carlmi@umich.edu
  • shiyy@umich.edu
  • §wootters@umich.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 87, Iss. 6 — June 2013

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×