Minimum entangled state dimension required for pseudo-telepathy
| dc.creator | Brassard, Gilles | |
| dc.creator | Methot, Andre A. | |
| dc.creator | Tapp, Alain | |
| dc.date | 2004-12-17 | |
| dc.date | 2004-12-20 | |
| dc.date.accessioned | 2026-07-07T06:11:47Z | |
| dc.date.available | 2026-07-07T06:11:47Z | |
| dc.description | Pseudo-telepathy provides an intuitive way of looking at Bell's inequalities, in which it is often obvious that feats achievable by use of quantum entanglement would be classically impossible. A two-player pseudo-telepathy game proceeds as follows: Alice and Bob are individually asked a question and they must provide an answer. They are not allowed any form of communication once the questions are asked, but they may have agreed on a common strategy prior to the execution of the game. We say that they win the game if the questions and answers fulfil a specific relation. A game exhibits pseudo-telepathy if there is a quantum strategy that makes Alice and Bob win the game for all possible questions, provided they share prior entanglement, whereas it would be impossible to win this game systematically in a classical setting. In this paper, we show that any two-player pseudo-telepathy game requires the quantum players to share an entangled quantum system of dimension at least 3x3. This is optimal for two-player games, but the most efficient pseudo-telepathy game possible, in terms of total dimension, involves three players who share a quantum system of dimension 2x2x2. | |
| dc.description | 13 pages, no figures. Replaced latin word sinistrorsus with proper English sinistrorsal :-) | |
| dc.identifier | https://arxiv.org/abs/quant-ph/0412136 | |
| dc.identifier | http://arxiv.org/abs/quant-ph/0412136 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/92592 | |
| dc.subject | Quantum Physics | |
| dc.title | Minimum entangled state dimension required for pseudo-telepathy | |
| dc.type | text |