J 2016

An explicit classical strategy for winning a CHSHq game

PIVOLUSKA, Matej and Martin PLESCH

Basic information

Original name

An explicit classical strategy for winning a CHSHq game

Authors

PIVOLUSKA, Matej (703 Slovakia, guarantor, belonging to the institution) and Martin PLESCH (703 Slovakia, belonging to the institution)

Edition

New Journal of Physics, IOP publishing, 2016, 1367-2630

Other information

Language

English

Type of outcome

Article in a journal

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

United Kingdom of Great Britain and Northern Ireland

Confidentiality degree

is not subject to a state or trade secret

References:

Impact factor

Impact factor: 3.786

RIV identification code

RIV/00216224:14330/16:00088127

Organization unit

Faculty of Informatics

UT WoS

000372463500001

Keywords in English

device independence; CHSH game; classical-quantum gap; bell Inequalities
Changed: 27/4/2017 06:48, RNDr. Pavel Šmerk, Ph.D.

Abstract

V originále

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})$.

Links

GAP202/12/1142, research and development project
Name: Slabé zdroje entanglementu a náhodnosti
Investor: Czech Science Foundation
GA16-22211S, research and development project
Name: Rényiho entropie v kvantovém zpracování informace
Investor: Czech Science Foundation
323970, interní kód MU
Name: RAQUEL - Randomness and Quantum Entanglement (Acronym: RAQUEL)
Investor: European Union, Randomness and Quantum Entanglement, Cooperation