Contextuality in multipartite pseudo-telepathy graph games
نویسندگان
چکیده
منابع مشابه
Contextuality in Multipartite Pseudo-Telepathy Graph Games
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.
متن کاملTwo Party Pseudo Telepathy Games
In this work we have introduced two party pseudo telepathy games with respective winning conditions. One cannot win these games deterministically by any kind of classical protocols. Interestingly we find out that in quantum world, these winning conditions can be achieved if the players share an entangled state. We also introduced a game which is impossible to win if the players are form classic...
متن کاملMaximally Entangled State in Pseudo-Telepathy Games
A pseudo-telepathy game is a nonlocal game which can be won with probability one using some finite-dimensional quantum strategy but not using a classical one. Our central question is whether there exist two-party pseudo-telepathy games which cannot be won with probability one using a maximally entangled state. Towards answering this question, we develop conditions under which maximally entangle...
متن کاملQuantum Pseudo - Telepathy
Quantum information processing is at the crossroads of physics, mathematics and computer science. It is concerned with that we can and cannot do with quantum information that goes beyond the abilities of classical information processing devices. Communication complexity is an area of classical computer science that aims at quantifying the amount of communication necessary to solve distributed c...
متن کاملWinning strategies for pseudo-telepathy games using single non-local box
Samir Kunkri, ∗ Guruprasad Kar, † Sibasish Ghosh, ‡ and Anirban Roy § Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B.T. Road, Kolkata 700 108, India Department of Computer Science , The University of York, Heslington, York, YO10 5DD, United Kingdom The Abdus Salam International Centre for Theoretical Physics, Strada Costiera 11, Trieste, Italy, 34014 (Dated: February ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 2020
ISSN: 0022-0000
DOI: 10.1016/j.jcss.2019.06.005