State independent contextuality advances one-way communication

Abstract

Although `quantum contextuality' is one of the most fundamental non-classical feature, its generic role in information processing and computation is an open quest. In this article, we present a family of distributed computing tasks pertaining to every logical proof of Kochen-Specker (KS) contextuality in two different one-way communication scenarios: (I) communication of bounded dimensional system, (II) communication of unbounded dimensional system while keeping certain information oblivious, namely, oblivious communication (OC). As the later remains largely unexplored, we introduce a general framework for OC tasks and provide a methodology for obtaining an upper bound on the success of OC tasks in classical communication. We show that quantum communication comprised of every KS set of vectors outperforms classical communication and perfectly accomplishes the task in both the aforementioned scenarios. We explicitly discuss the communication tasks pertaining to the simplest state independent contextuality sets of dimension three and four. Our results establish an operational significance to single system contextuality and open up the possibility of semi-device independent quantum information processing based on that. Alongside, we identify any advantage in OC tasks as a witness of preparation contextuality.

10 pages, 7 figures; published version

References in corpus (16)

• Experimentally testable state-independent quantum contextuality
• Device-independent tests of classical and quantum dimensions
• Semi-device-independent security of one-way quantum key distribution
• Preparation contextuality powers parity-oblivious multiplexing
• Computational power of correlations
• A lower bound on the dimension of a quantum system given measured data
• Universality of state-independent violation of correlation inequalities for noncontextual theories
• Necessary and sufficient condition for quantum state-independent contextuality
• Communication games reveal preparation contextuality
• Preparation contextuality as an essential feature underlying quantum communication advantage
• Optimal quantum preparation contextuality in $n$-bit parity-oblivious multiplexing task
• Resource theory of contextuality for arbitrary prepare-and-measure experiments
• Optimal classical simulation of state-independent quantum contextuality
• Quantum key distribution protocol based on contextuality monogamy
• Activation of monogamy in non-locality using local contextuality
• 1-out-of-2 Oblivious transfer using flawed Bit-string quantum protocol

Cited by in corpus (56)

• Kochen-Specker Contextuality
• Certifying quantum signatures in thermodynamics and metrology via contextuality of quantum linear response
• The Characterization of Noncontextuality in the Framework of Generalized Probabilistic Theories
• Machine Learning meets Quantum Foundations: A Brief Survey
• Why interference phenomena do not capture the essence of quantum theory
• Uniqueness of noncontextual models for stabilizer subtheories
• Quantum contextuality provides communication complexity advantage
• Contextual advantage for state-dependent cloning
• Aspects of the phenomenology of interference that are genuinely nonclassical
• Characterising and bounding the set of quantum behaviours in contextuality scenarios
• Accessible fragments of generalized probabilistic theories, cone equivalence, and applications to witnessing nonclassicality
• Contextuality without incompatibility
• Contextuality in entanglement-assisted one-shot classical communication
• Oblivious communication game, self-testing of projective and non-projective measurements and certification of randomness
• Measurement incompatibility and quantum advantage in communication
• A structure theorem for generalized-noncontextual ontological models
• Quantum Contextuality
• Quantum prescriptions are more ontologically distinct than they are operationally distinguishable
• Quantum Advantage in Information Retrieval
• Sum-of-squares decompositions for a family of noncontextuality inequalities and self-testing of quantum devices
• Kirkwood-Dirac representations beyond quantum states (and their relation to noncontextuality)
• A linear program for testing nonclassicality and an open-source implementation
• A mathematical framework for operational fine tunings
• Topological contextuality and anyonic statistics of photonic-encoded parafermions
• Certifying sets of quantum observables with any full-rank state
• A review and reformulation of macroscopic realism: resolving its deficiencies using the framework of generalized probabilistic theories
• Certifying dimension of quantum systems by sequential projective measurements
• Alternative robust ways of witnessing nonclassicality in the simplest scenario
• Unbounded quantum advantage in communication complexity measured by distinguishability
• Classical analogue of quantum superdense coding and communication advantage of a single quantum system
• Large violations in Kochen Specker contextuality and their applications
• The rank of contextuality
• State-independent quantum contextuality with projectors of nonunit rank
• Automated Generation of Arbitrarily Many Kochen-Specker and Other Contextual Sets in Odd Dimensional Hilbert Spaces
• Shadows and subsystems of generalized probabilistic theories: when tomographic incompleteness is not a loophole for contextuality proofs
• Revealing quantum contextuality using a single measurement device
• Contextuality witness inspired by optimal state discrimination
• Connecting XOR and XOR* games
• Non-Kochen-Specker Contextuality
• Optimal allocation of quantum resources
• Lifting noncontextuality inequalities
• Emergence of noncontextuality under quantum Darwinism
• Efficient Computation of Generalized Noncontextual Polytopes and Quantum violation of their Facet Inequalities
• Contextuality of Quantum Error-Correcting Codes
• Self-testing in a constrained prepare-measure scenario sans assuming quantum dimension
• Quantum Contextual Hypergraphs, Operators, Inequalities, and Applications in Higher Dimensions
• Failure of epistemic models to explain the antidistinguishability of quantum mixed preparations
• Generation of Kochen-Specker contextual sets in higher dimensions by dimensional upscaling whose complexity does not scale with dimension and their applications
• Demonstration of universal contextuality through communication games free of both operational inequivalence and compatibility loopholes
• Twenty years of quantum contextuality at USTC
• Contextuality, superlocality and nonclassicality of supernoncontextuality
• Decoupling local classicality from classical explainability: A noncontextual model for bilocal classical theory and a locally-classical but contextual theory
• Convexity of noncontextual wirings and how they order the set of correlations
• Analogs of absolutely maximally entangled states in nonlocal correlations via the sheaf-theoretic framework and its applications
• Quantum description of reality is epistemically incomplete
• Limits of Classical correlations and Quantum advantages under (Anti-)Distinguishability constraints in Multipartite Communication