Preparation contextuality powers parity-oblivious multiplexing

Abstract

In a noncontextual hidden variable model of quantum theory, hidden variables determine the outcomes of every measurement in a manner that is independent of how the measurement is implemented. Using a generalization of this notion to arbitrary operational theories and to preparation procedures, we demonstrate that a particular two-party information-processing task, "parity-oblivious multiplexing," is powered by contextuality in the sense that there is a limit to how well any theory described by a noncontextual hidden variable model can perform. This bound constitutes a "noncontextuality inequality" that is violated by quantum theory. We report an experimental violation of this inequality in good agreement with the quantum predictions. The experimental results also provide the first demonstration of 2-to-1 and 3-to-1 quantum random access codes. Consequently, our experimental results also demonstrate better-than-classical performance for this task. They also represent the first demonstration of 2-to-1 and 3-to-1 quantum random access codes.

7 pages, 2 figures; published version with supplementary material included as appendices

References in corpus (6)

• Contextuality for preparations, transformations, and unsharp measurements
• Finite precision measurement nullifies the Kochen-Specker theorem
• Proposed experimental tests of the Bell-Kochen-Specker theorem
• A Kochen-Specker inequality
• (4,1)-Quantum Random Access Coding Does Not Exist
• Hidden-variable theorems for real experiments

Cited by in corpus (145)

