DocumentCode
890237
Title
Making Good Codes for Classical-Quantum Channel Coding via Quantum Hypothesis Testing
Author
Ogawa, Tomohiro ; Nagaoka, Hiroshi
Author_Institution
PRESTO, Japan Sci. & Technol. Agency, Saitama
Volume
53
Issue
6
fYear
2007
fDate
6/1/2007 12:00:00 AM
Firstpage
2261
Lastpage
2266
Abstract
In this correspondence, we give an alternative proof of the direct part of the classical-quantum channel coding theorem (the Holevo-Schumacher-Westmoreland (HSW) theorem), using ideas of quantum hypothesis testing. In order to show the existence of good codes, we invoke a limit theorem, relevant to the quantum Stein´s lemma, in quantum hypothesis testing as the law of large numbers used in the classical case. We also apply a greedy construction of good codes using a packing procedure of noncommutative operators. Consequently we derive an upper bound on the coding error probability, which is used to give an alternative proof of the HSW theorem. This approach elucidates how the Holevo information applies to the classical-quantum channel coding problems
Keywords
channel coding; error statistics; greedy algorithms; quantum communication; HSW theorem; Holevo information; Stein´s lemma; error probability; greedy construction; limit theorem; quantum channel coding theorem; quantum hypothesis testing; Channel capacity; Channel coding; Entropy; Error probability; Information theory; Probability distribution; Quantum mechanics; Random variables; Testing; Upper bound; Classical capacity of quantum channels; classical-quantum channel coding; quantum hypothesis testing; quantum relative entropy;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2007.896874
Filename
4215146
Link To Document