One-Shot Bounds on State Generation using Correlated Resources and Local Encoders

Ian George, Min Hsiu Hsieh, Eric Chitambar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Distributed source simulation is the task where two (or more) parties share some correlated randomness and use local operations and no communication to convert this into some target correlation. Wyner's seminal result showed that asymptotically the rate of uniform shared randomness needed for this task is given by a mutual information induced measure, now referred to as Wyner's common information. In this work we characterize the quantum version of this task in the one-shot setting using the smooth entropy framework and one-shot operational quantities. We further establish asymptotic equipartition properties for our correlation measures. We also introduce entanglement versions of the distributed source simulation task and determine bounds in this setting via quantum embezzling.

Original languageEnglish (US)
Title of host publication2023 IEEE International Symposium on Information Theory, ISIT 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages96-101
Number of pages6
ISBN (Electronic)9781665475549
DOIs
StatePublished - 2023
Event2023 IEEE International Symposium on Information Theory, ISIT 2023 - Taipei, Taiwan, Province of China
Duration: Jun 25 2023Jun 30 2023

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2023-June
ISSN (Print)2157-8095

Conference

Conference2023 IEEE International Symposium on Information Theory, ISIT 2023
Country/TerritoryTaiwan, Province of China
CityTaipei
Period6/25/236/30/23

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'One-Shot Bounds on State Generation using Correlated Resources and Local Encoders'. Together they form a unique fingerprint.

Cite this