Enhancing pseudo-telepathy in the magic square game

Lukasz Pawela; Piotr Gawron; Zbigniew Puchała; Jan Sładkowski

doi:10.1371/journal.pone.0064694

Enhancing pseudo-telepathy in the magic square game

PLoS One. 2013 Jun 6;8(6):e64694. doi: 10.1371/journal.pone.0064694. Print 2013.

Authors

Lukasz Pawela¹, Piotr Gawron, Zbigniew Puchała, Jan Sładkowski

Affiliation

¹ Institute of Theoretical and Applied Informatics, Polish Academy of Sciences, Gliwice, Poland. lpawela@iitis.pl

Abstract

We study the possibility of reversing an action of a quantum channel. Our principal objective is to find a specific channel that reverses as accurately as possible an action of a given quantum channel. To achieve this goal we use semidefinite programming. We show the benefits of our method using the quantum pseudo-telepathy Magic Square game with noise. Our strategy is to move the pseudo-telepathy region to higher noise values. We show that it is possible to reverse the action of a noise channel using semidefinite programming.

Publication types

Research Support, Non-U.S. Gov't

MeSH terms

Algorithms*
Game Theory*
Humans
Information Science
Quantum Theory
Signal-To-Noise Ratio
Telepathy*

Grants and funding

This work was supported by the Polish National Science Centre: Ł. Pawela by the grant number N N516 481840, J. Sładkowski by the grant number DEC-2011/01/B/ST6/07197. Work was also supported by the Polish Ministry of Science and Higher Education: P. Gawron under the project number IP2011 014071, Z. Puchała under the project number IP2011 044271. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.