Bounding and simulating contextual correlations in quantum theory

Abstract

We introduce a hierarchy of semidefinite relaxations of the set of quantum correlations in generalised contextuality scenarios. This constitutes a simple and versatile tool for bounding the magnitude of quantum contextuality. To illustrate its utility, we use it to determine the maximal quantum violation of several noncontextuality inequalities whose maximum violations were previously unknown. We then go further and use it to prove that certain preparation-contextual correlations cannot be explained with pure states, thereby showing that mixed states are an indispensable resource for contextuality. In the second part of the paper, we turn our attention to the simulation of preparation-contextual correlations in general operational theories. We introduce the information cost of simulating preparation contextuality, which quantifies the additional, otherwise forbidden, information required to simulate contextual correlations in either classical or quantum models. In both cases, we show that the simulation cost can be efficiently bounded using a variant of our hierarchy of semidefinite relaxations, and we calculate it exactly in the simplest contextuality scenario of parity-oblivious multiplexing.

arXiv commentSee also the related work arXiv:2010.05853. Code package SDP relaxations of quantum contextuality available at: https://github.com/alastair-abbott/contextuality-hierarchy. contextuality-hierarchy

References in corpus (44)

• Bell inequalities for arbitrarily high dimensional systems
• Information Causality as a Physical Principle
• A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
• The operational meaning of min- and max-entropy
• Contextuality for preparations, transformations, and unsharp measurements
• Non-locality and Communication Complexity
• Bounding the set of quantum correlations
• The Communication Cost of Simulating Bell Correlations
• Negativity and contextuality are equivalent notions of nonclassicality
• Anomalous Weak Values Are Proofs of Contextuality
• An experimental test of noncontextuality without unwarranted idealizations
• Preparation contextuality powers parity-oblivious multiplexing
• Relaxed Bell inequalities and Kochen-Specker theorems
• The contextual fraction as a measure of contextuality
• Quantifying quantum resources with conic programming
• Operational Advantage of Quantum Resources in Subchannel Discrimination
• Quantum Random Access Codes using Single $d$-level Systems
• Contextual advantage for state discrimination
• Quantum fluctuation theorems, contextuality and work quasi-probabilities
• Convex geometry of quantum resource quantification
• Bounding the set of finite dimensional quantum correlations
• Maximally epistemic interpretations of the quantum state and contextuality
• From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism
• Memory cost of quantum contextuality
• Characterising the correlations of prepare-and-measure quantum networks
• The status of determinism in proofs of the impossibility of a noncontextual model of quantum theory
• 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
• Communication games reveal preparation contextuality
• Contextual advantage for state-dependent cloning
• Preparation contextuality as an essential feature underlying quantum communication advantage
• Characterizing finite-dimensional quantum behavior
• Resource theory of contextuality for arbitrary prepare-and-measure experiments
• Spatial versus Sequential Correlations for Random Access Coding
• Noise-robust preparation contextuality shared between any number of observers via unsharp measurements
• Characterising and bounding the set of quantum behaviours in contextuality scenarios
• Informationally restricted quantum correlations
• Quantification of quantum dynamics with input-output games
• Informationally restricted correlations: a general framework for classical and quantum systems
• Limited preparation contextuality in quantum theory and its relation to the Cirel'son bound
• Quantum Fluctuation Theorems
• The Magical Number Seven: An Unexpected Dimensional Threshold in Quantum Communication Complexity
• RepLAB: a computational/numerical approach to representation theory
• Inaccessible information in probabilistic models of quantum systems, non-contextuality inequalities and noise thresholds for contextuality

Cited by in corpus (17)

• Bell nonlocality in networks
• Kochen-Specker Contextuality
• Semidefinite programming relaxations for quantum correlations
• Correlations in entanglement-assisted prepare-and-measure scenarios
• Noise-robust preparation contextuality shared between any number of observers via unsharp measurements
• Characterising and bounding the set of quantum behaviours in contextuality scenarios
• Experimental certification of contextuality, coherence and dimension in a programmable universal photonic processor
• Coherence and contextuality in a Mach-Zehnder interferometer
• An invertible map between Bell non-local and contextuality scenarios
• Using a resource theoretic perspective to witness and engineer quantum generalized contextuality for prepare-and-measure scenarios
• Alternative robust ways of witnessing nonclassicality in the simplest scenario
• Information capacity of quantum communication under natural physical assumptions
• Revealing quantum contextuality using a single measurement device
• Efficient Computation of Generalized Noncontextual Polytopes and Quantum violation of their Facet Inequalities
• Partial ignorance communication tasks in quantum theory
• Certifying Numerical Decompositions of Compact Group Representations
• Quantum description of reality is epistemically incomplete