One-Shot Classical-Quantum Capacity and Hypothesis Testing
Name
Wang-2012-One-Shot Classical-Quantum Capacity and Hypothesis Testing.pdf
Size
105.7 KB
Format
Adobe PDF
Checksum (MD5)
6ac5d371e4a4c85c358e4900a615b1e0
Author(s)
Wang, Ligong
Renner, Renato
Date Issued
May 2012
Journal
Physical Review Letters
Publisher
American Physical Society
Citation
Wang, Ligong, and Renato Renner. “One-Shot Classical-Quantum Capacity and Hypothesis Testing.” Physical Review Letters 108.20 (2012). © 2012 American Physical Society
Version
Final published version
Abstract
The one-shot classical capacity of a quantum channel quantifies the amount of classical information that can be transmitted through a single use of the channel such that the error probability is below a certain threshold. In this work, we show that this capacity is well approximated by a relative-entropy-type measure defined via hypothesis testing. Combined with a quantum version of Stein’s lemma, our results give a conceptually simple proof of the well-known Holevo-Schumacher-Westmoreland theorem for the capacity of memoryless channels. More generally, we obtain tight capacity formulas for arbitrary (not necessarily memoryless) channels.
MIT Department
Massachusetts Institute of Technology. Research Laboratory of Electronics
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1103/PhysRevLett.108.200501
