.png){kind=icon}
.png){kind=icon}
Return
One-Shot Distributed Source Simulation: As Quantum as It Can Get
.png){kind=icon}
PRE
AI
DOI：10.1109/TIT.2025.3624812.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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.
Keywords:
Correlation
Quantum entanglement
Entropy
Information theory
Quantum state
Measurement uncertainty
Receivers
Calculus
Mutual information
Total variance
Quantum network information theory
one-shot information theory
distributed source simulation
common information
R & eacute
nyi mutual information
Journal
I
IF:
2.9
Papers:
317
Citations:
0
View more organizations