Virtual Teleportation of CSIT via Non-Signaling Assistance

2025-06-21

AI Summary

This work investigates the impact of non-signaling (NS) correlations on the capacity of classical communication networks, focusing on point-to-point discrete memoryless channels (DMCs) and two-user discrete memoryless broadcast channels (BCs) with non-causal channel state information at the transmitter (CSIT). We introduce the “virtual CSIT transmission” paradigm, demonstrating that NS correlations effectively enable receivers to pre-know either the transmitter’s state or message, thereby enhancing capacity. Leveraging NS correlation modeling, information-theoretic capacity analysis, and the Kramer–Shamai region framework, we rigorously characterize the exact capacity regions for both the point-to-point DMC and the K-user BC under NS assistance, and prove their achievability. The key contribution is the first formal modeling of NS correlations as a virtual mechanism for delivering CSIT—providing a foundational theoretical framework and quantifiable capacity bounds for boosting communication performance beyond conventional feedback- or prediction-based paradigms.

Technology Category

• Cognitive Modeling & Cognitive Systems: Neural Spike Coding
• Multiagent Systems: Agent Communication
• Search and Optimization: Non-convex Optimization

Application Category

• Social Networks and Social Media: Computational social science
• Security and Privacy: Large-scale security measurements
• Systems and Infrastructure for Web, Mobile and WoT: Virtualization and resource management in Web systems and infrastructures

Abstract

Non-signaling correlations, which (strictly) include quantum correlations, provide a tractable path to explore the potential impact of quantum nonlocality on the capacity of classical communication networks. Motivated by a recent discovery that certain wireless network settings benefit significantly from non-signaling (NS) correlations, various generalizations are considered. First, it is shown that for a point to point discrete memoryless channel with a non-causal channel state information at the transmitter (CSIT), the NS-assisted Shannon capacity matches the classical (without NS assistance) capacity of the channel for the setting where the state is also made available to the receiver. The key insight is summarized as 'virtual teleportation of CSIT via NS-assistance' and is supported by further results as follows. For a discrete memoryless 2-user broadcast channel (BC), the Shannon capacity region with NS-assistance available only between the transmitter and User 1, is found next. Consistent with the aforementioned key insight, the result matches the classical capacity region for the setting where the desired message of User 2 is made available in advance as side-information to User 1. The latter capacity region is known from a result of Kramer and Shamai. Next, for a semi-deterministic BC, the Shannon capacity region with full (tripartite) NS-assistance is shown to be the same as if only bipartite NS-assistance was available between the transmitter and the non-deterministic user. Bipartite NS-assistance between the transmitter and only the deterministic user, does not improve the capacity region relative to the corresponding classical setting. Finally, the analysis is extended to a K-user BC with full NS-assistance among all parties.

Problem

• Explores non-signaling correlations in classical networks
• Studies NS-assisted capacity in point-to-point channels
• Analyzes NS impact on multi-user broadcast channels

Innovation

• Non-signaling correlations enhance classical network capacity
• Virtual teleportation of CSIT via NS-assistance
• NS-assistance matches classical capacity in specific settings