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
fDate :
6/1/2007 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2007.896874