2019/12/31 by Sacha Huriot-Tattegrain, Mehdi Mhalla
Physics and Astronomy · #quant-ph
paper · pdf · doi:10.4204/eptcs.340.8
published as EPTCS 340, 2021, pp. 160-173 · In Proceedings QPL 2020, arXiv:2109.01534
arxiv created 2021/09/06 · arxiv updated 2021/09/07
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.