Contextual advantage for state discrimination

Abstract

Finding quantitative aspects of quantum phenomena which cannot be explained by any classical model has foundational importance for understanding the boundary between classical and quantum theory. It also has practical significance for identifying information processing tasks for which those phenomena provide a quantum advantage. Using the framework of generalized noncontextuality as our notion of classicality, we find one such nonclassical feature within the phenomenology of quantum minimum error state discrimination. Namely, we identify quantitative limits on the success probability for minimum error state discrimination in any experiment described by a noncontextual ontological model. These constraints constitute noncontextuality inequalities that are violated by quantum theory, and this violation implies a quantum advantage for state discrimination relative to noncontextual models. Furthermore, our noncontextuality inequalities are robust to noise and are operationally formulated, so that any experimental violation of the inequalities is a witness of contextuality, independently of the validity of quantum theory. Along the way, we introduce new methods for analyzing noncontextuality scenarios, and demonstrate a tight connection between our minimum error state discrimination scenario and a Bell scenario.

18 pages, 9 figures

References in corpus (33)

• No Signalling and Quantum Key Distribution
• Unconditionally secure quantum bit commitment is impossible
• A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
• In defense of the epistemic view of quantum states: a toy theory
• Contextuality for preparations, transformations, and unsharp measurements
• Non-locality and Communication Complexity
• Contextuality supplies the magic for quantum computation
• Is Quantum Bit Commitment Really Possible?
• Quantum Theory From Five Reasonable Axioms
• Einstein, incompleteness, and the epistemic view of quantum states
• Certified randomness in quantum physics
• Negativity and contextuality are equivalent notions of nonclassicality
• Specker's Parable of the Over-protective Seer: A Road to Contextuality, Nonlocality and Complementarity (PLUS AN ERRATUM)
• Contextuality in Measurement-based Quantum Computation
• Anomalous Weak Values Are Proofs of Contextuality
• An experimental test of noncontextuality without unwarranted idealizations
• Preparation contextuality powers parity-oblivious multiplexing
• Degrees of concealment and bindingness in quantum bit commitment protocols
• Improving zero-error classical communication with entanglement
• Polynomial Bell inequalities
• Measurements on the reality of the wavefunction
• No $\psi$-epistemic model can fully explain the indistinguishability of quantum states
• Maximally epistemic interpretations of the quantum state and contextuality
• Optimal bounds for parity-oblivious random access codes
• Causal structures from entropic information: Geometry and novel scenarios
• Pre- and Post-selection paradoxes and contextuality in quantum mechanics
• Experimentally bounding deviations from quantum theory in the landscape of generalized probabilistic theories
• Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities
• Causal inference via algebraic geometry: feasibility tests for functional causal structures with two binary observed variables
• Deriving robust noncontextuality inequalities from algebraic proofs of the Kochen-Specker theorem: the Peres-Mermin square
• Logical pre- and post-selection paradoxes are proofs of contextuality
• Bell inequalities from variable elimination methods
• Parity Oblivious d-Level Random Access Codes and Class of Noncontextuality Inequalities

Cited by in corpus (89)

