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 1, 2008)
منابع مشابه
United Nations, Educational Scientific and Cultural Organization and International Atomic Energy Agency THE ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS WINNING STRATEGIES FOR PSEUDO-TELEPATHY GAMES USING SINGLE NON-LOCAL BOX
Using a single NL-box, a winning strategy is given for the impossible colouring pseudotelepathy game for the set of vectors having Kochen-Specker property in four dimension. A sufficient condition given regarding the structure of the impossible colouring pseudo-telepathy game for general d-dimension. A winning strategy for this game is then described with single use of NL-box. MIRAMARE – TRIEST...
متن کاملcolouring pseudo - telepathy game and non - local box
Here we will discuss a winning strategy of impossible colouring pseudo-telepathy game for the set of vectors having KochenSpecker property in four dimension with single use of NLbox. Then we discuss some sufficient condition for the winning strategy of impossible colouring pseudo-telepathy game for general d-dimension with single use of NL-box.
متن کاملNoise Effects in Quantum Magic Squares Game
Quantum game theory, the subclass of game theory that involves quantum phenomena, lies at the crossroads of physics, quantum information processing, computer and natural sciences. Thanks to entanglement, quantum players can sometimes accomplish tasks that are impossible for their classical counterparts. In this paper we present the detailed analysis of one of the pseudo-telepathy games. These g...
متن کامل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...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Quantum Information & Computation
دوره 7 شماره
صفحات -
تاریخ انتشار 2007