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.

See 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 (12)

• A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
• 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
• Preparation contextuality powers parity-oblivious multiplexing
• Relaxed Bell inequalities and Kochen-Specker theorems
• The contextual fraction as a measure of contextuality
• Quantum Random Access Codes using Single $d$-level Systems
• Bounding the set of finite dimensional quantum correlations
• Characterising and bounding the set of quantum behaviours in contextuality scenarios
• Informationally restricted correlations: a general framework for classical and quantum systems

Cited by in corpus (16)

• Bell nonlocality in networks
• Kochen-Specker Contextuality
• Semidefinite programming relaxations for quantum correlations
• Correlations in entanglement-assisted prepare-and-measure scenarios
• 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
• Quantum description of reality is epistemically incomplete
• Certifying Numerical Decompositions of Compact Group Representations