• 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
• Measurement incompatibility and steering are necessary and sufficient for operational contextuality
• 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
• Updating the Born rule
• Experimentally bounding deviations from quantum theory in the landscape of generalized probabilistic theories
• Uniqueness of noncontextual models for stabilizer subtheories
• Quantum Advantage from Sequential-Transformation Contextuality
• Quantum contextuality provides communication complexity advantage
• Contextual advantage for state-dependent cloning
• Properties and Applications of the Kirkwood-Dirac Distribution
• Contextual advantages and certification for maximum confidence discrimination
• Aspects of the phenomenology of interference that are genuinely nonclassical
• Resource theory of contextuality for arbitrary prepare-and-measure experiments
• What is nonclassical about uncertainty relations?
• A simple proof that anomalous weak values require coherence
• One-Shot Manipulation of Dynamical Quantum Resources
• Characterising and bounding the set of quantum behaviours in contextuality scenarios
• Accessible fragments of generalized probabilistic theories, cone equivalence, and applications to witnessing nonclassicality
• Experimental certification of contextuality, coherence and dimension in a programmable universal photonic processor
• Causation does not explain contextuality
• Contextuality of general probabilistic theories
• Contextuality without incompatibility
• Contextuality in entanglement-assisted one-shot classical communication
• A structure theorem for generalized-noncontextual ontological models
• Coherence and contextuality in a Mach-Zehnder interferometer
• An invertible map between Bell non-local and contextuality scenarios
• Quantum Advantage in Information Retrieval
• Quantum prescriptions are more ontologically distinct than they are operationally distinguishable
• Beyond the Cabello-Severini-Winter framework: Making sense of contextuality without sharpness of measurements
• Discriminating mirror symmetric states with restricted contextual advantage
• Inequalities witnessing coherence, nonlocality, and contextuality
• Tunnelling necessitates negative Wigner function
• Bounding and simulating contextual correlations in quantum theory
• Kirkwood-Dirac representations beyond quantum states (and their relation to noncontextuality)
• Noncontextuality Inequalities from Antidistinguishability
• Solvable Criterion for the Contextuality of any Prepare-and-Measure Scenario
• A linear program for testing nonclassicality and an open-source implementation
• Contextuality as a Precondition for Quantum Entanglement
• Experimental quantum state discrimination using the optimal fixed rate of inconclusive outcomes strategy
• A mathematical framework for operational fine tunings
• General Method for Classicality Certification in the Prepare and Measure Scenario
• Contextuality with vanishing coherence and maximal robustness to dephasing
• Testing quantum theory by generalizing noncontextuality
• A review and reformulation of macroscopic realism: resolving its deficiencies using the framework of generalized probabilistic theories
• Sharing preparation contextuality in Bell experiment by arbitrary pair of sequential observers
• Hypergraph framework for irreducible noncontextuality inequalities from logical proofs of the Kochen-Specker theorem
• Using a resource theoretic perspective to witness and engineer quantum generalized contextuality for prepare-and-measure scenarios
• Ideas Abandoned en Route to QBism
• Alternative robust ways of witnessing nonclassicality in the simplest scenario
• Contextuality in anomalous heat flow
• Geometry of joint reality: device-independent steering and operational completeness
• No-broadcasting characterizes operational contextuality
• Self-testing of multiple unsharpness parameters through sequential violations of non-contextual inequality
• Generalized dynamical theories in phase space and the hydrogen atom
• Shadows and subsystems of generalized probabilistic theories: when tomographic incompleteness is not a loophole for contextuality proofs
• The Golay codes and Quantum Contextuality
• Revealing quantum contextuality using a single measurement device
• Contextuality witness inspired by optimal state discrimination
• Connecting XOR and XOR* games
• A Logical Proof of Quantum Correlations Requiring Entanglement Measurements
• Constrained Measurement Incompatibility from Generalised Contextuality of Steered Preparation
• Robustness of contextuality under different types of noise as quantifiers for parity-oblivious multiplexing tasks
• Measurement-Protected Quantum Key Distribution
• Training quantum measurement devices to discriminate unknown non-orthogonal quantum states
• Experimental Test of Contextuality based on State Discrimination with a Single Qubit
• Efficient Computation of Generalized Noncontextual Polytopes and Quantum violation of their Facet Inequalities
• Emergence of noncontextuality under quantum Darwinism
• Global restrictions under local state discrimination
• Harvesting Contextuality from the Vacuum
• Contextuality Can be Verified with Noncontextual Experiments
• Contextual advantages across two-state discrimination strategies
• Partial ignorance communication tasks in quantum theory
• Quantum formalism on the plane: POVM-Toeplitz quantization, Naimark theorem and linear polarisation of the light
• Failure of epistemic models to explain the antidistinguishability of quantum mixed preparations
• Experimental Approach to Demonstrating Contextuality for Qudits
• Experimental multi-state quantum discrimination through a Quantum network
• How contextuality and antidistinguishability are related
• Contextuality-enhanced quantum state discrimination under fixed failure probability
• Symmetry-Accelerated Classical Simulation of Clifford-Dominated Circuits
• Typicality of Contextuality
• Contextuality from the vacuum
• Decoupling local classicality from classical explainability: A noncontextual model for bilocal classical theory and a locally-classical but contextual theory
• Quantum vs. noncontextual semi-device-independent randomness certification
• Probe of Generic Quantum Contextuality and Nonlocal Resources for Qubits
• Trade-off between Information Gain and Disturbance in Local Discrimination of Entangled Quantum States
• Frame dependence of Spekkens' contextuality for relativistic spin systems