• DocumentCode
    27851
  • Title

    Coding Theorems for Compound Problems via Quantum Rényi Divergences

  • Author

    Mosonyi, Milan

  • Author_Institution
    Sch. of Math., Univ. of Bristol, Bristol, UK
  • Volume
    61
  • Issue
    6
  • fYear
    2015
  • fDate
    Jun-15
  • Firstpage
    2997
  • Lastpage
    3012
  • Abstract
    Recently, a new notion of quantum Rényi divergences has been introduced by Müller-Lennert, Dupuis, Szehr, Fehr, and Tomamichel and Wilde, Winter, and Yang, which found a number of applications in strong converse theorems. Here, we show that these new Rényi divergences are also useful tools to obtain coding theorems in the direct domain of various problems. We demonstrate this by giving new and considerably simplified proofs for the achievability parts of Stein´s lemma with composite null-hypothesis, universal state compression, and the classical capacity of compound classical-quantum channels, based on single-shot error bounds already available in the literature and simple properties of the quantum Rényi divergences. The novelty of our proofs is that the composite/compound coding theorems can be almost directly obtained from the single-shot error bounds, essentially with the same effort as for the case of simple null-hypothesis/single source/single channel.
  • Keywords
    encoding; Stein lemma; achievability parts; composite coding theorems; composite null-hypothesis; compound classical-quantum channels; compound coding theorems; direct domain; quantum Rényi divergences; single channel; single source; single-shot error bounds; strong converse theorems; universal state compression; Channel coding; Compounds; Entropy; Probability distribution; Quantum mechanics; Channel coding; channel capacity; information entropy; source coding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2015.2417877
  • Filename
    7086060