Bounding and Simulating Contextual Correlations in Quantum Theory

We introduce a hierarchy of semidefinite relaxations of the set of quantum correlations in generalized 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.

Automated summary

The study introduces a hierarchy of semidefinite relaxations for the set of quantum correlations in generalized contexts. It proves useful for determining the maximal quantum violation of certain inequalities and showing that certain correlations cannot be explained with pure states. Additionally, the study introduces the information cost of simulating preparation-contextual correlations and demonstrates that the simulation cost can be efficiently bounded using a variant of the hierarchy of semidefinite relaxations.