Quantum Rate-Distortion Coding of Relevant Information

Sina Salek, Daniela Cadamuro, Philipp Kammerlander, Karoline Wiesner

Research output: Contribution to journalArticle (Academic Journal)peer-review

7 Citations (Scopus)
251 Downloads (Pure)


Rate-distortion theory provides bounds for compressing data produced by an information source to a specified encoding rate that is strictly less than the source's entropy. This necessarily entails some loss, or distortion, between the original source data and the best approximation after decompression. The so-called Information Bottleneck Method is designed to compress only 'relevant' information. Which information is relevant is determined by the correlation between the data being compressed and a variable of interest, so-called side information. In this paper, an Information Bottleneck Method is introduced for the compression of quantum data. The channel communication picture is used for compression and decompression. The rate of compression is derived using an entanglement-assisted protocol with classical communication, and under an unproved conjecture that the rate function is convex in the distortion parameter. The optimum channel achieving this rate for a given input state is characterized. The conceptual difficulties arising due to differences in the mathematical formalism between quantum and classical probability theory are discussed and solutions are presented.

Original languageEnglish
Article number8513885
Pages (from-to)2603-2613
Number of pages11
JournalIEEE Transactions on Information Theory
Issue number4
Early online date29 Oct 2018
Publication statusPublished - 1 Apr 2019


  • quantum Information Bottleneck Method
  • Quantum rate-distortion theory
  • quantum reverse Shannon theorem


Dive into the research topics of 'Quantum Rate-Distortion Coding of Relevant Information'. Together they form a unique fingerprint.

Cite this