Lifting noncontextuality inequalities
- 13 May 2024
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 109 (5) , 052216
Abstract
Kochen–Specker contextuality is a fundamental feature of quantum mechanics and a crucial resource for quantum computational advantage and reduction of communication complexity. Its presence is witnessed in empirical data by the violation of noncontextuality inequalities. However, all known noncontextuality inequalities corresponding to facets of noncontextual polytopes are either Bell inequalities or refer to cyclic or state-independent contextuality scenarios. We introduce a general method for lifting noncontextuality inequalities, deriving facets of noncontextual polytopes for more complex scenarios from known facets of simpler subscenarios. Concretely, 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, unifying liftings of Bell and noncontextuality inequalities. 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. Our results shed light on the structure of noncontextuality polytopes and the relationship between such polytopes across different scenarios.Keywords
All Related Versions
Funding Information
- HORIZON EUROPE Framework Programme (101070558)
- Fundação para a Ciência e a Tecnologia (SFRH/BD/151452/2021)
- Ministerio de Ciencia e Innovación (PID2020-113738GB-I00)
This publication has 42 references indexed in Scilit:
- Beyond Bell’s Theorem II: Scenarios with Arbitrary Causal StructureCommunications in Mathematical Physics, 2015
- A Combinatorial Approach to Nonlocality and ContextualityCommunications in Mathematical Physics, 2015
- Contextuality supplies the ‘magic’ for quantum computationNature, 2014
- 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
- A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedraDiscrete & Computational Geometry, 1992
- Wringing out better Bell inequalitiesAnnals of Physics, 1990
- Finding the convex hull facet by facetJournal of Algorithms, 1985
- Elementare Theorie der konvexen PolyederCommentarii Mathematici Helvetici, 1934