Towards characterizing the non-locality of entangled quantum states (Englisch)

Freier Zugriff
in Theoretical Computer Science ; 486 ; 50-60
Theoretical Computer Science
Elsevier B.V. ; 2012

Abstract The behavior of entangled quantum systems can generally not be explained as being determined by shared classical randomness. In the first part of this paper, we propose a simple game for n players demonstrating this non-local property of quantum mechanics: While, on the one hand, it is immediately clear that classical players will lose the game with substantial probability, it can, on the other hand, always be won by players sharing an entangled quantum state. The simplicity of the classical analysis of our game contrasts the often quite involved analysis of previously proposed examples of this type. In the second part, aiming at a quantitative characterization of the non-locality of n -partite quantum states, we consider a general class of n -player games, where the amount of communication between certain (randomly chosen) groups of players is measured. Comparing the classical communication needed for both classical players and quantum players (initially sharing a given quantum state) to win such a game, a new type of separation results is obtained. In particular, we show that in order to simulate two separated qubits of an n -partite GHZ state at least Ω ( log log n ) bits of information are required.

Wie erhalte ich diesen Titel?

Dokumentinformationen


Inhaltsverzeichnis – Band 486

Zeige alle Jahrgänge und Ausgaben

Die Inhaltsverzeichnisse werden automatisch erzeugt und basieren auf den im Index des TIB-Portals verfügbaren Nachweisen der enthaltenen Aufsätze. Die Anzeige der Jahrgänge kann aufgrund fehlender Aufsatznachweise unvollständig oder lückenhaft sein, obwohl die Zeitschrift komplett in der TIB verfügbar ist.

1
Preface
Mor, Tal / Tapp, Alain | 2013
4
Strict hierarchy among Bell Theorems
Brassard, Gilles / Méthot, André Allan | 2013
11
Quantum entanglement and the communication complexity of the inner product function
Cleve, Richard / van Dam, Wim / Nielsen, Michael / Tapp, Alain | 2013
20
Deterministic quantum non-locality and graph colorings
Galliard, Viktor / Tapp, Alain / Wolf, Stefan | 2013
27
The impossibility of non-signaling privacy amplification
Hänggi, Esther / Renner, Renato / Wolf, Stefan | 2013
43
Quantum weakly nondeterministic communication complexity
Le Gall, François | 2012
50
Towards characterizing the non-locality of entangled quantum states
Renner, Renato / Wolf, Stefan | 2012
61
Classical, quantum and nonsignalling resources in bipartite games
Brassard, Gilles / Broadbent, Anne / Hänggi, Esther / Méthot, André Allan / Wolf, Stefan | 2012
iii
Editorial Board
| 2013

Ähnliche Titel