Quantum Physics
[Submitted on 20 Feb 2018 (this version), latest version 13 Aug 2019 (v4)]
Title:Preparation contextuality: the ground of quantum communication advantage
View PDFAbstract:Where does quantum advantage spring from? Such an investigation necessitates invoking an ontology on which non-classical features of quantum theory are explored. One such non-classical ontic-feature is preparation contextuality (PC) and advantage in oblivious communication tasks is its operational signature. In this letter, we deal with quantum advantage in communication which has two prominent manifestations, advantage in communication complexity (CC) and device independent information processing based on violation of Bell inequalities. First, we demonstrate that quantum advantage in one-way CC operationally reveals PC. Specifically, we construct oblivious communication tasks tailored to one-way CC problems. The bound on classical success probability in the oblivious communication tasks forms our preparation non-contextual inequalities. We use the same states along with their orthogonal mixtures and measurements responsible for advantage in one-way CC problems to orchestrate an advantageous protocol for the oblivious communication tasks and the violation of the associated inequalities. Further, we find a criterion for unbounded violation of these inequalities and demonstrate the same for two widely studied CC problems. Second, we prove that (spatial and temporal) Bell-inequality violation implies an advantage in oblivious communication tasks, thereby revealing PC. Along with the implications of this work, we discuss other known indications towards our assertion that PC is the fundamental non-classical feature underlying quantum advantage.
Submission history
From: Debashis Saha [view email][v1] Tue, 20 Feb 2018 17:38:24 UTC (79 KB)
[v2] Tue, 27 Feb 2018 18:25:16 UTC (79 KB)
[v3] Sun, 3 Mar 2019 15:21:52 UTC (42 KB)
[v4] Tue, 13 Aug 2019 19:20:49 UTC (42 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Connected Papers (What is Connected Papers?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
alphaXiv (What is alphaXiv?)
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Hugging Face (What is Huggingface?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.