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.

arXiv commentSingle column, 39 pages, 15 figures; Accepted in Quantum

References in corpus (69)

• Quantum entanglement
• Quantum Cryptography
• The Quantum Internet
• Experimental quantum teleportation
• Quantum sensing
• Quantum Simulation
• Bell nonlocality
• Secure quantum key distribution with realistic devices
• Hidden Variables and the Two Theorems of John Bell
• Beating the channel capacity limit for linear photonic superdense coding
• On the reality of the quantum state
• Quantum Secure Direct Communication with Quantum Memory
• In defense of the epistemic view of quantum states: a toy theory
• Non-locality and Communication Complexity
• Entanglement-Assisted Classical Capacity of Noisy Quantum Channels
• A limit on nonlocality in any world in which communication complexity is not trivial
• Einstein, incompleteness, and the epistemic view of quantum states
• The Communication Cost of Simulating Bell Correlations
• Extractable Work from Correlations
• Enhanced communication with the assistance of indefinite causal order
• All Entangled Quantum States Are Nonlocal
• Quantum Reverse Shannon Theorem
• 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
• Bell nonlocality and Bayesian game theory
• Teleportation Systems Towards a Quantum Internet
• Indefinite causal order enables perfect quantum communication with zero capacity channels
• A resource theory of quantum memories and their faithful verification with minimal assumptions
• Entanglement assisted random access codes
• Limits on non-local correlations from the structure of the local state space
• The structure of reversible computation determines the self-duality of quantum theory
• Quantifying Bell: the Resource Theory of Nonclassicality of Common-Cause Boxes
• Nonlocality and conflicting interest games
• Zero-error channel capacity and simulation assisted by non-local correlations
• State independent contextuality advances one-way communication
• The status of determinism in proofs of the impossibility of a noncontextual model of quantum theory
• Tsirelson's problem and an embedding theorem for groups arising from non-local games
• The type-independent resource theory of local operations and shared randomness
• Why interference phenomena do not capture the essence of quantum theory
• No-hypersignaling principle
• Classical information storage in an $n$-level quantum system
• Entanglement-assisted quantum communication with simple measurements
• Preparation contextuality as an essential feature underlying quantum communication advantage
• Correlations in entanglement-assisted prepare-and-measure scenarios
• Substituting a qubit for an arbitrarily large number of classical bits
• Provable Quantum Advantage in Randomness Processing
• Type-independent Characterization of Spacelike Separated Resources
• Quantum advantage in simulating stochastic processes
• Dimension of physical systems, information processing, and thermodynamics
• Local hidden variable models for entangled quantum states using finite shared randomness
• Communication tasks with infinite quantum-classical separation
• Nonlocality Without Entanglement: Quantum Theory and Beyond
• Limited preparation contextuality in quantum theory and its relation to the Cirel'son bound
• Random-Receiver Quantum Communication
• Catalytic quantum randomness
• Information and communication in polygon theories
• Two-Qubit Pure Entanglement as Optimal Social Welfare Resource in Bayesian Game
• Deconstructing Dense Coding
• Mutually Unbiased Balanced Functions & Generalized Random Access Codes
• Quantum logic is undecidable
• On entanglement assistance to a noiseless classical channel
• Quantum Advantage for Shared Randomness Generation
• Reversibility and the structure of the local state space
• Information Content of Systems as a Physical Principle
• Lack of measurement independence can simulate quantum correlation even when signaling cannot
• Advantage of Quantum Theory Over Non-classical Models of Communication
• The principle of information symmetry constrains the state-space in any physical theory

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