{
  "annotation_id": "0f4e4247-ebd2-4b28-b25e-4029be2a0e69",
  "date_created": "2026-03-02T18:02:20.647000Z",
  "date_modified": "2026-03-02T18:02:20.647000Z",
  "file_hash": "ff2a452577469b4ba64d55da49c473f4b4e100418259a9bda084e7ddba32c7ff",
  "private": false,
  "record": {
    "abstract": "We initiate the study of quantifying nonlocalness of a bipartite measurement\nby the minimum amount of classical communication required to simulate the\nmeasurement. We derive general upper bounds, which are expressed in terms of\ncertain tensor norms of the measurement operator. As applications, we show that\n(a) If the amount of communication is constant, quantum and classical\ncommunication protocols with unlimited amount of shared entanglement or shared\nrandomness compute the same set of functions; (b) A local hidden variable model\nneeds only a constant amount of communication to create, within an arbitrarily\nsmall statistical distance, a distribution resulted from local measurements of\nan entangled quantum state, as long as the number of measurement outcomes is\nconstant.",
    "arxiv_id": "quant-ph/0511071",
    "authors": [
      "Yaoyun Shi",
      "Yufan Zhu"
    ],
    "categories": [
      "quant-ph"
    ],
    "doi": "10.1137/050644768",
    "journal_ref": "SIAM J. Comput. 38, pp. 753-766, 2008",
    "title": "Tensor Norms and the Classical Communication Complexity of Nonlocal   Quantum Measurement",
    "url": "https://arxiv.org/abs/quant-ph/0511071"
  },
  "schema_id": "dorsal/arxiv",
  "source": {
    "execution_id": "ef5cc99d-df7d-4bfe-b04b-471a667e769f",
    "id": "arXiv Dataset IDs",
    "type": "Model",
    "variant": "snapshot-2026-03-01",
    "version": "0.1.0"
  },
  "user_id": 1000002
}