Publication: Contextuality in multipartite pseudo-telepathy graph games
No Thumbnail Available
Open/View Files
Date
2020-02
Published Version
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier BV
The Harvard community has made this article openly available. Please share how this access benefits you.
Citation
Anshu, Anurag, Peter Høyer, Mehdi Mhalla, Simon Perdrix. "Contextuality in multipartite pseudo-telepathy graph games." Journal of Computer and System Sciences 107 (2020): 156-165. DOI: 10.1016/j.jcss.2019.06.005
Research Data
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 that generate equivalent scenarios. We introduce a new tool called multipartiteness width to investigate which scenarios are harder to decompose and show that there exist graphs generating scenarios with a linear multipartiteness width.
Description
Other Available Sources
Keywords
Applied Mathematics, Computational Theory and Mathematics, Computer Networks and Communications, Theoretical Computer Science
Terms of Use
This article is made available under the terms and conditions applicable to Open Access Policy Articles (OAP), as set forth at Terms of Service