{
  "source": {
    "name": "OpenContext",
    "title": "OpenContext: Open problems in generalized contextuality",
    "url": "https://open-context.jan-bulling.com",
    "guidelines": "https://open-context.jan-bulling.com/guidelines",
    "license": "CC BY 4.0, unless the entry says otherwise"
  },
  "problem": {
    "number": 2,
    "title": "Noncontextual SWITCH",
    "slug": "noncontextual-switch",
    "url": "https://open-context.jan-bulling.com/problems/noncontextual-switch",
    "permalink": "https://open-context.jan-bulling.com/contribution/2",
    "status": "open",
    "statusSince": "2026-10-03",
    "posedBy": [
      "Rafael Wagner and John H. Selby"
    ],
    "posed": "2026-10-03",
    "published": true,
    "listed": "2026-10-03",
    "updated": "2026-11-18",
    "version": 1,
    "versionPermalink": "https://open-context.jan-bulling.com/contribution/2v1",
    "agenda": [
      {
        "id": "classicality",
        "numeral": "I",
        "title": "Reconceptualization of classicality",
        "summary": "Determine whether generalized noncontextuality captures the appropriate boundary between classical and nonclassical explanation, the thesis being that it offers a broad, formal, and meaningful framework for what it means for a process in Nature to be “classical”."
      },
      {
        "id": "framework",
        "numeral": "II",
        "title": "Towards a better framework",
        "summary": "Develop a formalism that generalizes ontological models while cleanly separating causal (ontic) from inferential (epistemic) elements, in which a suitably adapted notion of noncontextuality can be formulated."
      }
    ],
    "tags": [
      "Indefinite causal order",
      "Quantum SWITCH",
      "Higher-order operations",
      "Epistemically restricted models"
    ],
    "statement": "Let $\\mathcal{S}$ be the quantum SWITCH, i.e., the higher-order operation that takes two channels $A,B:\\mathcal{B}(\\mathcal{H})\\to\\mathcal{B}(\\mathcal{H})$, with Kraus representations $\\{\\mathsf{A}_i\\}_i$ and $\\{\\mathsf{B}_j\\}_j$, respectively, and outputs \n\n$$\n\\mathcal{S}(A,B)[\\sigma\\otimes\\rho] := \\sum_{ij} \\mathsf{S}_{ij}\\,(\\sigma\\otimes\\rho)\\,\\mathsf{S}_{ij}^{\\dagger},\n$$\nwith \n$$\n\\mathsf{S}_{ij} := \\ket{0}\\!\\bra{0}\\otimes \\mathsf{B}_j\\mathsf{A}_i + \\ket{1}\\!\\bra{1}\\otimes \\mathsf{A}_i\\mathsf{B}_j . \n$$\nFix a prepare-transform-measure fragment $\\mathbb{PTM}_{\\tt SWITCH}$ of quantum theory that contains: \n\n(i) Coherent control states in the computational basis;\n\n(ii) non-singleton sets of input channels $\\{A\\}$, $\\{B\\}$ together with the resulting channels $\\{\\mathcal{S}(A,B)\\}$; and \n\n(iii) effects sufficient to evaluate a causal witness that certifies indefinite causal order for this fragment. \n\n\nDoes this fragment admit of a generalized noncontextual model?",
    "body": "## Background\n\nThe quantum SWITCH is a higher-order operation $\\mathcal{S}$ that takes two channels $A,B:\\mathcal{B}(\\mathcal{H})\\to\\mathcal{B}(\\mathcal{H})$ and outputs a channel on a control qubit together with the system,\n$$\n\\mathcal{S}(A,B)[\\sigma\\otimes\\rho] := \\sum_{ij} \\mathsf{S}_{ij}\\,(\\sigma\\otimes\\rho)\\,\\mathsf{S}_{ij}^{\\dagger},\\qquad \\mathsf{S}_{ij} := \\ket{0}\\!\\bra{0}\\otimes \\mathsf{B}_j\\mathsf{A}_i + \\ket{1}\\!\\bra{1}\\otimes \\mathsf{A}_i\\mathsf{B}_j ,\n$$\nwhere $\\{\\mathsf{A}_i\\}_i$ and $\\{\\mathsf{B}_j\\}_j$ are Kraus representations of $A$ and $B$. Take $A$ and $B$ unitary for simplicity. If the control $\\sigma$ is in a computational-basis state the channels are applied in a definite order; if it is in a mixed state, in a probabilistic mixture of the two orders; but if it is coherent with respect to the computational basis, the SWITCH appears to implement the two orders in superposition. Such scenarios are said to exhibit indefinite causal order.\n\nA causally “unscrambled” formulation of quantum theory faces an evident obstacle in settings where causal order appears indefinite, and even the broader question of whether generalized contextuality is a meaningful notion of classicality there is hard; some attempts to formalize such a notion exist \\cite{kunjwal2025, shrapnel2018}. Framing indefinite causality within operational probabilistic theories, or within process theories, is itself a major line of active research, which makes it hard to pose near-term questions that do not rely on frameworks still being developed.\n\nThere is nevertheless a simple sense in which the question can be tackled with existing tools: for fixed $A$ and $B$, the element $\\mathcal{S}(A,B)$ is an ordinary quantum channel, and the classicality content of channels is well understood.\n\n## Relevance\n\nIndefinite causal order is a significantly puzzling effect allowed by quantum theory, one that calls traditional ways of reasoning about causality into question \\cite{chiribella2008, chiribella2013, taranto2025, costa2026}, and framing it within operational probabilistic theories, or more generally within process theories, is a major, ongoing line of research \\cite{selby2025, wilson2026}. Even whether generalized contextuality is a meaningful notion of classicality there is a hard question, with only a few attempts to formalize such a notion \\cite{kunjwal2025, shrapnel2018}. Most questions one could ask depend on frameworks still under construction. This one does not: for fixed inputs the SWITCH produces ordinary quantum channels, for which an overwhelmingly large literature and toolbox on generalized noncontextuality exists, so the question is well posed today while pointing at the harder one.\n\nThe problem traces to Goal II, Towards a better framework. A causally “unscrambled” formulation of quantum theory, in the sense of causal-inferential theories \\cite{schmid2021}, faces an evident obstacle in settings where causal order appears indefinite, and the quantum SWITCH is the simplest and most studied such setting.\n\n## Significance\n\nA generalized noncontextual model is, by construction, a classical model in which all nonclassical features arise from epistemic restrictions alone. If such a model exists for the quantum SWITCH, the puzzling features of indefinite causal order would have an explanation of this kind, which would clarify the role that epistemically restricted toy models can play in interpreting phenomena that seem to lack a causally ordered explanation. If no such model exists, the quantum SWITCH becomes a concrete target for the extended framework that Goal II seeks. Either way, the answer may spark progress toward the much harder question of whether the map $\\mathcal{S}$ itself can be considered classical in a sense akin to generalized noncontextuality.",
    "note": null,
    "references": [
      {
        "key": "chiribella2008",
        "text": "G. Chiribella, G. M. D'Ariano and P. Perinotti, Transforming quantum operations: quantum supermaps, EPL 83, 30004 (2008)"
      },
      {
        "key": "chiribella2013",
        "text": "G. Chiribella, G. M. D'Ariano, P. Perinotti and B. Valiron, Quantum computations without definite causal structure, Phys. Rev. A 88, 022318 (2013)"
      },
      {
        "key": "taranto2025",
        "url": "https://arxiv.org/abs/2503.09693",
        "text": "P. Taranto, S. Milz, M. Murao, M. T. Quintino and K. Modi, Higher-order quantum operations (2025)"
      },
      {
        "key": "costa2026",
        "url": "https://arxiv.org/abs/2606.19438",
        "text": "F. Costa, G. Rubino, C. Branciard, Č. Brukner and M. T. Quintino, Indefinite quantum causality (2026)"
      },
      {
        "key": "araujo2015",
        "text": "M. Araújo, C. Branciard, F. Costa, A. Feix, C. Giarmatzi and Č. Brukner, Witnessing causal nonseparability, New J. Phys. 17, 102001 (2015)"
      },
      {
        "key": "branciard2015",
        "text": "C. Branciard, M. Araújo, A. Feix, F. Costa and Č. Brukner, The simplest causal inequalities and their violation, New J. Phys. 18, 013008 (2015)"
      },
      {
        "key": "ebler2018",
        "text": "D. Ebler, S. Salek and G. Chiribella, Enhanced communication with the assistance of indefinite causal order, Phys. Rev. Lett. 120, 120502 (2018)"
      },
      {
        "key": "araujo2017",
        "text": "M. Araújo, P. A. Guérin and A. Baumeler, Quantum computation with indefinite causal structures, Phys. Rev. A 96, 052315 (2017)"
      },
      {
        "key": "kunjwal2025",
        "url": "https://arxiv.org/abs/2307.02565",
        "text": "R. Kunjwal and O. Oreshkov, Nonclassicality in correlations without causal order (2025)"
      },
      {
        "key": "shrapnel2018",
        "text": "S. Shrapnel and F. Costa, Causation does not explain contextuality, Quantum 2, 63 (2018)"
      },
      {
        "key": "schmid2021",
        "url": "https://arxiv.org/abs/2009.03297",
        "text": "D. Schmid, J. H. Selby and R. W. Spekkens, Unscrambling the omelette of causation and inference: the framework of causal-inferential theories (2021)"
      },
      {
        "key": "selby2025",
        "url": "https://arxiv.org/abs/2502.10368",
        "text": "J. H. Selby, M. E. Stasinou, M. Wilson and B. Coecke, Generalised process theories (2025)"
      },
      {
        "key": "wilson2026",
        "text": "M. Wilson, G. Chiribella and A. Kissinger, Quantum supermaps are characterized by locality, Quantum 10, 2013 (2026)"
      }
    ],
    "history": [
      {
        "date": "2026-10-03",
        "kind": "posed",
        "status": null,
        "text": "Entry created from Problem II of the companion paper.",
        "version": null,
        "contribution": null
      },
      {
        "date": "2026-11-17",
        "kind": "advance",
        "status": null,
        "text": "Independent verification: On the existing solution to the problem as by A,B and C",
        "version": null,
        "contribution": {
          "key": "2.1",
          "permalink": "https://open-context.jan-bulling.com/contribution/2.1",
          "credit": "Rafael Wagner",
          "aiUse": "none"
        }
      },
      {
        "date": "2026-11-18",
        "kind": "posed",
        "status": null,
        "text": "Reformulation: Reformulation of the problem",
        "version": null,
        "contribution": {
          "key": "2.2",
          "permalink": "https://open-context.jan-bulling.com/contribution/2.2",
          "credit": "Rafael Wagner",
          "aiUse": "none"
        }
      }
    ]
  },
  "contributors": [
    {
      "name": "Rafael Wagner and John H. Selby",
      "contributions": [
        "Posed the problem"
      ]
    },
    {
      "name": "Rafael Wagner",
      "contributions": [
        "Independent verification: On the existing solution to the problem as by A,B and C (2.1)",
        "Reformulation: Reformulation of the problem (2.2)"
      ]
    }
  ],
  "contributions": [
    {
      "date": "2026-11-17",
      "kind": "verification",
      "kindLabel": "independent verification",
      "title": "On the existing solution to the problem as by A,B and C",
      "summary": "I have revised this and agree with everything the text has said.",
      "url": null,
      "permalink": "https://open-context.jan-bulling.com/contribution/2.1",
      "credit": "Rafael Wagner",
      "aiUse": "none",
      "aiUseLabel": "no AI assistance",
      "votes": {
        "score": 0,
        "up": 0,
        "down": 0
      },
      "comments": []
    },
    {
      "date": "2026-11-18",
      "kind": "reformulation",
      "kindLabel": "reformulation",
      "title": "Reformulation of the problem",
      "summary": "What if the switch doesn't switch well?",
      "url": null,
      "permalink": "https://open-context.jan-bulling.com/contribution/2.2",
      "credit": "Rafael Wagner",
      "aiUse": "none",
      "aiUseLabel": "no AI assistance",
      "votes": {
        "score": 0,
        "up": 0,
        "down": 0
      },
      "comments": []
    }
  ],
  "comments": [
    {
      "date": "2026-11-18",
      "author": "Rafael Wagner",
      "body": "This question shall have two posers Rafael Wagner (me) and John H. Selby (another moderator)",
      "replies": []
    },
    {
      "date": "2026-11-18",
      "author": "Rafael Wagner",
      "body": "Increadible that there are no problems under revision yet!",
      "replies": []
    }
  ],
  "citation": {
    "bibtex": "@misc{opencontext-problem-2,\n  author        = {Rafael Wagner and John H. Selby},\n  title         = {{Noncontextual SWITCH}},\n  howpublished  = {OpenContext: Open problems in generalized contextuality, Problem 2, version 1},\n  year          = {2026},\n  month         = oct,\n  date          = {2026-10-03},\n  url           = {https://open-context.jan-bulling.com/contribution/2},\n  urldate       = {2026-11-20},\n  note          = {Problem posed 3 October 2026; status: open, last updated 18 November 2026}\n}"
  }
}