arXiv preprint ·
Monotonicity of the Rényi channel capacity under non-signaling assisted channel simulation
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
We ask whether non-signaling correlations shared between the sender and receiver can increase the Rényi capacity of a classical channel. Non-signaling boxes form a strictly larger class than that of encoder and decoder pairs assisted by shared randomness, so the usual argument based on independent preprocessing and postprocessing is insufficient, and the constraints defining such boxes are linear in the box, while the Rényi capacity depends on the channel nonlinearly. We resolve this mismatch with a variational approach based on the Legendre transform, which recasts the capacity as an extremum over a family of affine functionals in which the channel appears linearly. Combining this method with separate arguments for the Shannon capacity and endpoint orders, we prove that no non-signaling box can raise the Rényi capacity at any order, from order zero through the Shannon capacity to the limiting order at infinity. Consequently, non-signaling simulation cannot increase the random-coding or sphere-packing exponent below capacity, or decrease the strong-converse exponent above capacity.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Quantum Physics
Evolving Towards Better Codes: LLM-Guided Search for High-Distance Binary Linear Codes
SemRD-V2X: Closure-Guided Communication with Bounded Inference for Cooperative Perception
A Memory-Magic Exchange Law in Streaming Clifford+T Compilation
Understanding Generalization Requires Universal Induction
End-to-End Optical Semantic Communication over a Nonlinear WDM Fiber Link
Get the few papers worth your time in Quantum Physics every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.