Advantage of Quantum Theory Over Non-classical Models of Communication

Abstract

Quantum correlations provide dramatic advantage over the corresponding classical resources in several communication tasks. However a broad class of probabilistic theories exists that attributes greater success than quantum theory in many of these tasks by allowing supra-quantum correlations in `space-like' and/or `time-like' paradigms. In this letter we propose a communication task involving three spatially separated parties where one party (verifier) aims to verify whether the bit strings possessed by the other two parties (terminals) are equal or not. We call this task {\it authentication with limited communication}, the restrictions on communication being: (i) the terminals cannot communicate with each other, but (ii) each of them can communicate with the verifier through single use of channels with limited capacity. Manifestly, classical resources are not sufficient for perfect success of this task. Moreover, it is also not possible to perform this task with certainty in several non-classical theories although they might possess stronger `space-like' and/or `time-like' correlations. Surprisingly quantum resources can achieve the perfect winning strategy. The proposed task thus stands apart from all previously known communication tasks as it exhibits quantum advantage over other non-classical strategies.

arXiv commentClose to accepted version

References in corpus (34)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Bell nonlocality
• Random Numbers Certified by Bell's Theorem
• Quantum fingerprinting
• No Signalling and Quantum Key Distribution
• Quantum Computational Supremacy
• Information Causality as a Physical Principle
• In defense of the epistemic view of quantum states: a toy theory
• Informational derivation of Quantum Theory
• Non-locality and Communication Complexity
• Quantum Theory From Five Reasonable Axioms
• Substituting Quantum Entanglement for Communication
• A limit on nonlocality in any world in which communication complexity is not trivial
• Free randomness can be amplified
• The uncertainty principle determines the non-locality of quantum mechanics
• A derivation of quantum theory from physical requirements
• A generalized no-broadcasting theorem
• Violation of Bell's inequality: criterion for quantum communication complexity advantage
• A glance beyond the quantum model
• Local orthogonality as a multipartite principle for quantum correlations
• Quantum Pseudo-Telepathy
• Generalized Probability Theories: What determines the structure of quantum theory?
• Generalized Probabilistic Theories Without the No-Restriction Hypothesis
• No-hypersignaling principle
• Classical information storage in an $n$-level quantum system
• Is Quantum Mechanics An Island In Theoryspace?
• Provable Quantum Advantage in Randomness Processing
• Nonlocal correlations: Fair and Unfair Strategies in Bayesian Game
• Measurement incompatibility and Schrödinger-EPR steering in a class of probabilistic theories
• Limited preparation contextuality in quantum theory and its relation to the Cirel'son bound
• Quantum computation is the unique reversible circuit model for which bits are balls
• The device-independent outlook on quantum physics (lecture notes on the power of Bell's theorem)
• Two-Qubit Pure Entanglement as Optimal Social Welfare Resource in Bayesian Game
• Teleportation in General Probabilistic Theories

Cited by in corpus (9)

• General probabilistic theories: An introduction
• Mutually Unbiased Balanced Functions & Generalized Random Access Codes
• Simple Information Processing Tasks with Unbounded Quantum Advantage
• Exploring super-additivity of coherent information of noisy quantum channels through Genetic algorithms
• Classical analogue of quantum superdense coding and communication advantage of a single quantum system
• Timelike correlations and quantum tensor product structure
• Maximal Elements of Quantum Communication
• Bipartite polygon models: entanglement classes and their nonlocal behaviour
• Randomness-free Detection of Non-projective Measurements: Qubits & beyond