Classical analogue of quantum superdense coding and communication advantage of a single quantum system

Abstract

We analyze utility of communication channels in absence of any short of quantum or classical correlation shared between the sender and the receiver. To this aim, we propose a class of two-party communication games, and show that the games cannot be won given a noiseless $1$-bit classical channel from the sender to the receiver. Interestingly, the goal can be perfectly achieved if the channel is assisted with classical shared randomness. This resembles an advantage similar to the quantum superdense coding phenomenon where pre-shared entanglement can enhance the communication utility of a perfect quantum communication line. Quite surprisingly, we show that a qubit communication without any assistance of classical shared randomness can achieve the goal, and hence establishes a novel quantum advantage in the simplest communication scenario. In pursuit of a deeper origin of this advantage, we show that an advantageous quantum strategy must invoke quantum interference both at the encoding step by the sender and at the decoding step by the receiver. We also study communication utility of a class of non-classical toy systems described by symmetric polygonal state spaces. We come up with communication tasks that can be achieved neither with $1$-bit of classical communication nor by communicating a polygon system, whereas $1$-qubit communication yields a perfect strategy, establishing quantum advantage over them. To this end, we show that the quantum advantages are robust against imperfect encodings-decodings, making the protocols implementable with presently available quantum technologies.

Single column, 39 pages, 15 figures; Accepted in Quantum

References in corpus (15)

• The Quantum Internet
• Experimental quantum teleportation
• Beating the channel capacity limit for linear photonic superdense coding
• The Communication Cost of Simulating Bell Correlations
• Preparation contextuality powers parity-oblivious multiplexing
• Relaxed Bell inequalities and Kochen-Specker theorems
• Measurement-Device-Independent Entanglement Witnesses for All Entangled Quantum States
• Superdense coding over optical fiber links with complete Bell-state measurements
• Nonlocality and conflicting interest games
• Why interference phenomena do not capture the essence of quantum theory
• Entanglement-assisted quantum communication with simple measurements
• Correlations in entanglement-assisted prepare-and-measure scenarios
• Information and communication in polygon theories
• Mutually Unbiased Balanced Functions & Generalized Random Access Codes
• On entanglement assistance to a noiseless classical channel

Cited by in corpus (4)

• Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage
• Gottesman-Knill Limit on One-way Communication Complexity: Tracing the Quantum Advantage down to Magic Resources
• Quantum advantage in a unified scenario and secure detection of resources
• Bipartite polygon models: entanglement classes and their nonlocal behaviour