DocumentCode
397408
Title
Towards characterizing the nonlocality of entangled quantum states
Author
Renner, Renato ; Wolf, Stefan
Author_Institution
Comput. Sci. Dept., ETH Zurich, Switzerland
fYear
2003
fDate
29 June-4 July 2003
Firstpage
428
Abstract
We propose a so-called pseudo-telepathy game for n players demonstrating the nonlocality of quantum information. The simplicity of its classical analysis contrasts the often quite involved analysis of previously proposed such games (G. Brassard, 1999). Moreover, our game allows for a quantitative characterization of entanglement in terms of communication complexity.
Keywords
communication complexity; game theory; quantum communication; quantum entanglement; communication complexity; entangled quantum states; pseudo-telepathy game; quantitative characterization; Collaboration; Complexity theory; Computer science; Information analysis; Quantum computing; Quantum entanglement;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN
0-7803-7728-1
Type
conf
DOI
10.1109/ISIT.2003.1228445
Filename
1228445
Link To Document