Skip to Main content Skip to Navigation
Journal articles

Contextuality in multipartite pseudo-telepathy graph games

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 generating equivalent scenarios. We introduce a new tool called multipartiteness width to investigate which scenarios are hard to decompose and show that there exist graphs generating scenarios with a linear multipartiteness width.
Complete list of metadata
Contributor : Accord Elsevier Ccsd Connect in order to contact the contributor
Submitted on : Tuesday, December 21, 2021 - 9:38:18 AM
Last modification on : Thursday, January 20, 2022 - 5:28:59 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution - NonCommercial 4.0 International License



Anurag Anshu, Peter Høyer, Mehdi Mhalla, Simon Perdrix. Contextuality in multipartite pseudo-telepathy graph games. Journal of Computer and System Sciences, Elsevier, 2020, 107, pp.156-165. ⟨10.1016/j.jcss.2019.06.005⟩. ⟨hal-02400051⟩



Les métriques sont temporairement indisponibles