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 :
بازگشت