Contextuality in multipartie 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 investigate which scenarios are more multipartite and show that there exist graphs generating scenarios with a linear multipartiteness width.
Type de document :
Communication dans un congrès
FCT’17- 21st International Symposium on Fundamentals of Computation Theory, Sep 2017, Bordeaux, France. 10472, pp.41-55, 2017, Lecture Notes in Computer Science. 〈10.1007/978-3-662-55751-8_5〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01378413
Contributeur : Simon Perdrix <>
Soumis le : lundi 10 octobre 2016 - 10:50:53
Dernière modification le : jeudi 11 janvier 2018 - 06:27:34

Lien texte intégral

Identifiants

Citation

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. 10472, pp.41-55, 2017, Lecture Notes in Computer Science. 〈10.1007/978-3-662-55751-8_5〉. 〈hal-01378413〉

Partager

Métriques

Consultations de la notice

312