Overcoming Traditional No-Go Theorems: Quantum Advantage in Multiple Access Channels

Ananya Chakraborty,Sahil Gopalkrishna Naik,Edwin Peter Lobo,Ram Krishna Patra,Samrat Sen,Mir Alimuddin,Amit Mukherjee,Manik Banik
2024-05-29
Abstract:Extension of point-to-point communication model to the realm of multi-node configurations finds a plethora of applications in internet and telecommunication networks. Here, we establish a novel advantage of quantum communication in a commonly encountered network configuration known as the Multiple Access Channel (MAC). A MAC consists of multiple distant senders aiming to send their respective messages to a common receiver. Unlike the quantum superdense coding protocol, the advantage reported here is realized without invoking entanglement between the senders and the receiver. Notably, such an advantage is unattainable in traditional point-to-point communication involving one sender and one receiver, where the limitations imposed by the Holevo and Frankel Weiner no-go theorems come into play. Within the MAC setup, this distinctive advantage materializes through the receiver's unique ability to simultaneously decode the quantum systems received from multiple senders. Intriguingly, some of our MAC designs draw inspiration from various other constructs in quantum foundations, such as the Pusey-Barrett-Rudolph theorem and the concept of `nonlocality without entanglement', originally explored for entirely different purposes. Beyond its immediate applications in network communication, the presented quantum advantage hints at a profound connection with the concept of `quantum nonlocality without inputs' and holds the potential for semi-device-independent certification of entangled measurements.
Quantum Physics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is whether quantum communication can provide an advantage over classical communication in the multiple access channel (MAC), especially without the need for entanglement sharing between the sender and the receiver. The traditional one - to - one point - to - point communication model is limited by theorems such as Holevo and Frenkel - Weiner, which show that without entanglement, the information - transmitting capacity of a quantum system does not exceed that of a classical system. However, in a multi - node network configuration, especially in MAC, this limitation may no longer apply. ### Summary of the main problems in the paper: 1. **Advantages of quantum communication in MAC**: - The author studied whether quantum communication can exceed the capabilities of classical communication in the scenario where multiple senders transmit information to a single receiver. - In particular, they explored whether quantum communication still has an advantage without using pre - shared entanglement between the sender and the receiver. 2. **Breaking through the limitations of traditional no - go theorems**: - In traditional point - to - point communication, the Holevo theorem and the Frenkel - Weiner theorem limit the capacity of quantum systems to be the same as that of classical systems. - However, in MAC, the author discovered a new quantum advantage, which can be achieved by the receiver simultaneously decoding quantum systems from multiple senders. 3. **Specific application scenarios**: - The author demonstrated this quantum advantage through specific examples, such as the MAC constructed using the Pusey - Barrett - Rudolph (PBR) theorem and the concept of "non - locality without entanglement". - These examples show that even without pre - shared entanglement, quantum communication can significantly improve the performance of MAC. 4. **Potential applications and significance**: - Besides direct network communication applications, this quantum advantage also implies a profound connection with the concept of "quantum non - locality without input". - This research provides the possibility for semi - device - independent entanglement measurement certification and may find applications in other quantum protocols. ### Formula representation: - **Mathematical representation of MAC**: \[ N_K \equiv \{ p(a|x_1, \ldots, x_K) \mid a \in A, x_i \in X_i \} \] where \(X_i\) is the message set of the \(i\) - th sender, \(A\) is the output set of the receiver, and \(p(a|x_1, \ldots, x_K)\) represents the probability of obtaining output \(a\) given input \(x_i\). - **Classical deterministic strategy**: \[ (E_1, \ldots, E_K, D) \in \prod_{i = 1}^K E_i\times D \] where \(E_i: X_i\rightarrow\{0, 1\}\) is the encoding function of the \(i\) - th sender, and \(D:\{0, 1\}^K\rightarrow A\) is the decoding function of the receiver. - **Quantum deterministic strategy**: \[ (\text{Eq}_1, \ldots, \text{Eq}_K, D_q) \] where \(\text{Eq}_i: x_i\rightarrow|\psi_{x_i}\rangle\in\mathbb{C}^2\) is the quantum encoding strategy of the \(i\) - th sender, and \(D_q\) is the positive operator - valued measure (POVM) performed by the receiver. Through these formulas and explanations, the paper shows that in specific network configurations, quantum communication can transcend the limitations of classical communication and provide new communication advantages.