|
related topics |
{error, code, errors} |
{let, theorem, proof} |
{states, state, optimal} |
{alice, bob, state} |
{bell, inequality, local} |
{theory, mechanics, state} |
{observables, space, algebra} |
{cos, sin, state} |
{algorithm, log, probability} |
{particle, mechanics, theory} |
{entanglement, phys, rev} |
{vol, operators, histories} |
|
Minimum entangled state dimension required for pseudo-telepathy
Gilles Brassard, Andre A. Methot, Alain Tapp
abstract: 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.
- oai_identifier:
- oai:arXiv.org:quant-ph/0412136
- categories:
- quant-ph
- comments:
- 13 pages, no figures. Replaced latin word sinistrorsus with proper
English sinistrorsal :-)
- arxiv_id:
- quant-ph/0412136
- created:
- 2004-12-17
- updated:
- 2004-12-20
Full article ▸
|
|
related documents |
0405183v1 |
0701065v2 |
0006061v1 |
0101106v3 |
9611001v2 |
9711021v1 |
9704002v1 |
0312164v1 |
0607143v3 |
9608028v1 |
0510107v1 |
0509066v1 |
0201140v1 |
0503094v2 |
0211014v1 |
0507036v3 |
0604009v1 |
0512100v1 |
0602016v3 |
0702033v1 |
0610125v1 |
0606077v1 |
0509189v2 |
0612123v2 |
0608156v1 |
|