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 metadatas
Contributor : Simon Perdrix <>
Submitted on : Monday, December 9, 2019 - 1:18:57 PM
Last modification on : Tuesday, November 24, 2020 - 4:00:16 PM

Links full text



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⟩



Record views