Abstract:Quantum 8, 1315 (2024). https://doi.org/10.22331/q-2024-04-09-1315 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 -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 -bit of classical communication nor by communicating a polygon system, whereas -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.

Classical information capacity of superdense coding

The information-carrying capacity of certain quantum channels

Quantum Hyperdense Coding for Distributed Communications

Entanglement-assisted communication of classical and quantum information

Quantum dense coding in multiparticle entangled states via local measurements

Rigidity of superdense coding

Classical Capacity of A Quantum Multiple Access Channel

Beating the Channel Capacity Limit for Superdense Coding with Entangled Ququarts

Quantum Two-Way Communication Protocol Beyond Superdense Coding

Beating the channel capacity limit for linear photonic superdense coding

Optimal Superdense Coding Capacity in the Non-Markovian Regime

Dual Quantum Zeno Superdense Coding

Relations for classical communication capacity and entanglement capability of two-qubit operations

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

Dense coding capacity of a quantum channel

Superdense coding over optical fiber links with complete Bell-state measurements

Deterministic Quantum Dense Coding Networks

Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions

Universal superposition codes: capacity regions of compound quantum broadcast channel with confidential messages

Coding for classical-quantum channels with rate limited side information at the encoder: An information-spectrum approach