{
  "id": "1801.08150",
  "version": "v1",
  "published": "2018-01-24T19:00:23.000Z",
  "updated": "2018-01-24T19:00:23.000Z",
  "title": "Quantum advantage from sequential transformation contextuality",
  "authors": [
    "Shane Mansfield",
    "Elham Kashefi"
  ],
  "categories": [
    "quant-ph"
  ],
  "abstract": "We introduce a notion of contextuality for transformations in sequential contexts, distinct from the Bell-Kochen-Specker and Spekkens notions of contextuality, which can arise even in a single qubit system. Within a transformation-based model for quantum computation we show that strong sequential transformation contextuality is necessary for deterministic computation of non-linear functions. For probabilistic computation, sequential transformation contextuality is necessary for obtaining advantage over classical implementations and the degree of advantage quantifiably relates to the degree of contextuality.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2018-01-24T19:00:23.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "quantum advantage",
      "strong sequential transformation contextuality",
      "single qubit system",
      "sequential contexts",
      "quantum computation"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}