Contextuality in multipartite pseudo-telepathy graph games
Quantum Physics
2022-02-01 v2 Information Theory
math.IT
Abstract
Analyzing pseudo-telepathy graph games, we propose a way to build contextuality scenarios exhibiting the quantum supremacy using graph states. We consider the combinatorial structures that generate equivalent scenarios. We introduce a new tool called multipartiteness width to investigate which scenarios are harder to decompose and show that there exist graphs generating scenarios with a linear multipartiteness width.
Cite
@article{arxiv.1609.09689,
title = {Contextuality in multipartite pseudo-telepathy graph games},
author = {Anurag Anshu and Peter Hoyer and Mehdi Mhalla and Simon Perdrix},
journal= {arXiv preprint arXiv:1609.09689},
year = {2022}
}