Constant compositions in the sphere packing bound for classical-quantum channels

Marco Dalai, Andreas Winter

Research output: Contribution to journalArticlepeer-review

25 Scopus citations

Abstract

The sphere packing bound, in the form given by Shannon, Gallager, and Berlekamp, was recently extended to classical-quantum channels, and it was shown that this creates a natural setting for combining probabilistic approaches with some combinatorial ones such as the Lovász theta function. In this paper, we extend the study to the case of constant-composition codes. We first extend the sphere packing bound for classical-quantum channels to this case, and we then show that the obtained result is related to a variation of the Lovász theta function studied by Marton. We then propose a further extension to the case of varying channels and codewords with a constant conditional composition given a particular sequence. This extension is finally applied to auxiliary channels to deduce a bound, which is useful in the low rate region and which can be interpreted as an extension of the Elias bound.

Original languageEnglish
Article number7979569
Pages (from-to)5603-5617
Number of pages15
JournalIEEE Transactions on Information Theory
Volume63
Issue number9
DOIs
StatePublished - Sep 2017
Externally publishedYes

Keywords

  • Quantum channels
  • constant composition codes
  • error exponents
  • sphere packing bound
  • zero-error capacity

Fingerprint

Dive into the research topics of 'Constant compositions in the sphere packing bound for classical-quantum channels'. Together they form a unique fingerprint.

Cite this