{
  "id": "1208.0161",
  "version": "v3",
  "published": "2012-08-01T10:13:27.000Z",
  "updated": "2012-11-13T08:58:05.000Z",
  "title": "Some applications of hypercontractive inequalities in quantum information theory",
  "authors": [
    "Ashley Montanaro"
  ],
  "comment": "18 pages; v3: historical and typo fixes and additional remarks",
  "journal": "Journal of Mathematical Physics, vol. 53, 122206 (2012)",
  "categories": [
    "quant-ph"
  ],
  "abstract": "Hypercontractive inequalities have become important tools in theoretical computer science and have recently found applications in quantum computation. In this note we discuss how hypercontractive inequalities, in various settings, can be used to obtain (fairly) concise proofs of several results in quantum information theory: a recent lower bound of Lancien and Winter on the bias achievable by local measurements which are 4-designs; spectral concentration bounds for k-local Hamiltonians; and a recent result of Pellegrino and Seoane-Sepulveda giving general lower bounds on the classical bias obtainable in multiplayer XOR games.",
  "revisions": [
    {
      "version": "v3",
      "updated": "2012-11-13T08:58:05.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "03.67.Lx",
      "03.65.Ta"
    ],
    "keywords": [
      "quantum information theory",
      "hypercontractive inequalities",
      "applications",
      "seoane-sepulveda giving general lower bounds",
      "multiplayer xor games"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "AIP",
      "journal": "Journal of Mathematical Physics",
      "doi": "10.1063/1.4769269",
      "year": 2012,
      "month": "Dec",
      "volume": 53,
      "number": 12,
      "pages": 2206
    },
    "note": {
      "typesetting": "TeX",
      "pages": 18,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2012JMP....53l2206M"
    }
  }
}