Strong converse exponent of channel interconversion
By: Aadil Oufkir, Yongsheng Yao, Mario Berta
Potential Business Impact:
Makes communication more reliable with less noise.
In their seminal work, Bennett et al. [IEEE Trans. Inf. Theory (2002)] showed that, with sufficient shared randomness, one noisy channel can simulate another at a rate equal to the ratio of their capacities. We establish that when coding above this channel interconversion capacity, the exact strong converse exponent is characterized by a simple optimization involving the difference of the corresponding R\'enyi channel capacities with H\"older dual parameters. We further extend this result to the entanglement-assisted interconversion of classical-quantum channels, showing that the strong converse exponent is likewise determined by differences of sandwiched R\'enyi channel capacities. The converse bound is obtained by relaxing to non-signaling assisted codes and applying H\"older duality together with the data processing inequality for R\'enyi divergences. Achievability is proven by concatenating refined channel coding and simulation protocols that go beyond first-order capacities, attaining an exponentially small conversion error, remaining robust under small variations in the input distribution, and tolerating a sublinear gap between the conversion rates.
Similar Papers
Tight Exponential Strong Converses for Lossy Source Coding with Side-Information and Distributed Function Computation
Information Theory
Makes sure data sent is more reliable.
Capacities of highly Markovian divisible quantum channels
Quantum Physics
Makes quantum computers send secret messages reliably.
Improving quantum communication rates with permutation-invariant codes
Quantum Physics
Improves sending secret messages through noisy channels.