Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Convexity and Operational Interpretation of the Quantum Information Bottleneck Function

  • Nilanjana Datta
  • , Christoph Hirche
  • , Andreas Winter

Publikation: Beitrag in Buch/Bericht/Sammelwerk/KonferenzbandAufsatz in KonferenzbandForschungPeer-Review

Abstract

In classical information theory, the information bottleneck method (IBM) can be regarded as a method of lossy data compression which focuses on preserving meaningful (or relevant) information. As such it has of late gained a lot of attention, primarily for its applications in machine learning and neural networks. A quantum analogue of the IBM has recently been defined, and an attempt at providing an operational interpretation of the so-called quantum IB function as an optimal rate of an information-theoretic task, has recently been made by Salek et al. The interpretation given by these authors, however, rests on their conjecture that the quantum IB function is convex. Our first contribution is the proof of this conjecture.Secondly, the expression for the rate function involves certain entropic quantities which occur explicitly in the very definition of the underlying information-theoretic task, thus making the latter somewhat contrived. We overcome this drawback by pointing out an alternative operational interpretation of it as the optimal rate of a bona fide information-theoretic task, namely that of quantum source coding with quantum side information at the decoder, which has recently been solved by Hsieh and Watanabe. We show that the quantum IB function characterizes the rate region of this task.We similarly show that the related privacy funnel function is concave (both in the classical and quantum case). However, we comment that it is unlikely that the quantum privacy funnel function can characterize the optimal asymptotic rate of an information theoretic task, since even its classical version lacks a certain essential additivity property.

OriginalspracheEnglisch
Titel des Sammelwerks2019 IEEE International Symposium on Information Theory, ISIT 2019 - Proceedings
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seiten1157-1161
Seitenumfang5
ISBN (elektronisch)9781538692912
DOIs
PublikationsstatusVeröffentlicht - Juli 2019
Extern publiziertJa
Veranstaltung2019 IEEE International Symposium on Information Theory, ISIT 2019 - Paris, Frankreich
Dauer: 7 Juli 201912 Juli 2019

Publikationsreihe

NameIEEE International Symposium on Information Theory - Proceedings
Band2019-July
ISSN (elektronisch)2157-8117

Konferenz

Konferenz2019 IEEE International Symposium on Information Theory, ISIT 2019
Land/GebietFrankreich
OrtParis
Zeitraum7 Juli 201912 Juli 2019

ASJC Scopus Sachgebiete

  • Theoretische Informatik
  • Information systems
  • Modellierung und Simulation
  • Angewandte Mathematik

Dieses zitieren