Contextuality in multipartite pseudo-telepathy graph games - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Computer and System Sciences Année : 2020

Contextuality in multipartite 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 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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Paternité - Pas d'utilisation commerciale

Identifiants

Citer

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⟩
133 Consultations
62 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More