• Experimental EPR-Steering of Bell-local States
• State-independent experimental test of quantum contextuality
• Graph-Theoretic Approach to Quantum Correlations
• Specker's Parable of the Over-protective Seer: A Road to Contextuality, Nonlocality and Complementarity (PLUS AN ERRATUM)
• An experimental test of noncontextuality without unwarranted idealizations
• Kochen-Specker Contextuality
• Quasi-probability representations of quantum theory with applications to quantum information science
• Simple explanation of the quantum violation of a fundamental inequality
• Fundamental quantum optics experiments conceivable with satellites -- reaching relativistic distances and velocities
• Reconstruction of Gaussian quantum mechanics from Liouville mechanics with an epistemic restriction
• Is a time symmetric interpretation of quantum theory possible without retrocausality?
• Contextual advantage for state discrimination
• Compatibility and noncontextuality for sequential measurements
• Entanglement assisted random access codes
• Operational relevance of resource theories of quantum measurements
• The Characterization of Noncontextuality in the Framework of Generalized Probabilistic Theories
• State independent contextuality advances one-way communication
• The status of determinism in proofs of the impossibility of a noncontextual model of quantum theory
• Quantum Correlations are Tightly Bound by the Exclusivity Principle
• Contextuality is About Identity of Random Variables
• Measurement incompatibility and steering are necessary and sufficient for operational contextuality
• Experimental fully contextual correlations
• All the noncontextuality inequalities for arbitrary prepare-and-measure experiments with respect to any fixed sets of operational equivalences
• Why interference phenomena do not capture the essence of quantum theory
• Sharing non-locality and non-trivial preparation contextuality using same family of Bell expressions
• Experimentally bounding deviations from quantum theory in the landscape of generalized probabilistic theories
• Necessary and sufficient condition for quantum state-independent contextuality
• Uniqueness of noncontextual models for stabilizer subtheories
• Communication games reveal preparation contextuality
• Quantum Advantage from Sequential-Transformation Contextuality
• Quantum contextuality provides communication complexity advantage
• Basic exclusivity graphs in quantum correlations
• Optimal quantum preparation contextuality in $n$-bit parity-oblivious multiplexing task
• Preparation contextuality as an essential feature underlying quantum communication advantage
• Aspects of the phenomenology of interference that are genuinely nonclassical
• Robust preparation noncontextuality inequalities in the simplest scenario
• Spatial versus Sequential Correlations for Random Access Coding
• Necessary and sufficient conditions for state-independent measurement contextual scenarios
• Noise-robust preparation contextuality shared between any number of observers via unsharp measurements
• Qutrit witness from the Grothendieck constant of order four
• Proofs of the Kochen-Specker theorem based on the N-qubit Pauli group
• Characterising and bounding the set of quantum behaviours in contextuality scenarios
• Experimental certification of contextuality, coherence and dimension in a programmable universal photonic processor
• Informationally restricted quantum correlations
• Accessible fragments of generalized probabilistic theories, cone equivalence, and applications to witnessing nonclassicality
• Causation does not explain contextuality
• Deriving robust noncontextuality inequalities from algebraic proofs of the Kochen-Specker theorem: the Peres-Mermin square
• Device-independent certification of Hilbert space dimension using a family of Bell expressions
• Hyperbits: the information quasiparticles
• Limited preparation contextuality in quantum theory and its relation to the Cirel'son bound
• Parity proofs of the Kochen-Specker theorem based on 60 complex rays in four dimensions
• Contextuality without incompatibility
• Multigraph approach to quantum non-locality
• Confined Contextuality in Neutron Interferometry: Observing the Quantum Pigeonhole Effect
• Contextuality in entanglement-assisted one-shot classical communication
• Oblivious communication game, self-testing of projective and non-projective measurements and certification of randomness
• Complementarity between entanglement-assisted and quantum distributed random access code
• Measurement incompatibility and quantum advantage in communication
• A structure theorem for generalized-noncontextual ontological models
• No-Forcing and No-Matching Theorems for Classical Probability Applied to Quantum Mechanics
• Quantum prescriptions are more ontologically distinct than they are operationally distinguishable
• Quantum Advantage in Information Retrieval
• Discriminating mirror symmetric states with restricted contextual advantage
• Tunnelling necessitates negative Wigner function
• Single-photon quantum contextuality on a chip
• Noncontextuality Inequalities from Antidistinguishability
• Bounding and simulating contextual correlations in quantum theory
• Kirkwood-Dirac representations beyond quantum states (and their relation to noncontextuality)
• Improved Classical and Quantum Random Access Codes
• Mutually Unbiased Balanced Functions & Generalized Random Access Codes
• Tsirelson's bound and Landauer's principle in a single-system game
• Quantum Random Access Codes for Boolean Functions
• One-out-of-$m$ spacetime-constrained oblivious transfer
• Widening the sharpness modulation region of an entanglement-assisted sequential quantum random access code: Theory, experiment, and application
• Device-independent self-testing of unsharp measurements
• Does ignorance of the whole imply ignorance of the parts? - Large violations of non-contextuality in quantum theory
• Contextuality as a Precondition for Quantum Entanglement
• A linear program for testing nonclassicality and an open-source implementation
• A mathematical framework for operational fine tunings
• Contextuality with vanishing coherence and maximal robustness to dephasing
• General Method for Classicality Certification in the Prepare and Measure Scenario
• Ability of unbounded pairs of observers to achieve quantum advantage in random access codes with a single pair of qubits
• Testing quantum theory by generalizing noncontextuality
• A review and reformulation of macroscopic realism: resolving its deficiencies using the framework of generalized probabilistic theories
• Contextuality in multipartite pseudo-telepathy graph games
• Sharing preparation contextuality in Bell experiment by arbitrary pair of sequential observers
• The Problem of Contextuality and the Impossibility of Experimental Metaphysics Thereof
• Quantum stochastic communication via high-dimensional entanglement
• GHZ paradoxes based on an even number of qubits
• Using a resource theoretic perspective to witness and engineer quantum generalized contextuality for prepare-and-measure scenarios
• Contextuality and bundle diagrams
• Isomorphism between the Peres and Penrose proofs of the BKS theorem in three dimensions
• Classical analogue of quantum superdense coding and communication advantage of a single quantum system
• Geometry of joint reality: device-independent steering and operational completeness
• Contextuality in anomalous heat flow
• Role of fine-grained uncertainty in determining the limit of preparation contextuality
• Unbounded quantum advantage in communication complexity measured by distinguishability
• Alternative robust ways of witnessing nonclassicality in the simplest scenario
• No-broadcasting characterizes operational contextuality
• Corrected Bell and Noncontextuality Inequalities for Realistic Experiments
• Logical and inequality based contextuality for qudits
• On the tightness of correlation inequalities with no quantum violation
• Semi-device independent randomness certification using Mermin's proof of Kochen-Specker contextuality
• Simple and general bounds on quantum random access codes
• Bell's Inequalities: Foundations and Quantum Communication
• Revisited aspects of the local set in CHSH Bell scenario
• Self-testing of multiple unsharpness parameters through sequential violations of non-contextual inequality
• Contextuality witness inspired by optimal state discrimination
• Constraints on Macroscopic Realism Without Assuming Non-Invasive Measurability
• 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
• Constrained Measurement Incompatibility from Generalised Contextuality of Steered Preparation
• Robustness of contextuality under different types of noise as quantifiers for parity-oblivious multiplexing tasks
• A Logical Proof of Quantum Correlations Requiring Entanglement Measurements
• Connecting XOR and XOR* games
• Quantum Advantage: A Single Qubit's Experimental Edge in Classical Data Storage
• Robust certification of quantum instruments through a sequential communication game
• Strong supremacy of quantum systems as communication resource
• Experimentally ruling out joint reality based on operational completeness
• Two instances of random access code in the quantum regime
• Efficient Computation of Generalized Noncontextual Polytopes and Quantum violation of their Facet Inequalities
• Characterizing high-dimensional quantum contextuality
• Identifying the value of a random variable unambiguously: Quantum versus classical approaches
• Emergence of noncontextuality under quantum Darwinism
• Self-testing in a constrained prepare-measure scenario sans assuming quantum dimension
• Role of nonclassical temporal correlation in powering quantum random access codes
• Twenty years of quantum contextuality at USTC
• Partial ignorance communication tasks in quantum theory
• Quantum formalism on the plane: POVM-Toeplitz quantization, Naimark theorem and linear polarisation of the light
• Experimental Approach to Demonstrating Contextuality for Qudits
• Failure of epistemic models to explain the antidistinguishability of quantum mixed preparations
• Theory-independent monitoring of the decoherence of a superconducting qubit with generalized contextuality
• Semi-device-independent self-testing of unitary operations
• Demonstration of universal contextuality through communication games free of both operational inequivalence and compatibility loopholes
• Quantum computational advantage implies contextuality
• Contextuality, Witness of Quantum Weirdness
• Decoupling local classicality from classical explainability: A noncontextual model for bilocal classical theory and a locally-classical but contextual theory
• Typicality of Contextuality
• Limits of Classical correlations and Quantum advantages under (Anti-)Distinguishability constraints in Multipartite Communication
• Revealing universal quantum contextuality through communication games
• Gottesman-Knill Limit on One-way Communication Complexity: Tracing the Quantum Advantage down to Magic Resources
• Quantum description of reality is epistemically incomplete
• Probe of Generic Quantum Contextuality and Nonlocal Resources for Qubits
• Arbitrarily large violations of non-contextuality in single mode photon states with positive Wigner function
• The Interplay between Quantum Contextuality and Wigner Negativity