One-Shot Distributed Source Simulation: As Quantum as it Can Get

2023-01-11

arXiv.org

AI Summary

This work investigates the one-shot distributed source simulation problem: multiple parties aim to transform an initial correlated state into a target joint distribution via local operations alone, without classical communication and using only shared entanglement. We introduce novel one-shot correlation measures and operational costs based on smooth entropies, providing the first near-tight characterization within the one-shot quantum network framework. A new paradigm for entanglement-assisted simulation is proposed, rigorously analyzed by integrating quantum stealing techniques. We establish the asymptotic equipartition property for our one-shot correlation measures, thereby reproducing and strictly generalizing Wyner’s common information and Hayashi’s asymptotic results. Tight upper and lower bounds are derived for both separable and entangled resource scenarios, significantly improving the precision and applicability of one-shot simulation capacity characterizations.

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. This asymptotic result was extended by Hayashi in the quantum setting to separable states, the largest class of states for which this task can be performed to vanishing error. In this work we characterize this task in a near-tight manner in the one-shot setting using the smooth entropy framework. We do this by introducing one-shot operational quantities and correlation measures that characterize them. We establish asymptotic equipartition properties for our correlation measures thereby recovering the previous vanishing-error asymptotic results. In doing so, we consider technical points in one-shot network information theory and provide methods for cardinality bounds in the smooth entropy calculus. We also introduce entangled state versions of the distributed source simulation task and determine bounds in this setting via quantum embezzling. This provides a strong characterization of this network task in the one-shot, quantum regime.

Problem

• Quantum Games
• Distributed Sources
• Entanglement

Innovation

• Smooth Entropy Framework
• Quantum Strategies
• Asymptotic Equipartition