Bidirectional coherent classical communication
- Creators
- Harrow, Aram W.
- Leung, Debbie W.
Abstract
A unitary interaction coupling two parties enables quantum or classical communication in both the forward and backward directions. Each communication capacity can be thought of as a tradeoff between the achievable rates of specific types of forward and backward communication. Our first result shows that for any bipartite unitary gate, bidirectional coherent classical communication is no more difficult than bidirectional classical communication — they have the same achievable rate regions. Previously this result was known only for the unidirectional capacities (i.e., the boundaries of the tradeoff). We then relate the tradeoff for two-way coherent communication to the tradeoff for two-way quantum communication and the tradeoff for coherent communication in one direction and quantum communication in the other.
Additional Information
© 2005 Rinton Press. Received December 16, 2004. Revised May 11, 2005. Communicated by H-K Lo. We are grateful to the Perimeter Institute for their hospitality while we did this work. Feedback from the anonymous referees was much appreciated. Thanks to Igor Devetak, Andreas Winter, and Jon Yard for useful discussions, especially on the relation between the worst-case and the average-case errors and on the significance of [23]. AWH acknowledges partial support from the NSA and ARDA under ARO contract DAAD19-01-1-06. DWL acknowledges support from the Tolman Endowment Fund, the Croucher Foundation, and the US NSF under grant no. EIA-0086038.Attached Files
Published - HARqic05.pdf
Submitted - HARqic05preprint.pdf
Files
Name | Size | Download all |
---|---|---|
md5:271202a6dbd32aee87446e29910191a4
|
237.0 kB | Preview Download |
md5:35840b67d6c610229701c0ceab160373
|
382.7 kB | Preview Download |
Additional details
- Eprint ID
- 24428
- Resolver ID
- CaltechAUTHORS:20110714-142639427
- NSA
- ARDA
- DAAD19-01-1-06
- Army Research Office (ARO)
- Tolman Endowment Fund
- Croucher Foundation
- EIA-0086038
- NSF
- Created
-
2011-10-26Created from EPrint's datestamp field
- Updated
-
2023-06-01Created from EPrint's last_modified field