• 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