TU3.R2.1

Optimality of meta-converse for channel simulation

Mario Berta, RWTH Aachen University, Germany; Omar Fawzi, Ens de Lyon, France; Aadil Oufkir, RWTH Aachen University, Germany

Session:
Quantum Shannon Theory 2

Track:
6: Quantum Information and Coding Theory

Location:
Ypsilon I-II-III

Presentation Time:
Tue, 9 Jul, 14:25 - 14:45

Session Chair:
Mario Berta, RWTH Aachen
Abstract
We study the effect of shared non-signaling correlations for the problem of simulating a channel using noiseless communication in the one-shot setting. For classical channels, we show how to round any non-signaling-assisted simulation strategy\,---\,which exactly corresponds to the meta-converse for channel simulation\,---\,to a strategy that only uses shared randomness. For quantum channels, we round any non-signaling-assisted simulation strategy to a strategy that only uses shared entanglement. As our main result, we prove a guarantee on the ratio of success probabilities of at least $(1-\tfrac{1}{\mathbf{e}})$, for both the classical and the quantum setting. We further show this ratio to be optimal. It can be improved to $(1-\tfrac{1}{t})$ using $O(\ln \ln(t))$ additional bits (qubits) of communication.
Resources