An explicit classical strategy for winning a game
A CHSH _q game is a generalization of the standard two player CHSH game, with q different input and output options. In contrast to the binary game, the best classical and quantum winning strategies are not known exactly. In this paper we provide a constructive classical strategy for winning a CHSH _...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IOP Publishing
2016-01-01
|
| Series: | New Journal of Physics |
| Subjects: | |
| Online Access: | https://doi.org/10.1088/1367-2630/18/2/025013 |
| _version_ | 1797751009459568640 |
|---|---|
| author | Matej Pivoluska Martin Plesch |
| author_facet | Matej Pivoluska Martin Plesch |
| author_sort | Matej Pivoluska |
| collection | DOAJ |
| description | A CHSH _q game is a generalization of the standard two player CHSH game, with q different input and output options. In contrast to the binary game, the best classical and quantum winning strategies are not known exactly. In this paper we provide a constructive classical strategy for winning a CHSH _q game, with q being a prime. Our construction achieves a winning probability better than $\frac{1}{22}{q}^{-\frac{2}{3}}$ , which is in contrast with the previously known constructive strategies achieving only the winning probability of $O({q}^{-1})$ . |
| first_indexed | 2024-03-12T16:41:07Z |
| format | Article |
| id | doaj.art-0de60cf89d294469bd729b9410d149d2 |
| institution | Directory Open Access Journal |
| issn | 1367-2630 |
| language | English |
| last_indexed | 2024-03-12T16:41:07Z |
| publishDate | 2016-01-01 |
| publisher | IOP Publishing |
| record_format | Article |
| series | New Journal of Physics |
| spelling | doaj.art-0de60cf89d294469bd729b9410d149d22023-08-08T14:28:02ZengIOP PublishingNew Journal of Physics1367-26302016-01-0118202501310.1088/1367-2630/18/2/025013An explicit classical strategy for winning a gameMatej Pivoluska0Martin Plesch1Faculty of Informatics, Masaryk University , Botanická 68a, 602 00 Brno, Czech RepublicFaculty of Informatics, Masaryk University , Botanická 68a, 602 00 Brno, Czech Republic; Institute of Physics , Slovak Academy of Sciences, Bratislava, SlovakiaA CHSH _q game is a generalization of the standard two player CHSH game, with q different input and output options. In contrast to the binary game, the best classical and quantum winning strategies are not known exactly. In this paper we provide a constructive classical strategy for winning a CHSH _q game, with q being a prime. Our construction achieves a winning probability better than $\frac{1}{22}{q}^{-\frac{2}{3}}$ , which is in contrast with the previously known constructive strategies achieving only the winning probability of $O({q}^{-1})$ .https://doi.org/10.1088/1367-2630/18/2/025013device independenceCHSH gameclassical-quantum gapbell Inequalities |
| spellingShingle | Matej Pivoluska Martin Plesch An explicit classical strategy for winning a game New Journal of Physics device independence CHSH game classical-quantum gap bell Inequalities |
| title | An explicit classical strategy for winning a game |
| title_full | An explicit classical strategy for winning a game |
| title_fullStr | An explicit classical strategy for winning a game |
| title_full_unstemmed | An explicit classical strategy for winning a game |
| title_short | An explicit classical strategy for winning a game |
| title_sort | explicit classical strategy for winning a game |
| topic | device independence CHSH game classical-quantum gap bell Inequalities |
| url | https://doi.org/10.1088/1367-2630/18/2/025013 |
| work_keys_str_mv | AT matejpivoluska anexplicitclassicalstrategyforwinningagame AT martinplesch anexplicitclassicalstrategyforwinningagame AT matejpivoluska explicitclassicalstrategyforwinningagame AT martinplesch explicitclassicalstrategyforwinningagame |