arrow
Return

Exponents for Shared Randomness-Assisted Channel Simulation

delete2026-05-01
delete2
PRE
AI
A
Aadil Oufkir
C
Cao, Michael X. *
C
Cheng, Hao-Chung
M
Mario Berta
DOI:10.1109/tit.2026.3665384delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We determine the exact error and strong converse exponents of shared randomness-assisted channel simulation in worst case total-variation distance. Namely, we find that these exponents can be written as simple optimizations over the R & eacute;nyi channel mutual information. Strikingly, and in stark contrast to channel coding, there are no critical rates, allowing a tight characterization for arbitrary rates below and above the simulation capacity. We derive our results by asymptotically expanding the meta-converse for channel simulation [Cao et al., IEEE Trans. Inf. Theory (2024)], which corresponds to non-signaling assisted codes. We prove this to be asymptotically tight by employing the approximation algorithms from [Berta et al., Proc. IEEE ISIT (2024)], which show how to round any non-signaling assisted strategy to a strategy that only uses shared randomness. Notably, this implies that any additional quantum entanglement-assistance does not change the error or the strong converse exponents.
Keywords:
Distortion
Random variables
Decoding
Channel coding
Channel capacity
Vectors
Upper bound
Quantum entanglement
Quantum computing
Quantum channels
Information theory
channel capacity
mutual information
channel coding

Journal

I
IEEE Transactions on Information Theory
IF:
2.9
Papers:
317
Citations:
0

Organization

R
rwth aachen university
Scholars:
3.6K
Papers: 1.2K
Citations: 0
N
national taiwan university
Scholars:
6.4K
Papers: 2.6K
Citations: 0