|
| 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 |
|