dorsal/arxiv
View SchemaTowards Characterizing the Non-Locality of Entangled Quantum States
| Authors | Renato Renner, Stefan Wolf |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0211019 |
| URL | https://arxiv.org/abs/quant-ph/0211019 |
| DOI | 10.1016/j.tcs.2012.12.016 |
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 (roughly) log(log(n)) bits of information are required.
{
"annotation_id": "b526f51f-8e0e-4b5a-acee-5f4ae218c018",
"date_created": "2026-03-02T18:01:55.727000Z",
"date_modified": "2026-03-02T18:01:55.727000Z",
"file_hash": "ac0d52cfe5b64451bab11c5acf10d9a32ea69120d3138151fc51cd8276d5d4fb",
"private": false,
"record": {
"abstract": "The behavior of entangled quantum systems can generally not be explained as\nbeing determined by shared classical randomness. In the first part of this\npaper, we propose a simple game for n players demonstrating this non-local\nproperty of quantum mechanics: While, on the one hand, it is immediately clear\nthat classical players will lose the game with substantial probability, it can,\non the other hand, always be won by players sharing an entangled quantum state.\nThe simplicity of the classical analysis of our game contrasts the often quite\ninvolved analysis of previously proposed examples of this type.\n In the second part, aiming at a quantitative characterization of the\nnon-locality of n-partite quantum states, we consider a general class of\nn-player games, where the amount of communication between certain (randomly\nchosen) groups of players is measured. Comparing the classical communication\nneeded for both classical players and quantum players (initially sharing a\ngiven quantum state) to win such a game, a new type of separation results is\nobtained. In particular, we show that in order to simulate two separated qubits\nof an n-partite GHZ state at least (roughly) log(log(n)) bits of information\nare required.",
"arxiv_id": "quant-ph/0211019",
"authors": [
"Renato Renner",
"Stefan Wolf"
],
"categories": [
"quant-ph"
],
"doi": "10.1016/j.tcs.2012.12.016",
"title": "Towards Characterizing the Non-Locality of Entangled Quantum States",
"url": "https://arxiv.org/abs/quant-ph/0211019"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "f0c0554a-751a-4ed7-8647-6a2e00fa801c",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}