dorsal/arxiv
View SchemaA Quantum Measurement Scenario which Requires Exponential Classical Communication for Simulation
| Authors | Allison Coates |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0203112 |
| URL | https://arxiv.org/abs/quant-ph/0203112 |
Abstract
In this paper we consider the following question: how many bits of classical communication and shared random bits are necessary to simulate a quantum protocol involving Alice and Bob where they share k entangled quantum bits and do not communicate at all. We prove that 2^k classical bits are necessary, even if the classical protocol is allowed an \epsilon chance of failure.
{
"annotation_id": "3a3ba8d7-0ffc-43de-8975-bea1bcfabfe0",
"date_created": "2026-03-02T18:01:49.282000Z",
"date_modified": "2026-03-02T18:01:49.282000Z",
"file_hash": "0a7674eb7824595e78f3d1a4566033cb64c330ce4288f7f2c4c07404a25b0dc0",
"private": false,
"record": {
"abstract": "In this paper we consider the following question: how many bits of classical\ncommunication and shared random bits are necessary to simulate a quantum\nprotocol involving Alice and Bob where they share k entangled quantum bits and\ndo not communicate at all. We prove that 2^k classical bits are necessary, even\nif the classical protocol is allowed an \\epsilon chance of failure.",
"arxiv_id": "quant-ph/0203112",
"authors": [
"Allison Coates"
],
"categories": [
"quant-ph"
],
"title": "A Quantum Measurement Scenario which Requires Exponential Classical Communication for Simulation",
"url": "https://arxiv.org/abs/quant-ph/0203112"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "8c06f0e8-d612-40b7-9348-24bbe2495396",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}