Contextuality in multipartie pseudo-telepathy graph games - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Contextuality in multipartie pseudo-telepathy graph games

Résumé

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 investigate which scenarios are more multipartite and show that there exist graphs generating scenarios with a linear multipartiteness width.

Dates et versions

hal-01378413 , version 1 (10-10-2016)

Identifiants

Citer

Anurag Anshu, Peter Hoyer, Mehdi Mhalla, Simon Perdrix. Contextuality in multipartie pseudo-telepathy graph games. FCT’17- 21st International Symposium on Fundamentals of Computation Theory, Sep 2017, Bordeaux, France. pp.41-55, ⟨10.1007/978-3-662-55751-8_5⟩. ⟨hal-01378413⟩
370 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More