Back to Search Start Over

Duality Between Source Coding With Quantum Side Information and Classical-Quantum Channel Coding.

Authors :
Cheng, Hao-Chung
Hanson, Eric P.
Datta, Nilanjana
Hsieh, Min-Hsiu
Source :
IEEE Transactions on Information Theory; Nov2022, Vol. 68 Issue 11, p7315-7345, 31p
Publication Year :
2022

Abstract

In this paper, we establish an interesting duality between two different quantum information-processing tasks, namely, classical source coding with quantum side information, and channel coding over classical-quantum channels. The duality relates the optimal error exponents of these two tasks, generalizing the classical results of Ahlswede and Dueck [IEEE Trans. Inf. Theory, 28(3):430–443, 1982]. We establish duality both at the operational level and at the level of the entropic quantities characterizing these exponents. For the latter, the duality is given by an exact relation, whereas for the former, duality manifests itself in the following sense: an optimal coding strategy for one task can be used to construct an optimal coding strategy for the other task. Along the way, we derive a bound on the error exponent for classical-quantum channel coding with constant composition codes which might be of independent interest. Finally, we consider the task of variable-length classical compression with quantum side information, and a duality relation between this task and classical-quantum channel coding can also be established correspondingly. Furthermore, we study the strong converse of this task, and show that the strong converse property does not hold even in the i.i.d. scenario. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
CHANNEL coding
SOURCE code

Details

Language :
English
ISSN :
00189448
Volume :
68
Issue :
11
Database :
Complementary Index
Journal :
IEEE Transactions on Information Theory
Publication Type :
Academic Journal
Accession number :
160651139
Full Text :
https://doi.org/10.1109/TIT.2022.3182748