Lifting noncontextuality inequalities
Authors:
Preprint
Abstract
Kochen-Specker contextuality is a fundamental feature of quantum mechanics and a crucial resource for quantum computational advantage and reduction of communication complexity. However, all known noncontextuality inequalities corresponding to facets of noncontextual polytopes are either Bell inequalities or refer to cyclic or state-independent KS contextuality scenarios. Here, we introduce a general method for lifting noncontextuality inequalities and characterising nontrivial facets of noncontextual polytopes of arbitrary scenarios. We show that, starting from an arbitrary scenario, the addition of a new measurement or a new outcome preserves the facet-defining nature of any noncontextuality inequality. This extends the results of Pironio [J. Math. Phys. 46, 062112 (2005)] from Bell nonlocality scenarios to contextuality scenarios and unifies liftings of Bell and noncontextuality inequalities. We show that our method produces facet-defining noncontextuality inequalities in all scenarios with contextual correlations, and we present examples of facet-defining noncontextuality inequalities for scenarios where no examples were known.Keywords
All Related Versions
This publication has 43 references indexed in Scilit:
- Combining contextuality and causality: a game semantics approachPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2024
- Closing Bell Boxing Black Box Simulations in the Resource Theory of Contextuality2023
- Quantum correlations from simple assumptionsPhysical Review A, 2019
- A Combinatorial Approach to Nonlocality and ContextualityCommunications in Mathematical Physics, 2015
- Contextuality in measurement-based quantum computationPhysical Review A, 2013
- The sheaf-theoretic structure of non-locality and contextualityNew Journal of Physics, 2011
- Two-party Bell inequalities derived from combinatorics via triangular eliminationJournal of Physics A: General Physics, 2005
- Lifting Bell inequalitiesJournal of Mathematical Physics, 2005
- Wringing out better Bell inequalitiesAnnals of Physics, 1990
- Finding the convex hull facet by facetJournal of Algorithms, 1985