Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01378413
Contributor : Simon Perdrix <>
Submitted on : Monday, October 10, 2016 - 10:50:53 AM
Last modification on : Friday, October 25, 2019 - 1:30:36 AM

Links full text

Identifiers

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. pp.41-55, ⟨10.1007/978-3-662-55751-8_5⟩. ⟨hal-01378413⟩

Share

Metrics

Record views

594