Contextuality and Expressivity of Non-locality

Abstract

Contextuality is often referred to as a generalization of non-locality. In this work, using the hypergraph approach for contextuality we show how to associate a contextual scenario to a general k-partite non local game, and consider the reverse direction: how and when is it possible to represent a general contextuality scenario as a non local game. Using the notion of conditional contextuality, we show that it is possible to embed any contextual scenario in a two players non local game. We also discuss different equivalences of contextuality scenarios and show that the construction used in the proof is not optimal by giving a simpler bipartite non local game when the contextual scenario is a graph instead of a general hypergraph.

arXiv commentIn Proceedings QPL 2020, arXiv:2109.01534

References in corpus (9)

• Hidden Variables and the Two Theorems of John Bell
• The Sheaf-Theoretic Structure Of Non-Locality and Contextuality
• Quantum advantage with shallow circuits
• A Combinatorial Approach to Nonlocality and Contextuality
• Contextuality as a resource for models of quantum computation on qubits
• Beyond the Cabello-Severini-Winter framework: Making sense of contextuality without sharpness of measurements
• Almost Quantum Correlations are Inconsistent with Specker's Principle
• Quantum Advantage for the LOCAL Model in Distributed Computing
• Multipartite Composition of Contextuality Scenarios