Contextuality in multipartite pseudo-telepathy graph games - Archive ouverte HAL Access content directly
Journal Articles Journal of Computer and System Sciences Year : 2020

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.
Fichier principal
Vignette du fichier
S002200001930056X.pdf (616.08 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-02400051 , version 1 (21-12-2021)

Licence

Attribution - NonCommercial

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook X LinkedIn More