Home
File Metadata
quant-ph_0703215.txt
Annotation: dorsal/arxiv

dorsal/arxiv

Added by Arxiv Bot | Added: 2026-03-02 18:02 | Views: 0 | Source: arXiv Dataset IDs (Model)

Classical Interaction Cannot Replace a Quantum Message

Authors	Dmytro Gavinsky
Categories	quant-ph cs.CC
ArXiv ID	quant-ph/0703215
URL	https://arxiv.org/abs/quant-ph/0703215

Abstract

We demonstrate a two-player communication problem that can be solved in the one-way quantum model by a 0-error protocol of cost O (log n) but requires exponentially more communication in the classical interactive (bounded error) model.

{
  "annotation_id": "395ced4e-4c87-41ef-bc6b-96e93d8f00d7",
  "date_created": "2026-03-02T18:02:36.798000Z",
  "date_modified": "2026-03-02T18:02:36.798000Z",
  "file_hash": "7c1c80c054d93307e046b513999fbfa518a4aaa6b57ea37c0bdcc567a3d67b89",
  "private": false,
  "record": {
    "abstract": "We demonstrate a two-player communication problem that can be solved in the\none-way quantum model by a 0-error protocol of cost O (log n) but requires\nexponentially more communication in the classical interactive (bounded error)\nmodel.",
    "arxiv_id": "quant-ph/0703215",
    "authors": [
      "Dmytro Gavinsky"
    ],
    "categories": [
      "quant-ph",
      "cs.CC"
    ],
    "title": "Classical Interaction Cannot Replace a Quantum Message",
    "url": "https://arxiv.org/abs/quant-ph/0703215"
  },
  "schema_id": "dorsal/arxiv",
  "source": {
    "execution_id": "9369ad91-2682-4014-9914-bac8223d714d",
    "id": "arXiv Dataset IDs",
    "type": "Model",
    "variant": "snapshot-2026-03-01",
    "version": "0.1.0"
  },
  "user_id": 1000002
}