dorsal/arxiv
View SchemaViolation of Bell's inequality: criterion for quantum communication complexity advantage
| Authors | Caslav Brukner, Marek Zukowski, Jian-Wei Pan, Anton Zeilinger |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0210114 |
| URL | https://arxiv.org/abs/quant-ph/0210114 |
| DOI | 10.1103/PhysRevLett.92.127901 |
| Journal | Phys. Rev. Lett. 92, 127901 (2004) |
Abstract
We prove that for every Bell's inequality and for a broad class of protocols, there always exists a multi-party communication complexity problem, for which the protocol assisted by states which violate the inequality is more efficient than any classical protocol. Moreover, for that advantage Bell's inequality violation is a necessary and sufficient criterion. Thus, violation of Bell's inequalities has a significance beyond that of a non-optimal-witness of non-separability.
{
"annotation_id": "4bc85fba-9063-4001-bf11-7f1ba491fcec",
"date_created": "2026-03-02T18:01:55.394000Z",
"date_modified": "2026-03-02T18:01:55.394000Z",
"file_hash": "9792c4ee8e3feeed9e286155df6ff4190490f4f359f3bba664398ed520e486b7",
"private": false,
"record": {
"abstract": "We prove that for every Bell\u0027s inequality and for a broad class of protocols,\nthere always exists a multi-party communication complexity problem, for which\nthe protocol assisted by states which violate the inequality is more efficient\nthan any classical protocol. Moreover, for that advantage Bell\u0027s inequality\nviolation is a necessary and sufficient criterion. Thus, violation of Bell\u0027s\ninequalities has a significance beyond that of a non-optimal-witness of\nnon-separability.",
"arxiv_id": "quant-ph/0210114",
"authors": [
"Caslav Brukner",
"Marek Zukowski",
"Jian-Wei Pan",
"Anton Zeilinger"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevLett.92.127901",
"journal_ref": "Phys. Rev. Lett. 92, 127901 (2004)",
"title": "Violation of Bell\u0027s inequality: criterion for quantum communication complexity advantage",
"url": "https://arxiv.org/abs/quant-ph/0210114"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "987abad9-ebb4-416d-9133-13a4f137e149",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}