WorksPhysics and Astronomy
Bell scenarios encode classical non-causality
Abstract
Bell and contextuality scenarios are unified within the Acín-Fritz-Leverrier-Sainz hypergraph formalism, in which measurements are hyperedges. Multipartite measurements are obtained from product rules that combine independent contextuality scenarios into a single hypergraph. Several such rules exist: they are structurally distinct, yet yield the same classical, quantum, and boxworld correlations. Here, we show that this difference is not incidental, unveiling an unexpected connection. The measurements of composite Bell scenarios are exactly the process functions, the deterministic classical communication protocols that may be non-causal, i.e., lack a definite causal order without generating paradoxes. Validity of a hyperedge and logical consistency of a process function are thus one and the same condition. This allows us to characterize process functions by normalization and no-signaling alone, providing transformations that generate non-causal process functions from no-communication ones. The product rules, in turn, order process functions by causal structure, from no-communication to non-causality, which yields a graphical criterion for the latter: a process function is non-causal precisely when its hyperedge is generated by the disjunctive but not the maximal product. We thereby obtain the first joint hypergraph representation of (non-causal) process functions and (nonlocal-without-entanglement) measurements, recasting classical non-causality as a non-standard way of composing black boxes.
Introduction
Quantum theory allows for statistics that admit no classical explanation. Such non-classicality famously manifests itself as Bell nonlocality [1, 2, 3] and Kochen–Specker (KS) contextuality [4, 5]. Bell nonlocality is certified when the correlations of spatially separated parties, though respecting no-signaling, cannot be reproduced by any local causal model. The KS theorem is a closely related but originally algebraic result, establishing the impossibility of constructing a deterministic assignment of outcomes to quantum measurements that is compatible with their algebraic properties. These two results are brought together within various frameworks, including ontological [6], graph-theoretic [7], and sheaf-theoretic [8] ones. The latter two are unified in the Acín-Fritz-Leverrier-Sainz (AFLS) formalism [9] that provides a theory-independent, hypergraph-based approach to contextuality.
The AFLS framework reformulates contextuality operationally: collections of measurements are described by hypergraphs, in which vertices represent events (measurement outcomes) and hyperedges represent measurements. Such a scenario is also called a test space [10, 11]. Contextuality is not a property of the scenario itself, but of the empirical statistics defined on it: the latter are called contextual if they cannot be written as a convex combination of deterministic -valued assignments to events, even though the no-disturbance principle [12, 13] is satisfied, i.e. the statistics of a measurement does not depend on which compatible measurements are performed alongside it. In this language, the no-signaling principle and Bell nonlocality are the special cases of no-disturbance and Kochen-Specker contextuality, respectively: the context is fixed by the choices of spatially separated parties, i.e, multipartite Bell scenarios are built by composing local ones.
This raises a natural question: given several independent contextuality scenarios, how should one compose them into a single hypergraph representing their joint scenario? The composition is non-trivial and should require that probabilistic models on the composite scenario respect the no-signaling principle. For two scenarios, Foulis and Randall [14] identified the unique composition rule with this property. For more than two scenarios, however, several rules satisfy no-signaling [9, 15], forming a family of Foulis–Randall (FR) products. Despite their formal differences, these products are observationally equivalent at the level of classical, quantum, and boxworld [16, 17] correlations, i.e., the respective sets of correlations do not change under the composition rules [15]. The one known exception concerns almost-quantum correlations [18], which coincide across the common, maximal, and disjunctive FR products but differ for the minimal one [15]. The minimal, common, and maximal products admit an operational reading: the respective hyperedges correspond to measurement protocols, i.e., to a specific order in which the parties choose measurements and communicate their outcomes to one another. For the disjunctive FR product, however, some hyperedges cannot be interpreted as standard measurement protocols. Whether these products carry any further physical significance has not been addressed so far.
As shown here, the answer comes from an a priori independent research line: the study of indefinite causal order [19]. This phenomenon is investigated within the process matrix formalism [20]: each party performs ordinary quantum operations in its local laboratory, while these operations are linked by a global process that need not admit any consistent ordering of the parties. Some processes even violate causal inequalities [20, 21], a feature known as non-causality. More specifically, what matters here are process functions [22, 23, 24, 25, 26], the deterministic classical analogues of process matrices. Process functions model all single-round, deterministic classical processes among the parties that are logically consistent, in the sense of not generating time-travel paradoxes while preserving each party’s freedom of choice [27]. Strikingly, there exist process functions that are non-causal, that is they remain consistent even if they do not admit any consistent ordering of the parties. Several families of non-causal process functions for parties are known [22, 25, 26, 28, 30, 31] [29], the archetype being the Lugano (AF/BW) process [23] [29].
Results
In this work, we uncover a sharp operational distinction between the different FR products, rooted in causality: each measurement they generate defines a process function, with each FR product singling out a different class of causal structures, which form a strict hierarchy.
After a general presentation of the AFLS formalism (Section III), we begin, for ease of exposition, with the bipartite case, where we establish a one-to-one correspondence between the hyperedges generated by the original FR product (defined in Section IV A) and bipartite process functions, i.e. no-communication and one-way-communication processes (Section IV B, Proposition 1). We then turn to the general case. Relying on a recently introduced combinatorial characterization of process functions [32] as complete pairwise exclusive sets of multipartite events, we show that process functions and the hyperedges generated by the disjunctive FR product [15] of local unipartite Bell scenarios are one and the same objects (Section V, Theorem 4).
We then explore three implications of this equivalence (Section VI).
First, it implies that the validity criteria of process functions and hyperedges of the disjunctive FR product coincide (Section VI A, Corollary 1). In particular, it recasts pairwise exclusive completeness [32] as a characterization of process functions in terms of normalization and no-signaling conditions (Section VI A, Corollary 2). Second, it sheds new light on the hierarchy of composite contextuality scenarios generated by the different FR products [9, 15] (Section VI B), which turns out to mirror a hierarchy of causal structures. The minimal product corresponds to space-like separated parties sharing a common future; the common product additionally includes all fixed causal orders; the maximal product further encompasses all causal process functions, including deterministic classical control of causal order; and the disjunctive product finally admits non-causal structures. This yields a graphical criterion for non-causality: a process function is non-causal precisely when the corresponding hyperedge is generated by the disjunctive but not the maximal FR product (Corollary 3). Moreover, we relate this hierarchy to that of quantum circuits with quantum control of causal order (QC-QC) [33].
Third, inspired by previous work [15, 34], we indicate how the normalization and no-signaling conditions characterizing process functions yield no-signaling substitution rules which allow to generate non-causal process functions from no-communication ones (Section VI C). As an example, starting from a minimal hyperedge associated with a no-communication process function, we derive the hyperedge associated with the Lugano process.
Taken together, our results provide the first joint hypergraph representation of classical non-causality and nonlocality without entanglement – two phenomena whose equivalence was established in the case of quantum measurements in [26, 35]. They also reveal that classical non-causality can be understood – in line with previous work [34] – as a non-standard way of composing no-signaling measurements, complementing its usual reading as the classical counterpart of quantum indefinite causal order [19, 20].
The AFLS hypergraph framework
Following [9], we first recall the AFLS framework. The AFLS framework relies on the notion of hypergraphs.
Definition 1 (Hypergraph). A hypergraph is a pair , where is a finite set of vertices, and is a collection of non-empty subsets of , called hyperedges.
Unlike ordinary graphs, whose edges connect exactly two vertices, the hyperedges defining a hypergraph may contain an arbitrary number of vertices in general. Each hyperedge then represents a measurement, i.e., a set of mutually connected vertices corresponding to its mutually exclusive measurement outcomes (cf. Figure 1a, top). The hyperedges may share outcomes (cf. Figure 1b): the same outcome can appear in several hyperedges, each corresponding to a different measurement context in which it is obtained. A contextuality scenario is then defined as a specific type of hypergraph:
Figure 1. The AFLS hypergraph framework for a single party. (a) A contextuality scenario is described by a hypergraph, defined by hyperedges that connect a set of vertices. Here, a single hyperedge (blue box) is shown, which contains four vertices , . is interpreted as a measurement and the vertices as its outcomes. A probabilistic model (lower part of (a)) assigns a probability to each vertex such that normalization is satisfied, as indicated by the bars over the vertices and the red legend. This defines a measurement in a theory-independent way. (b) shows two examples of contextuality scenarios that are contained in the AFLS approach: outcomes are shared across hyperedges. The pentagon scenario (bottom) also allows for virtual hyperedges (orange dashed line), which are implied by the normalization conditions (cf. Eq. (3) and Appendix A). Although virtual hyperedges are not required for the main results of this work, they need to be considered for general contextuality scenarios. Additional details are provided in Appendix A. (c) A unipartite Bell scenario consists of disjoint hyperedges , with , corresponding to measurement settings, each containing vertices or rather measurement outcomes. Each vertex is labeled by the corresponding unipartite event , specifying the outcome obtained upon choosing the measurement setting , where (cf. Figure 1c).
Definition 2 (Contextuality scenario). A contextuality scenario is a hypergraph such that
The condition in Eq. (1) ensures that every outcome belongs to at least one measurement. Contextuality scenarios coincide with the notions of test spaces [10, 11] and related structures in quantum logic [36].
Measurement statistics are described by assigning a probability to each outcome. This is formalized in the following definition.
Definition 3 (Probabilistic model). A probabilistic model on a contextuality scenario is a map satisfying the following conditions:
(i) No-disturbance principle. Every outcome is given a unique probability assignment, i.e. for any event shared by two measurements ,
such that can be simplified as .
(ii) Normalization. Every measurement is normalized,
In (Figure 1a, bottom) we provide a probabilistic model satisfying the normalization condition (3). Note that condition (2) is implied by the original definitions provided in [9], while it is not explicitly mentioned. In a scenario with measurement contexts, i.e. where different measurements share outcomes and thus hyperedges overlap (cf. Figure 1b, top), it ensures that each vertex is assigned a unique probability. The set of all probabilistic models on is denoted by .
Notably, the AFLS formalism is independent of the theory that defines : different physical theories simply correspond to different classes of probabilistic models on the same scenario. Classical models, for instance, are convex combinations of deterministic assignments, while quantum models arise from projective measurements on a Hilbert space. Kochen-Specker contextuality is then naturally represented: the Kochen-Specker theorem [4] states that some scenarios with overlapping hyperedges admit a quantum probabilistic model but no classical ones [5, 9].
In this work, we focus on Bell scenarios: multipartite no-signaling scenarios where each local party has access to a certain number of independent local measurements. A unipartite Bell scenario, denoted by , is defined by measurement settings, each with outcomes, with distinct measurements (or rather local operations) sharing no outcomes. Therefore, as a hypergraph, consists of disjoint (i.e. non-overlapping) hyperedges, each containing vertices. We label each vertex by the corresponding unipartite event , specifying the outcome obtained upon choosing the measurement setting , where (cf. Figure 1c). Note that for the results of this work, it suffices to restrict to the simpler case of each measurement having the same number of outcomes. The more general case of setting-dependent number of outcomes is naturally contained in the AFLS picture, by simply enlarging the number of vertices for each hyperedge.
The Foulis-Randall product generates all bipartite process functions
We first recall the definition and representation of bipartite Bell scenarios within the AFLS framework in Section IV A, and then demonstrate the equivalence of their hyperedges with bipartite process functions in Section IV B.
Bipartite Bell scenarios
To go beyond the unipartite case, one must specify how to compose local contextuality scenarios. Given two scenarios , a composition rule determines a composite scenario . The vertices of the composite scenario are naturally identified with pairs of local vertices,
while the choice of hyperedges depends on the particular composition rule. A probabilistic model on the composite scenario must satisfy normalization and the no-disturbance principle of Definition 3. In the composite scenario, the latter becomes the no-signaling principle [13]: marginalizing over one party’s measurement must yield a well-defined outcome probability for the other parties, i.e. the marginal statistics of one party do not depend on the other party’s measurement choice:
For unipartite Bell scenarios and , whose vertices are labeled by local events and , respectively, a vertex of the composite scenario is labeled by a pair of local events,
i.e., a bipartite event representing the joint occurrence of outcomes for local measurement settings .
As shown in Ref. [9], the naive composition choice, the Cartesian product , is insufficient – it admits probabilistic models that violate no-signaling (Figure 2). The reason is that the Cartesian products only encodes simultaneous, non-communicating measurements (cf. Figure 3a). Enforcing no-signaling requires enlarging the hyperedge set to include all measurements with one-way no-communication – including the ones where one party’s setting may depend on the other’s outcome [14]. For instance, Figure 3b shows, in brown, one such hyperedge: with fixed, ’s setting depends on ’s outcome , giving the events . Including this hyperedge rules out the probabilistic model of Figure 2, since it assigns that hyperedge a total probability of 2, violating normalization. This is precisely the content of the Foulis–Randall product [9, 14]:
Figure 2. The Cartesian product of two local contextuality scenarios leads to signaling. Two unipartite Bell scenarios and , defined by two measurements settings each having two outcomes, are composed via the Cartesian product . One can define a deterministic probabilistic model compatible with the global hypergraph (the probabilities assigned to the vertices are indicated in light red) such that the marginal outcome probabilities for depend on the measurement setting of . This is the case, for instance, in the first row for outcome 0 and setting 0 for .
Figure 3. Recovering the CHSH scenario from the bipartite Foulis-Randall (FR) product. (a) Two unipartite Bell scenarios (cf. Figure 1c) for party and for party are depicted as rounded rectangles on the left and top, with the respective local hyperedges (labeled by the measurement setting) colored in blue () and magenta (). The composite vertex set is computed via the Cartesian product. A composite, no-communication hyperedge is depicted as a black square (marked by , ), where both and choose the measurement settings zero. (b) shows hyperedges where signals to (, light-brown solid line) and signals to (, violet dashed line). (c) Depiction of the complete CHSH scenario, showing all hyperedges that are compatible with normalization and no-signaling, encompassing no-communication (black) and one-way communication (violet, light-brown).
Definition 4 (Foulis–Randall product). The FR product of two contextuality scenarios and has vertex set
and edge set , where
Here collects the measurements in which cannot signal to : the setting of may depend on the outcome of (non-constant ), but not conversely. This includes both the simultaneous measurements (constant , no communication) and those with genuine communication from to . Symmetrically, collects the measurements in which cannot signal to . The intersection of both edge sets are the simultaneous measurements of the Cartesian product.
Applying the Foulis-Randall composition rule to two unipartite Bell scenarios with two inputs and two outputs yields the CHSH scenario [37] (Figure 3c; see also Figure 7f of Ref. [9]):
Figure 7. A hierarchy of process functions from multipartite Foulis-Randall (FR) products. The -partite composite contextuality scenarios are constructed from the FR products of unipartite Bell scenarios. The process functions defined via the minimal, common, and maximal FR product are causal. The disjunctive FR product also contains hyperedges that correspond to non-causal process functions, e.g., the three-partite Lugano process (cf. Eq. (35)). The innermost layer is defined by the minimal FR product, corresponding to “all-to-one” process functions, where all parties are communicating to one party. The underlying causal structure is depicted by a causal graph (nodes are the parties, directed edges are the causal connections or rather, the functional dependencies between inputs and outputs of the corresponding process function). The next level contains process functions defined by the common FR product. These show a type of “causal memory” in the sense that the causal order is predefined and each party chooses a measurement based on the outcomes of the parties that precede in the measurement protocol. Next, the maximal FR product encompasses all causal process functions, while allowing the possibility of one party controlling the order of the other parties based on its measurement outcome (“dynamical control” of causal order). Finally, the disjunctive FR product includes also non-causal process functions, i.e., the possibility of two-way communication between all parties. By determining if a given process function is contained in the disjunctive but not the maximal FR product, one can decide if a process function is causal or not.
The probabilistic models over are then exactly the bipartite no-signaling models, i.e. the states of boxworld (Proposition 3.1.4 in [9] and Corollary 3.5 in [38]), a result that extends to the multipartite setting (Corollary 3.8 in [9]).
Note that imposing one-way no-communication at the level of hypergraphs and imposing causal order via no-signaling constraints leads to equivalent constraints on probabilistic models. Consider, for instance, the hyperedge set of Eq. (9), which allows communication from to . The normalization condition for these hyperedges can be shown to be equivalent to the conditions that impose no-signaling from to . This imposes the causal order (i.e., is in the causal past of ). We refer to [9, 38], and section 7.2.2 of [39] for more details.
Equivalence of bipartite process functions and Foulis-Randall hyperedges
While Foulis and Randall showed that one-way communication is what allows a bipartite scenario to satisfy no-signaling – a fact naturally represented within the AFLS framework – the connection between the latter and process functions has not been made before.
Consider a classical communication scenario as depicted in Figure 4, where two parties labeled and are embedded in an environment or rather, a shared communication resource. They receive an input system from the environment, described by discrete variables for party and for party , and send back an output variables and , respectively. They also receive external inputs , and produce outcomes , by intervening locally on the input system. Note that our notation differs from previous works on process functions [22, 24, 25, 35, 40]. For each party, the intervention may depend both on the input from the environment ( or ) and the external input ( or ). This is described by the local stochastic channels for party and for party . Notably, we restrict to single-round communication, i.e., each party receives, sends and acts on a system only once. The observed correlations between </final> questions and answers are given by

Figure 4. Sketch of the bipartite process-function communication scenario. Two isolated parties implement arbitrary local interventions and . The single-round causal structure between the parties is specified by a process function , represented by a classical channel together with retro-causal identity channels. The process function provides the incoming variables and to parties and , respectively, while the parties also receive external inputs and . For fixed local interventions, the parties generate external outputs and and output variables and , which are returned to the process function . In this work, following Refs. [24, 25, 26], we consider trivial external inputs and outputs, which can thus be neglected.
where denotes the classical process that is carried out by the environment. We restrict our attention to process functions: classical shared communication environments that are logically consistent, i.e. never generate paradoxes under arbitrary local operations [27].
Definition 5 (Bipartite process function). A bipartite process function is a pair of local functions , corresponding to a deterministic classical process , that is logically consistent: for every choice of local operations, and , Eq. (12) yields a valid conditional probability distribution (i.e. and for all ).
The process function scenario depicted in Figure 4 also involves deterministic local interventions. Following Refs. [24, 25, 26], we take these to have trivial input and output systems and , so that they reduce to maps and .
Logical consistency translates into a unique fixed point characterization of process functions [23, 24], which, in the bipartite case, imposes the following constraints:
Theorem 1 (Characterization of bipartite process functions [24]). A bipartite process function is a pair of local functions completely characterized by
No-self-signaling. The local function producing the input of a party is independent of this party’s output:
No-two-way-signaling. At least one of the local function is a constant.
We can now establish the correspondence between bipartite process functions and the FR product of unipartite Bell scenarios. The proof below does not assume any fixed cardinalities for the sets , , , and , and therefore applies beyond the Boolean case . More generally, one could allow the number of outcomes to depend on the measurement setting. However, to establish the correspondence with process functions, it is sufficient to consider the case in which every setting has the same number of outcomes.
Proposition 1. Bipartite process functions are in one-to-one correspondence with the hyperedges of the Bell scenario , where and .
Proof. Given a hyperedge of , its vertices correspond to events . Since every output pair defining these events appears exactly once in the hyperedge, the events define a function
where is the unique setting pair associated with the output pair .
By the definition of the FR product (Def. 4), every hyperedge is either in or in . Consider first a hyperedge in . It is of the form
where is an edge of and assigns a local edge of Bob’s scenario to each output of Alice. Hence, the corresponding events are , for some fixed setting , implying
Similarly, a hyperedge in has the form
and gives rise to events , such that
Therefore, every hyperedge defines a pair of local functions satisfying no-self-signaling and no-two-way-signaling. By Theorem 1, the resulting map is a bipartite process function.
Conversely, let be a bipartite process function. By Theorem 1, it satisfies , with at least one of the two component functions being constant. The associated set of events therefore has one of the forms
where and are constants. These are precisely the hyperedges obtained from and according to Definition 4. Hence, every bipartite process function defines a hyperedge of .
Bipartite process functions and hyperedges of the FR product are, therefore, equivalent.
This proposition establishes a causal interpretation of the FR product, which will be generalized to arbitrary numbers of parties in the following sections. In particular, each hyperedge corresponds to a specific causal order of the parties, as characterized by the associated bipartite process function. Communication hyperedges (respectively, ) correspond to process functions with causal order (respectively, ), where lies in the causal past (respectively, lies in the causal past) of the other party. The no-communication hyperedges correspond to the case in which both causal orders and are compatible, since neither party’s input depends on the other’s output.
Moreover, the necessity of one-way communication for enforcing no-signaling (cf. Section IV A) admits a causal reformulation: to impose the bipartite no-signaling principle, one must consider all bipartite process functions, and hence all deterministic classical communications compatible with the no-self-signaling and no-two-way-signaling constraints.
The disjunctive Foulis-Randall product generates all multipartite process functions
In the bipartite case, the FR product is uniquely defined. This, however, is not true for the multipartite case. The reason is that the bipartite FR product is not associative, and hence does not extend uniquely to more than two parties. Already for three parties it holds that
since the two orders of composition allow different communication patterns (Proposition 3.3.1 in [9]).
In fact, a whole hierarchy of multipartite products arises [9, 15]. This leads to the minimal, common, maximal, and the disjunctive FR product. On the level of classical, quantum and boxworld models these are all equivalent, while this is not true for all probabilistic model [15]. We discuss the hierarchy in more detail in Section VI B.
To generalize Proposition 1, we can employ the nested structure of the hierarchy. All four products share the same vertex set, the Cartesian product ; they differ only in their hyperedge sets, which are nested (Proposition 1 in [15]):
If we show that the hyperedges of the largest of these products, the disjunctive FR product, correspond exactly to the set of all process functions, then the hyperedges of every other product in the chain are automatically valid process functions, since they are special cases of those generated by the disjunctive FR product. Hence, we focus on the latter.
After introducing the multipartite process function framework in Section V A, and defining the disjunctive FR product in Section V B, we establish in Section V C that its hyperedges precisely characterize the set of multipartite process functions.
Multipartite process functions
Consider parties labeled by . We define for each party the input variables ,
the output variable , as well as external inputs and outputs (cf. Figure 5). The local interventions of each party are modeled by local stochastic channels . We emphasize again that we restrict to single-round communications, i.e., each party receives, sends, and acts on a system only once. In the following, we will use the shorthand notation , , , , etc. The observed correlations, as specified for the bipartite case in Eq. (12), are now given by
Figure 5. Sketch of the multipartite process-function communication scenario, generalizing Figure 4 to parties: each party performs an arbitrary local intervention , receiving the incoming variable from the process function and returning the output variable . As before, the external inputs and outputs are taken to be trivial and can thus be neglected [24, 25, 26].
where denotes the classical process that is carried out by the environment. Multipartite process functions are defined as follows:
Definition 6 (Multipartite process function). A process function is a set of local functions , corresponding to a deterministic classical process that is logically consistent: for every choice of local operations, Eq. (22) yields a valid conditional probability distribution (i.e., and for all ).
The process function scenario depicted in Figure 5 involves deterministic local interventions (where ) such that . As in the bipartite case, we assume that , yielding local interventions .
There are several criteria to validate logical consistency in the multipartite case [23, 24, 26, 32]. Here, we employ a combinatorial, event-based characterization:
Theorem 2 (Pairwise-exclusive completeness [32]). A list of events is the event list
of an -partite process function if and only if
(i) is complete, i.e.,
(ii) Any two distinct events and in are exclusive, i.e., there exists a party such that
Remarkably, for , there exist process functions that generate correlations incompatible with any well-defined causal order. Causal process functions are indeed formalized by the following constraints [26]:
Theorem 3 (Characterization of causal process functions [26]). An -partite process function is causal if and only if the following two conditions hold:
(i) There exists at least one party such that no other party can signal to it, i.e. the corresponding input is constant, .
(ii) For every such party and for every , the output-reduced process functions defined as
are themselves valid -partite causal process functions.
A “non-causal” process function either has no global past or can be reduced to a function without a global past. The canonical example of a non-causal process function is the so-called Lugano (AF/BW) process [22] [29], in which each party’s input depends non-trivially on the outputs of the other two, so that all three parties lie in each other’s past and future:
where and label the input and output bits for the first, second, and third party, respectively.
The disjunctive Foulis-Randall product
We now recall the disjunctive FR product introduced in Ref. [15]. As discussed at the beginning of this section, it contains all the hyperedges of the FR products suggested in the original AFLS framework [9], and strictly more. Its definition proceeds in three steps. First, one needs to introduce a notion of orthogonality for composite events. This turns the set of such events into an orthogonality graph. The cliques – its sets of mutually connected vertices – are precisely the collections of pairwise exclusive events, and thus candidates for valid hyperedges of the composite contextuality scenario. Finally, a clique is considered valid if and only if it is compatible with the normalization and no-signaling conditions.
a. Vertices and orthogonality. As discussed after Definition 1, the hyperedges of any hypergraph define a notion of orthogonality, which can be formalized as follows:
Definition 7 (Orthogonality of vertices). Two distinct vertices are orthogonal in if and only if they are distinct and belong to a common hyperedge:
Since orthogonality is a binary relation between vertices, it can be represented by a simple 1 undirected graph (see Figure 6).
Figure 6. Scheme of single- and bipartite orthogonality graph (adapted from [9]). a shows the vertex set of (left) and its associated orthogonality graph (right). b shows the vertex set of (left) and the associated orthogonality graph (right) which coincides with the faithful orthogonality graph (cf. Def. 10).
Definition 8 (Orthogonality graph). The orthogonality graph OrthoGraph associated with a hypergraph is the simple undirected graph with vertex set and adjacency relation
Multipartite composite scenarios admits an additional and natural notion of orthogonality, that we term exclusivity. Noting that the vertex set of a composite contextuality scenario is given by the Cartesian product , one may identify two composite vertices to be exclusive whenever their local components are orthogonal for at least one party:
Definition 9 (Exclusivity). Two vertices and of a composite hypergraph are exclusive if and only if and contain local vertices that are orthogonal:
This relation is referred to as local orthogonality in Refs. [9, 15], following the multipartite principle introduced in Ref. [41]. We use the term exclusivity to emphasize that we refer only to the underlying combinatorial relation.
b. The faithful orthogonality graph. In general, the orthogonality relations between vertices that are induced by Def. 7 and Def. 9 are not identical. Exclusivity depends only on the local scenarios and not on the particular multipartite composition rule, in contrast to Def. 7, referred to as “conventional” orthogonality in [15]. Exclusivity is said to be captured by a composition, if the conventional orthogonality relations contain the exclusivity relations. If both notions lead to the same relations, then a composition is said to faithfully capture exclusivity. In particular, a composition satisfies this if and only if it is constructed using a specific graph:
Definition 10 (Faithful orthogonality graph). We define
with the disjunctive or co-normal graphical product:
By construction, two vertices are adjacent in if and only if the corresponding multipartite events are exclusive. Moreover, the disjunctive graph product is associative,
i.e., unlike the bipartite FR product (see Eq. (20)), the faithful orthogonality graph is unambiguously defined for any number of parties.
The outcomes of any multipartite measurement must be pairwise exclusive and hence form a clique of the faithful orthogonality graph. A clique, however, specifies only a set of mutually exclusive events: pairwise exclusivity alone does not ensure that this set constitutes a complete measurement. Cliques therefore provide candidate hyperedges, and an additional condition is needed to determine which of them define valid multipartite measurements.
c. Selecting valid hyperedges. The candidate hyperedges are filtered by requiring the corresponding normalization condition to be implied by the operational constraints of the multipartite Bell scenario, namely, normalization and no-signaling. More precisely, a clique defines a hyperedge when the condition is a linear combination of (i) the normalization conditions, one for each choice of a local measurement made by every party independently (the non-communicating, Cartesian-product measurements), and (ii) the no-signaling equalities,
for every party , every pair of local hyperedges , and fixed events of the remaining parties. Equivalently, this condition can be formulated as a rank comparison of the associated -valued matrices [15]; we summarize the corresponding matrix formulation in Appendix B.
The above criterion specifies which pairwise-exclusive (in the sense of Def. 7) sets of events define valid measurements. In particular, it provides the hyperedge structure of the multipartite scenario introduced in Ref. [15], namely the disjunctive FR product.
Definition 11 (Disjunctive FR product [15]). The disjunctive FR product \mathop{\bigcirc\limits^{\mathrm{disj}}}_{k=1}^{n}H_k has vertex set and, as hyperedges, exactly those cliques
of whose normalization condition follows from the normalization and no-signaling constraints.
Observation 1. Importantly, for the case of unipartite Bell scenarios , the notion of exclusivity of Definition 7 coincides with Eq. (25).
Proof. For , composite vertices of are represented by events . Two events are exclusive, if and only if there are local events that are orthogonal according to Def. 7. This enforces that they are in the same local hyperedge, i.e., , as well as , since otherwise the two local events are identical and thus not orthogonal according to Def. 7. □
Notably, the disjunctive FR product of unipartite Bell scenarios contains hyperedges for which no party is required to measure first. Ref. [15] provided indeed an explicit example of such a hyperedge, for the case of multipartite Bell scenarios :
We identify these events as the ones constituting the following Lugano-like process2
In the next section, we show that the hyperedges of the disjunctive FR product are in one-to-one correspondence with multipartite process functions.
Equivalence of process functions and disjunctive Foulis-Randall hyperedges
We now come to our main result: the hyperedges of the disjunctive FR product of unipartite Bell scenarios are exactly the process functions. The proof rests on two ingredients.
On the process-function side, Theorem 2 characterizes them combinatorially: an event list is the event list of an -partite process function if and only if it is complete and pairwise exclusive.
On the hypergraph side, we reformulate the validity criterion of the disjunctive FR product on unipartite Bell scenarios – which demands that the normalization of a hyperedge is a linear combination of the normalization and no-signaling conditions – as the requirement that the probabilities of its events sum to one for every no-signaling model (Lemma 1, Eq. (39)).
We will then show (Theorem 4) that this validity criterion is precisely pairwise exclusive completeness.
Consider the vertex set of composite events
and we are interested in which composition of , i.e. which partition of as hyperedges, corresponds to the whole set of process functions. The normalization and no-signaling conditions can therefore be thought, in general, as conditions on assignments , independent of any choice of hyperedges. They can be written as
where Eq. (37) is indexed by and Eq. (38) by , expressing that the marginal of all parties but does not depend on party 's setting. A no-signaling model is an assignment with and for all and , i.e. a probabilistic model (Def. 3) on the vertex set Eq. (36).
Lemma 1. A set of events is a valid hyperedge of if and only if
Proof. Let be a disjunctive FR hyperedge of . By Def. 11, its normalization is a linear combination of the conditions (37)–(38): there exist coefficients such that
If is a no-signaling model, by definition, every term on the right-hand side vanishes, which gives Eq. (39).
Let satisfy Eq. (39). We verify the two requirements of Def. 11.
is a clique of the orthogonality graph. Recall that a local deterministic model is specified by the choice of a single response function per party, where each party outputs on setting with certainty, i.e., for a fixed string of measurement settings , only one joint outcome appears with certainty:
Such models are local, hence no-signaling, so Eq. (39) applies to them.
Assume, ad absurdum, that two distinct events are not exclusive. By Observation 1, exclusivity would require a party with and ; its failure therefore means that for every party such that , we have , and thus, in this case, . Choosing the responses to the remaining settings arbitrarily, we obtain a local deterministic model Eq. (41) that assigns probability 1 to both events, , so that , contradicting Eq. (39). Hence the events of are pairwise exclusive.
(ii) The normalization of follows from (37)–(38). These conditions cut out the affine subspace , whose elements need not be non-negative; the no-signaling models are precisely those that are, . By Eq. (39), the affine map becomes the zero-map on , hence on all of , since affinely spans – as the local models already do [42]. As vanishes on – which is by definition the solution set of – it is a linear combination of these equations. Hence Eq. (40) holds. Thus is a valid disjunctive FR hyperedge.
As we now show, Eq. (39) is precisely the structure of pairwise exclusive completeness3.
Theorem 4. There is a one-to-one correspondence between hyperedges of the disjunctive FR product of unipartite Bell scenarios (Def. 11) and process functions (Def. 6).
Proof. Throughout, denotes the local deterministic model (41) associated with a tuple of response functions , where denotes the set of functions , and we abbreviate .
Let be a hyperedge of . By definition of the disjunctive FR product, is a clique of the orthogonality graph, i.e. a set of pairwise exclusive events (Observation 1). Let us show that it is also complete. By Lemma 1 the normalization Eq. (39) holds for every no-signaling model, in particular for the constant local deterministic models , , defined by for all : each party outputs irrespective of its setting. Such a model assigns probability 1 to the events of with outcome tuple and 0 to all others, so that for all ,
Every outcome tuple thus occurs in exactly one event of . Thus and for a unique map . Being complete and pairwise exclusive, is therefore the event list of a process function by Theorem 2.
Let be a process function, defining the complete pairwise exclusive event list . By Ref. [26] (Section VII B) the resulting pairwise exclusive events obey a trivial Bell inequality [43, 44], i.e. an inequality not violated by any no-signaling correlation – equivalently, a trivial local orthogonality inequality [41]:
It remains to show that Eq. (42) is in fact saturated by every no-signaling model, since Lemma 1 then identifies as a hyperedge of .
Averaging the local deterministic models defined in Eq. (41) over all yields the uniform model,
Since is complete, and therefore . As the sum over is linear in the model,
while for every by Eq. (42). An average of numbers bounded by 1 can equal 1 only if each of them does, so for every local deterministic model. As these affinely span the subspace defined by the normalization and no-signaling conditions [42], the affine map vanishes on all of , hence in particular on every no-signaling model. Thus satisfies Eq. (39), and Lemma 1 shows that it is a hyperedge of .
In the following sections, we explore several implications of Theorem 4.
Applications
No-signaling based characterisation of process functions
Theorem 4 unveils a connection between two seemingly separate concepts: process functions and measurement contexts. Specifically, a deterministic classical process given by
determines a measurement context consisting of events . In particular, the properties of and the properties of process functions are equivalent:
Corollary 1. Logical consistency of process functions (Def. 6) is equivalent to the validity criterion of a hyperedge of the disjunctive FR product of unipartite Bell scenarios (Def. 11).
Theorem 4 then implies a new necessary and sufficient criterion for the logical consistency of process functions. Whereas the characterization of Theorem 2 ([32]) rests on completeness and pairwise exclusivity, the following is phrased entirely in terms of no-signaling and normalization conditions.
Corollary 2. A function is a process function if and only if the normalization of its event set , namely , is a linear combination of the no-signaling and normalization conditions (cf. Section V B, paragraph c); an explicit matrix-based criterion is given in Corollary 5.
Identifying Foulis-Randall products with process function types
Recall that there is no unique way to compose more than two scenarios, leading to a multitude of FR products (as discussed at the beginning of Section V). Since the largest of these products already corresponds to process functions (Theorem 4), the same holds for every product in the chain.
Observation 2. For Bell scenarios , the hyperedges of the minimal, common, and maximal FR products are process functions.
In particular, the nesting in Eq. (21) induces a hierarchy of process functions: different FR products correspond to distinct types of process functions. Refs. [9, 15] already offered an intuition for the first three products, reading their hyperedges as parties acting within measurement protocols (the maximal product entailing all of them). The disjunctive FR product, however, contains precisely the additional valid hyperedges that no such protocol can account for. Our correspondence to process functions sharpens this picture into a genuine causal interpretation: each product in the chain of Eq. (21) corresponds to a distinct class of causal structures, ranging from process functions with fixed causal order to dynamical control of causal order, and finally to non-causality for the disjunctive FR product. We analyze the four levels in turn (Figure 7). Moreover, we compare each level with an existing hierarchy for quantum circuits [33, 45].
Minimal Foulis-Randall product
This FR product imposes an “all-for-one” communication structure, where non-communicating parties all send a signal to the remaining party laying in their global future (central part of Figure 7).
The edge set is defined in analogy to the bipartite FR product (cf. Eq. (10)) [15]:
i.e., the set of hyperedges is the union of sets of measurements , where each party conducts a measurement , announces the outcomes to a special party , which then conducts the measurement as a function of the announced outcomes, i.e., .
Considering the case of local unipartite Bell scenarios, the process functions corresponding to the hyperedges defined in Eq. (44) are of the general form
for constants , , i.e., all components are constant except the th, which can depend on all outputs except its own.
In the quantum circuit hierarchy [33], up to a relabeling of the last party, this class of process functions can be read as the deterministic and classical version of quantum circuit with operations used in parallel (QC-PAR). We prove it explicitly in Appendix C.
Common Foulis-Randall product
As remarked in [9] the definition of the minimal product arbitrarily singles out one party to conduct its measurement as a function of all the others. One may instead consider so-called correlated measurements [15]: one party initiates the protocol, chooses a measurement and communicates its outcome to all the other parties. The remaining parties then proceed in turn, each choosing a setting that may depend on the outcomes of all the parties preceding it. One may describe this protocol as imposing a “causal memory” (cf. Figure 7, second innermost layer). The edge set of the common FR product contains all possible correlated measurements.
Considering the case of local unipartite Bell scenarios, the process functions corresponding to the hyperedges of the common FR product take the general form
where is a constant, corresponding to the case where party 1 initiates the protocol. In the quantum circuit hierarchy [33], this class of process functions corresponds to the deterministic and classical version of quantum circuit with fixed causal order (QC-FO), also known as quantum combs [46, 47]. We prove it explicitly in Appendix C.
Maximal Foulis-Randall product
So far, the order of the parties in the protocol is fixed. The maximal FR product extends it to any measurement protocol compatible with a well-defined causal structure. This notably includes “dynamical” control of causal orders [45]: the causal order between parties can be controlled by the measurement outcome – and thus, as , the choice of operation – of another party. The canonical example is the classical switch, e.g. , , . Here, the measurement outcome for setting of party controls the order of the other two parties: if , precedes , and if , precedes .
To define the edge set of the maximal FR product, [9] introduced a recursive definition of a measurement protocol:
Definition 12 (Measurement protocol [9]). A measurement protocol for a set of parties consists of the following data:
if , the unique protocol is
otherwise, the protocol is a triple for some party , a hyperedge , and a function assigning to each a measurement protocol on
As described in [9, 15], this definition can be understood as one party initiating the protocol, choosing an initial measurement , and using a function to assign to every outcome of another measurement protocol that only includes the other parties. For instance, if the outcome of the initial measurement is , then party may be the next initiator, but if the outcome is , a different party may be the next initiator – or the same, reproducing the fixed order-case of the common FR product. Each of these subsequent initiators can again control which party follows. One may think of the measurement protocol as a tree where the leaves are created by the different outcomes of the initiating parties (cf. Figure 8). Within one measurement, one can thus have various orders of parties (cf. third layer in Figure 8). Note that every measurement constructed in this way has again a global past, the initiating party, while the global future is in general not fixed.
Figure 8. Illustration of a measurement protocol. Considering four parties to with initiating the protocol, the outcomes of the measurement chosen by determine subprotocols, creating leaves and eventually, due to the recursive nature of Def. 12, an entire directed tree. This measurement protocol is an example of dynamical control of definite causal order.
More formally, the maximal FR product has a set of edges
where is the set of outcomes of the measurement protocol .
Considering the case of local Bell scenarios, if party initiates the protocol, the corresponding process functions take the general form
for some constant measurement setting . No-self-signaling of the other components follows from the definition of a measurement protocol: once a party has been chosen, it cannot be selected again at a later stage. In particular, all such process functions are causal:
Proposition 2. The hyperedges of the maximal FR are equivalent to all causal process functions.
Proof. Due to Corollary 2, a hyperedge of the maximal FR product corresponds to a process function . It is also causal: by definition of a measurement protocol, one party initiates and thus has a constant measurement setting, i.e., one of the process function components is constant and condition (i) in Theorem 3 is satisfied. Condition (ii) is also satisfied since it mimics the structure of a measurement protocol.
Conversely, a causal process function defines events where (i) implies that there is one party in the global past, which takes the role of the first party in the measurement protocol. Condition (ii) again is exactly the definition of a measurement protocol.
In the quantum circuit hierarchy [33], this class of process functions corresponds to the deterministic and classical version of quantum circuit with classical control of causal order (QC-CC). We prove it in Appendix C. Moreover, Ref. [45] introduced the notion of quantum circuits with non-influenceable classical control of causal order (QCNICCs), defined as “the QC-CCs for which there exists an implementation such that, at any intermediate time step, the state of the control system is independent of the choice of previously applied external operations and of the potential initial state preparation in the global past.” We also show in (Appendix C, Corollary 6) that in the special case of process functions, i.e. deterministic classical QC-CC, the class of QCNICC does not exist, i.e. all deterministic classical QC-CC that do not belong to QC-FO are influenceable.
Disjunctive Foulis-Randall product
Process functions that correspond to hyperedges of the disjunctive FR product have the general form
In particular, the disjunctive FR product contains hyperedges that correspond to non-causal process functions (cf. Eq. (35)). We can use this property to establish a witness of classical non-causality, which is implied by Proposition 2:
Corollary 3. If a hyperedge is contained in the disjunctive but not in the maximal FR product, it corresponds to a non-causal process function.
This class of process functions has no counterpart in the quantum circuit hierarchy [33]. The largest class of that hierarchy, quantum circuits with quantum control of causal order (QC-QCs), admits no deterministic classical analogue, since the control system is itself quantum. Conversely, process functions—the deterministic classical special case of process matrices—are not contained in the QC-QCs either: they can generate correlations violating causal inequalities, which QC-QCs cannot [33].
Generating process functions via no-signaling conditions
In the following, we show that the normalization and no-signaling conditions characterizing process functions can yield rules that permit to substitute the events of a hyperedge. These allow to generate non-causal process
functions from no-communication ones as we illustrate with the derivation of the Lugano process.
Consider the initial hyperedge that fixes every setting to (Figure 9a), corresponding to the constant, no-communication, process function
Figure 9. Graphical derivation of the Lugano process. This provides a joint graphical representation of classical non-causality and non-locality without entanglement (NLWE). (a) A three-partite Bell contextuality scenario, where for each panel, the measurement setting and outcome of is fixed. The bars indicate directions in which the measurement settings and outcomes of party (green) and (cyan) vary. A hyperedge with constant setting for all three parties is shown in gray. (b) Applying a no-signaling substitution rule (corresponding to a condition of no-signaling from to and ) yields a process function with communication from and to . (c) Applying another no-signaling substitution rule (corresponding to a condition of no-signaling from to and ) yields a process function where controls the order of and , i.e., we obtain a classical switch (or rather, dynamical control of causal order). (d) Finally, applying a no-signaling condition of no-signaling from to and ) yields a non-causal process: the Lugano process [23]. Since this hyperedge corresponds to a SHIFT-type measurement [40], which exhibits NLWE, we obtain a joint graphical representation of NLWE and classical non-causality.
The no-signaling conditions can be read directly off the hypergraph: in Figure 9a, the rows encode no-signaling from to (the local events of are fixed while ’s setting varies), the columns encode no-signaling from to , and events identified across panels encode no-signaling from to (Figure 10). More formally, the no-signaling condition preventing from signaling to and reads
Figure 10. Three-dimensional visualization of the no-signaling substitution rule that enables the derivation of the hyperedge corresponding to the Lugano process in Figure 9d from the hyperedge in Figure 9c.
for fixed , . Read as a substitution rule, it allows the events on the left to be replaced by those on the right.
a. Step 1: Applying the rule for not signaling to (Eq. (51) with , and ),
yields the hyperedge of Figure 9b—obtained by “bending” the lower part of Figure 9a to the right. The process function becomes
Step 2: Applying the rule for not signaling to gives Figure 9c: now holds a fixed setting whose outcome controls the order of and — a dynamical control of causal order,
Step 3: Finally, applying the rule for not signaling to (visualized along the third dimension in Figure 10) gives Figure 9d, in which every party’s setting varies. The result is the Lugano process,
Note that one could choose different no-signaling conditions (e.g., Eq. (51) for , which in the first step yields the process function ). This, however, can always produce non-causal process functions that are equivalent to the Lugano process.
One can see that each step preserves logical consistency (as formalized below in Lemma 2), since every intermediate hyperedge is itself a valid process function, tracing a path through the causal hierarchy from a fixed order (Step 1, minimal FR product) to dynamical control (Step 2, maximal FR product) to non-causality (Step 3, disjunctive FR product). The only FR product not represented in this derivation is the common FR product that is in between the minimal and maximal FR product. For completeness, we provide an example for a hyperedge of the common FR product in Figure 11. This hyperedge defines the process function
Figure 11. Example of a hyperedge that is in the common Foulis-Randall product.
Since all higher-dimensional non-causal process functions admit an AFLS representation, we expect that they can be derived via a similar construction. In particular, the no-signaling conditions are defined for any number of parties and any input and output dimension. We can read these conditions as the exchange of two local settings and refer to them as no-signaling substitution rules. Given the equivalence between process functions and hyperedges (Theorem 4), these rules can be read as substitutions of the hyperedge events.
Crucially, no-signaling substitution rules preserve the defining properties of process functions and hyperedges: exclusivity and completeness.
Lemma 2. If a no-signaling substitution rule is applicable to a hyperedge of the disjunctive FR product of Bell scenarios, then it preserves exclusivity and completeness.
Proof. This proof is inspired by proof ideas of Conjecture 2 in [15]. A no-signaling substitution rule exchanges by . It can be applied to a hyperedge if is contained in . We show that exclusivity can never be replaced by such a no-signaling substitution rule. If it could, then exclusivity of a composite event to would be only due to party (if party would guarantee exclusivity between and , it would also guarantee exclusivity for and , since and only differ for party ). This would imply that and . Now, there is also an event with since contains all . Then and are exclusive due to some . Since all events in share the same local events for , party also makes exclusive with respect to , contradicting the assumption that only party is responsible for this. Hence exclusivity is preserved.
Finally, completeness is preserved: a substitution rule for party exchanges events of by events that are not in : if were contained in , then it and would not be exclusive, since their outputs are the same. □
Since complete pairwise-exclusive event sets are exactly process functions (Theorem 2) and hyperedges (Theorem 4), no-signaling substitution rules, when applicable, map process functions to process functions. Equivalently, they map hyperedges of the disjunctive FR product of unipartite Bell scenarios to each other.
Note that in [15] (Conjecture 2) it was mentioned that no-signaling conditions can be understood as substitution rules to generate so-called virtual hyperedges (cf. Appendix A), which inspired the construction in this section.
Discussion
In this work, we provide a correspondence between two a priori unrelated objects: the hyperedges generated by Foulis–Randall (FR) products in the Acín-Fritz-Leverrier-Sainz (AFLS) hypergraph formalism for composite Bell scenarios, and process functions — deterministic, paradox-free communication protocols that may be incompatible with any definite causal order. More precisely, the disjunctive FR product generates exactly all process functions, causal and non-causal alike, for any finite number of parties, settings, and outcomes. Logical consistency of a process function and validity of a multipartite measurement context are therefore one and the same condition.
Pairwise exclusive completeness was recently identified as a complete characterization of process functions [32]. It can also be read as a structural version [48] of Specker’s principle (“if you have several questions and you can answer any two of them, then you can also answer all of them”) [49, 50] in Bell scenarios or, equivalently, of the local orthogonality principle, introduced to recover the set of quantum correlations from the no-signaling ones [41]. Within the AFLS framework, this condition takes a particularly simple form: two events are exclusive exactly when they are distinct vertices of a common hyperedge of the Bell scenario , so that the complete pairwise exclusive sets are precisely the hyperedges in a Bell scenario. The combinatorics of Bell scenarios thus encodes every logically consistent form of deterministic classical communication, causal or non-causal alike.
This yields a causal reading of several previously introduced notions. For instance, those measurements generated by the disjunctive FR product that so far have been regarded as non-standard measurement protocols, are exactly the non-causal process functions, while each of the remaining FR products yields the process functions compatible with a specific class of definite causal orders. The resulting hierarchy can in turn be compared with that of quantum circuits with quantum control causal order (QC-QC) [33], the disjunctive FR product being the only introduced product without a quantum-circuit counterpart. The same causal reading explains why enforcing no-signaling for composite measurements requires communication. For instance, in the bipartite case, measurements with one-way communication must be included [38]: imposing no-signaling amounts to admitting all bipartite process functions, hence all causal orders compatible with the no-self-signaling and no-two-way-signaling constraints. More generally, logical consistency of deterministic classical communication is equivalent with the normalization and no-signaling constraints that define the disjunctive FR product.
This yields a new characterization of process functions in terms of no-signaling and normalization conditions, complementing previously established characterizations [24, 25, 26, 32]. The disjunctive FR product can also be used to witness classical non-causality: if a process function corresponds to a hyperedge of the disjunctive but not the maximal FR product (which covers all causal process functions), it is non-causal. Furthermore, the no-signaling conditions of the disjunctive FR product yield substitution rules that allow to generate non-causal process functions from no-communication ones.
In fact, two connections related to our main result were already hinted at in Ref. [34]. First, unit effects in boxworld can be identified with classical processes; in the deterministic case these are process functions, so that process functions correspond to deterministic unit effects. The deterministic wiring and non-wiring measurements of Ref. [34] therefore correspond to causal and non-causal process functions, respectively, and their algorithms generate process functions. Second, the authors of Ref. [34] also noted an equivalence between deterministic unit effects and the hyperedges of the FR product of unipartite Bell scenarios. Lemma 1 proves it explicitly: deterministic unit effects determine exactly the sets of events satisfying Eq. (39), and these are exactly the hyperedges of the disjunctive FR product. Together, these observations suggest the link between hyperedges and process functions that we establish rigorously here, together with the precise relation between logical consistency and the combinatorial structure of Bell scenarios. In a similar vein, Ref. [51] proposed a graph-theoretic criterion for logical consistency, the siblings-on-cycles (SOC) property, which constrains the graph encoding of the causal order of the parties and, through the above equivalence, also identifies the valid unit effects. Since unit effects specify the valid hyperedges of the disjunctive FR product [34], the SOC property equally constrains the admissible hyperedges.
Our results thus add to a growing web of connections between process functions and other objects. The equivalence between the Lugano process, a tripartite non-causal process function, and the SHIFT measurement, which exhibits quantum nonlocality without entanglement (QNLWE) [52], was first pointed out in Ref. [35] and later generalized to arbitrary dimensions in Ref. [26]. This generalization rests on unambiguous product bases, which are in correspondence with all process functions [26], and whose events generate trivial Bell inequalities [43, 44], i.e., inequalities satisfied by all no-signaling correlations. This last property is precisely what we exploit in the proof of Theorem 4, where we show that such inequalities are moreover saturated by every no-signaling model – so that the events in question are exactly those generated by the disjunctive FR product of unipartite Bell scenarios. We thereby obtain the first joint hypergraph representation of non-causality and an event-based notion of NLWE – one that the no-signaling substitution rules make straightforward to construct. Indeed, our result highlights that these phenomena are not specific to quantum theory. This resonates with previous appearances of a SHIFT-type measurement within non-quantum theories, i.e. generalized probabilistic theories (GPTs) [17, 53, 54]: it was first identified in boxworld in Ref. [55] (proof of Theorem 3 and Fig. 2), and later rediscovered in Ref. [34] (Section VII B) where it was explicitly presented as a deterministic non-wiring, which we identify as a Lugano-like process function. It was also shown by Pusey [56] to arise in Spekkens’ toy theory [57], which reproduces many quantum phenomena except nonlocality and contextuality. Our work thus contributes to a recent line of research on indefinite causal order beyond quantum theory [58, 59, 60, 61, 62].
In a different direction, although process functions are usually presented as the classical version of quantum indefinite causal order [19, 20], they have been given some alternative readings. They have been related to agent-environment interactions in artificial intelligence [63], and to a recent interpretation of indefinite causal order in which agents are groupings of input and output labels (“agents from bits” [64]). In line with the latter, we propose the notions of agent and process events, which encode two complementary perspectives: the one of the local agents performing operations and the one of the global superobserver represented by the process itself (see Appendix § 1.1). In the same spirit, and following the relation established with Ref. [34], our results recast process functions – non-causal ones included – as the logically consistent deterministic compositions of black boxes.
Finally, a natural question for future work is whether the causal hierarchy of FR products has observational consequences. For classical, quantum, and boxworld models it does not: the correlations are insensitive to which FR product is used [9, 15], so that the richer communication structures – non-causal process functions in particular – leave no observational trace in this context. Other theories are more discriminating: models [9], Prop. 6.3.1 distinguish the minimal product from the rest, yielding almost quantum correlations [18] beyond it. This raises the question whether some alternative theory is not observationally equivalent for the maximal and the disjunctive FR product. In such a theory, including the non-causal measurements in a Bell scenario would change its no-signaling correlations, so that classical non-causality would acquire a new kind of signature which may offer a new handle on it, or an argument for ruling it out.
Acknowledgments
We thank Mirjam Weilenmann for enlightening discussions about the connections between unit effects, classical processes, and hyperedges via e-mail and at Causalworlds 2026. Moreover, we thank Ana Belén Sainz and Elie Wolfe for helpful discussions. We acknowledge the use of the AI assistant Claude Opus 5.5 (Anthropic). Interaction with it helped complete the proof of Theorem 4, in particular through Lemma 1. It was further used to check the proofs of Lemma 2 and Corollary 4. The assistant was finally used to improve the English of the manuscript. All mathematical statements and proofs were independently derived, checked, and are the sole responsibility of the authors. H.D., A.L., and A.A. acknowledge financial support from the Government of Spain (Severo Ochoa CEX2019-000910-S, NextGenerationEU PRTR-C17.I1 and FUNQIP), Fundació Cellex, Fundació Mir-Puig, Generalitat de Catalunya (CERCA program). A.A was also supported by the ERC AdG CERQUTE, the AXA Chair in Quantum Information Science. K.S. and A.L. acknowledge: This research was funded in whole or in part by the Austrian Science Fund (FWF) 10.55776/PAT4559623. For open access purposes, the author has applied a CC BY public copyright license to any author-accepted manuscript version arising from this submission. A.L. acknowledges the European Union (PASQuanS2.1, 101113690). A.L. benefited from the activities of COST Action CA23115: Relativistic Quantum Information, funded by COST (European Cooperation in Science and Technology), specifically discussions during the conference Observers and Causality in Quantum Gravity in Bratislava, Slovakia (2026). R.K. acknowledges: This work received support from the French government under the France 2030 investment plan, as part of the Initiative d’Excellence d’Aix-Marseille Université-A*MIDEX, AMX-22-CEI-01. Views and opinions expressed are however those of the author(s) only and do not necessarily reflect those of the European Union or the European Commission. Neither the European Union nor the granting authority can be held responsible for them.
References
Virtual hyperedges
A contextuality scenario may allow for additional hyperedges:
Definition 13 (Virtual edges). A probabilistic model on a contextuality scenario can allow for virtual hyperedges that are not contained in but satisfy the normalization condition (Eq. (3)).
Intuitively, one may consider virtual hyperedges as those sets of vertices that “want to be” a measurement [9]. To illustrate this definition, consider the pentagon scenario shown in Figure 1b whose normalization conditions are
Subtracting (IV) from (III) yields
Adding (V) to this equation gives
which shows that the dashed hyperedge in Figure 1b (bottom) is indeed normalized and thus constitutes a virtual hyperedge.
Contextuality scenarios such as the above example are called incomplete, while one may construct a completion of it:
Definition 14 (Completion). The completion of a contextuality scenario is obtained by adding all the virtual edges to .
This allows to define a multipartite FR product that contains all other ones:
Definition 15 (Def. 10 in [15]). The completion product is defined as the completion of any other multipartite FR product:
This product is in general larger than the disjunctive FR product. In this work, we consider unipartite Bell scenarios, for which the equivalence between deterministic unit effects and hyperedges of the disjunctive FR product of Bell scenarios forbids the existence of virtual hyperedges (addressing Conjecture 2 of [15] for the case of unipartite Bell scenarios). In fact, this follows immediately from Lemma 1:
Corollary 4. The disjunctive FR product of Bell scenarios has no virtual hyperedges; that is, it coincides with the completion FR product.
Proof. Assume a virtual hyperedge exists. In general, its vertices may not satisfy pairwise exclusivity. Its normalization condition is implied by the normalization conditions of the hyperedges of and thus holds for any defined over . By the first direction of Lemma 1 this identity holds for any no-signaling model, i.e., Eq. (39) is satisfied by . By the reverse direction of Lemma 1, any set of vertices satisfying Eq. (39) is already a hyperedge of . Thus is not a virtual hyperedge.
Matrix representation of the disjunctive Foulis-Randall product
Following [15], one can formalize the requirements of normalization and no-signaling using matrix representations of hypergraphs.
Definition 16 (Matrix representation of a hypergraph). The matrix of a hypergraph has rows that are labeled by the hyperedges and columns that are labeled by the vertices , i.e., corresponds to a potential outcome of measurement . If outcome appears in , , and if not, .
Normalization of probabilistic models can be expressed the following way:
Definition 17 (Matrix representation of a normalization condition). The normalization condition for a probabilistic model defined over a hypergraph can be written as where the components of are the probabilities and .
To enforce that the hyperedges defining satisfy all no-signaling and normalization conditions, the rank of the hypergraph matrix has to be equal to the rank of another matrix whose rows are defined by no-signaling and normalization conditions. The latter two are defined in the following.
Definition 18 (Composite normalization matrix). Given a composite contextuality scenario , the composite normalization matrix has -valued entries, its columns are labeled by the vertices and its rows correspond to no-communication hyperedges: these correspond to each scenario choosing a local measurement independently of the other scenarios. represents all possible combinations of such local choices and satisfies
One may rewrite the no-signaling conditions as
which allows to define the following matrix:
Definition 19 (Composite no-signaling matrix). We denote as the matrix which represents all possible no-signaling equalities as defined in Eq. (58). The rows of correspond to a specific no-signaling condition, while the columns are labelled by composite events . A value of is assigned to a matrix element if the column label contains , if and for all other cases. Thus, Eq. (58) can be written as
where .
Given these definitions, is said to capture no-signaling and normalization if and only if the reduced row echelon form (rref) of the hypergraph matrix (padded with a column of all-ones) equals the reduced row echelon form of the combined rows of normalization and no-signaling hyperedges, (padded with a column of all-ones and all-zeros, respectively):
We can use these definitions to provide a matrix-based definition of the disjunctive FR product for local scenarios . As discussed in the main text, one constructs a composite, faithful orthogonality graph from the orthogonality graphs (cf. Def. 10). Then one inspects all of its cliques, i.e., sets of events that are mutually connected. These events satisfy pairwise exclusivity. Considering these as candidate hyperedges, the sum of probabilities over their respective events must be one. If these conditions do not introduce anything beyond the no-signaling and normalization constraints, then the candidate hyperedge is included in the edge set . Mathematically, this can be expressed by comparing the ranks of two suitably defined matrices.
Definition 20 (Disjunctive FR product). The disjunctive FR product is defined by vertices and the edge set
where denotes subsets of vertices that are adjacent according to the faithful orthogonality graph FaithfulOrthoGraph, while and denote the matrix representation of normalization and no-signaling conditions (Def. 18 and Def. 19) padded with a column of ones or rather zeroes. is a short notation for the matrix representation of .
One can also reformulate the characterization of Corollary 2:
Corollary 5. A no-self-signaling function is a process function if and only if it gives rise to events that satisfy
where and are the matrix form of the no-signaling and normalization conditions specified in Def. 18 and Def. 19. denotes the matrix form of the normalization condition for a probabilistic model .
Finally, one may also state the definition of virtual hyperedges (cf. Appendix A) using matrices:
Definition 21. A hyperedge is a virtual hyperedge of if and only if
Comparison with the QC-QC hierarchy
By Theorem 4 of [65], any process function admits a unique encoding as a process matrix:
with parties input and output spaces of linear operators and .
Quantum circuits with operations used in parallel (QC-PAR)
A QC-PAR [33] is a circuit composed of two internal Completely-Positive-Trace-Preserving (CPTP) operations: , , (with Choi matrix ) which takes the circuit’s inputs in the global past and outputs a state in the input Hilbert space , which in general may be correlated with an auxiliary system in some Hilbert space ; and (with Choi matrix ) which takes the output state of together with the auxiliary state to the circuit’s outputs in
the global future . The corresponding process matrix is
where is the link product [46, 66]. For two operators and , the latter is defined as
where denotes partial transposition on , with the operations satisfying the constraints
and
Considering trivial global input and output spaces – alternatively, one could also purify the process matrix Eq. (64) following Ref. [67] – and a trivial auxiliary state, , the constraints Eq. (C4) becomes
and
Theorem 5. Process matrices of “all-for-one” process functions generated by the minimal FR product are QC-PARs.
Proof. Relabel the global future party of the “all-for-one” process functions as party “”: for all , the input state corresponds to constant functions. Tracing out the future system thus leads to a process matrix of the form Eq. (64). Because the parties’ outputs are linearly independent, averaging over all of them leads to:
satisfying Eq. (69) with $M_{P} = \bigotimes_{k} \lvert x_{k}\rangle\langle x_{k}\rvert^{A_{k}^{I}}$. The latter straightforwardly satisfies Eq. (C5)`.
The process
is an example of a process function generate by the minimal FR product, thus implementable in a QC-PAR. Note that this is only true because of the relabeling. If the last party is not relabeled as , then “all-for-one” process functions are a special case of processes with fixed causal order in which all but one party are in parallel. Consequently, the minimal FR product does not correspond exactly to QC-PAR, but is slightly more general: the product associated with QC-PAR in the absence of relabelling is the Cartesian product, whose hyperedges involve no communication at all. Since no analogous relabelling is used for the other classes, this should be kept in mind when comparing the two hierarchies.
Quantum circuits with fixed causal order (QC-FO)
A QC-FO [33], also known as quantum comb [46, 47], is a circuit composed of internal CPTP operations placed in a fixed order . Considering a trivial global input space, and denoting the reduced matrices
their process matrices are characterized by the following constraints:
Theorem 6. Process matrices of process functions generated by the common FR product are QC-FOs.
Proof. Label the parties according to the fixed order . Then , for . Define
where . Since , we have (Eq. (75)). Moreover, for every ,
thus Eq. (C11) is satisfied. Finally, the last output cannot influence any input, and hence
Taking to be trivial gives (Eq. (73)). Thus all the QC-FO constraints are satisfied.
The process
is an example of a process function generate by the common FR product, thus implementable in a QC-FO. It is straightforward to see that its process matrix does not satisfy Eq. (68), and thus it cannot be implemented in a QC-PAR.
Quantum circuits with classical control of causal order (QC-CC)
A QC-CC [33], is a circuit composed of internal quantum instruments (collections of CP maps which sum up to a CPTP map) in which the causal order of external operations can be established dynamically, with the operations in the past determining the causal order of the operations in the future. Their process matrices are characterized by the following constraints, for all nonempty ordered subsets of :
Theorem 7. Process matrices of process functions generated by the maximal FR product are QC-CCs.
Proof. A measurement protocol of the maximal FR product is a rooted decision tree. At every node, the protocol selects a party that has not acted before, and the outcome of that party determines the next node. Although this representation selects one party at each step, several parties may be causally parallel. In particular, several parties may receive constant inputs and therefore be causally initial. Such parallel parties can be placed in any order without introducing a causal dependence between them.
We fix a sequentialization of the protocol. Thus, every output string determines an ordered branch
of the parties.
Here, is only the first party in the chosen sequentialization; it need not be the unique causally initial party. If is parallel to the parties preceding it, then its input is independent of their outcomes. Thus, along a branch , we may write
This follows directly from the recursive definition of a measurement protocol: once a party has been selected, it cannot be selected again.
For an ordered subset , is the set of outcome histories for which the chosen sequentialization selects the parties in this order. Define
Here and below, an operator is defined to be zero if the corresponding ordered subset does not occur in the chosen sequentialization.
Let be the formal first party in this sequentialization. Since is causally initial, its input is a constant , and hence . Therefore,
which proves Eq. (C19).
Consider now a prefix with . For each compatible history , the outcome determines exactly one next party . Thus, as ranges over the parties not yet selected, the operators partition all possible extensions of the prefix by the outcome . Moreover, tracing out the input of the next party removes its normalized input state, since
It follows that
The first equality follows because every compatible pair occurs exactly once in the sum, namely in the term corresponding to the next party selected by the protocol. The second equality follows from the completeness of the classical output basis. This is precisely the recursive QC-CC constraint in Eq. (C18).
For a complete branch , take the final system to be one-dimensional and define
It then follows that Eq. (C17) is satisfied. Finally, every output string follows exactly one complete branch of the protocol. Expanding the identity on the output of the last party, , and summing over all complete branches therefore gives
which is Eq. (79).
All the operators constructed above are positive semidefinite and satisfy Eqs. (79)–(82). Hence is a QC-CC process matrix.
Corollary 6. Every classical deterministic QC-CC process that is dynamical, i.e. not QC-FO, has influenceable classical control of causal order.
Proof. By Theorem 7, every process matrix of a maximal FR process function is a QC-CC. Let us define two subclasses of QC-CC introduced in Ref. [45]. QC-convFO is the convex hull of fixed-order circuits, , with , , where each is compatible with the fixed order . QC-NICC is the class of QC-CC processes admitting a realization in which the classical control of the causal order cannot be influenced by the parties’ CPTP operations. In general,
It therefore suffices to show that any process belonging to QC-NICC is in QC-convFO. This is straightforward, as for deterministic classical process matrices:
Indeed, a deterministic classical process function assigns a unique input string to every output string . If it admits a convex decomposition , , then each must produce the same assignment for every ; otherwise the mixture would assign nonzero probability to a different input string and would not be deterministic. Hence every component with nonzero weight realizes the same process function. It follows that, in a QC-convFO decomposition, each fixed-order component with nonzero weight realizes , so is itself compatible with that fixed order; . Likewise, in a QC-NICC realization, the distribution of orders is independent of the parties’ operations, and determinism forces every order occurring with nonzero probability to realize the same function . Since each complete branch has a fixed causal order, must be compatible with every order occurring with nonzero probability, and therefore with at least one fixed order. Hence . The converse follows from the general inclusion QC-convFO QC-NICC.
Agency in process functions
It has as recently been highlighted by Grinbaum [64] that bridging indefinite causal order in the operational approach with dynamical theories in spacetime requires to define agents (or observers) within the theory and in a perspectival way. In particular, the global process is treated as prior, while agents are “admissible groupings of input and output data in a global Hilbert space” (“Agents from bits”). The original data is unlabeled—it is only by dividing the data into inputs and outputs and grouping it by assigning labels (e.g., “Alice” or “Bob”) that observers arise. Redefining these groupings may even eliminate non-causality. In particular, agency is treated as relative to the operational perspectives that result from the definition of agency. The grouping, however is not arbitrary: the process needs to satisfy logical consistency that rules out paradoxes, therefore restricting the possible groupings. This philosophical stance on agency is referred to as operational eternalism, in analogy to the eternalist, “block-universe” view, in which all spacetime events are treated on the same footing.
Inspired by this notion of agency, we inspect the process function scenario. In particular, we can identify two types of events. As depicted in Figure 12, and can play different roles: from the perspective of the process, are inputs and outputs, defining a set of process events with . From the perspective of the parties, are inputs (or rather, measurement settings) and are outputs (or rather, measurement outcomes), defining agents events .
Figure 12. Interpretation of agency in process functions. Compared to Figure 4 and Figure 5 we employ a coarse-grained view of the retrocausal identity channels and parties: isolated parties are placed in the right blue box, where each party receives a classical variable (defining the global input ) to which they can apply an arbitrary local operation (defining a global operation ) and producing an output (defining a global output ). serves as input to the process function , which returns as output. The events from the perspectives of the process function and the local parties, which we denote process events and agents events, respectively, are related by a simple swap of and (see top arrow). There is a deeper mathematical representation of this connection (see bottom arrow): the process events define a process function that satisfy logical consistency (cf. Def. 6) [23], while the agents events that satisfy pairwise-exclusive completeness (Theorem 2) [32] and define the outcomes of a no-signaling measurement. This work provides a hypergraph representation of this equivalence.
Thus process and agents events are ultimately the same events, but they are structured differently: the former globally, from the perspective of the process, the latter locally, from that of a single agent. On the one hand, process events are uniquely determined by alone, i.e., one can identify them in a coarse-grained, setting-independent manner. On the other hand, identifying the local events of an agent requires both outcomes and settings, i.e., one can identify local events only in a fine-grained, setting-dependent manner. One may then associate agency with respect to these two different perspectives: process events correspond to a superobserver that is trivial in the sense that its outputs can be identified from alone. This global perspective is described as “observer-indefinite” in Ref. [64]. The trivial events of this global superobserver are themselves the coarse-graining of the local events that can be associated with local agents.
The equivalence between these two perspectives, related by a simple swap operation (Figure 12), is grounded by the operational equivalence of their validity: process events define a function that is logically consistent, while agents events are complete and satisfy pairwise exclusivity. Our work provides a hypergraph representation of this equivalence.
References
- [1]J. S. Bell, On the Einstein Podolsky Rosen Paradox, Physics Physique Fizika 1, 195 (1964).
- [2]J. S. Bell, On the Problem of Hidden Variables in Quantum Mechanics, Reviews of Modern Physics 38, 447 (1966).
- [3]N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner, Bell nonlocality, Reviews of Modern Physics 86, 419 (2014).
- [4]S. Kochen and E. P. Specker, The Problem of Hidden Variables in Quantum Mechanics, Journal of Mathematics and Mechanics 17, 59 (1967).
- [5]C. Budroni, A. Cabello, O. Gü hne, M. Kleinmann, and J.-Å. Larsson, Kochen-specker contextuality, Reviews of Modern Physics 94, 045007 (2022).DOI
- [6]R. W. Spekkens, Contextuality for preparations, transformations, and unsharp measurements, Physical Review A 71, 052108 (2005).
- [7]A. Cabello, S. Severini, and A. Winter, Graph-theoretic approach to quantum correlations, Physical Review Letters 112, 040401 (2014).DOI
- [8]S. Abramsky and A. Brandenburger, The sheaf-theoretic structure of non-locality and contextuality, New Journal of Physics 13, 013036 (2011).
- [9]A. Acín, T. Fritz, A. Leverrier, and A. B. Sainz, A combinatorial approach to nonlocality and contextuality, Communications in Mathematical Physics 334, 533 (2015).DOI
- [10]A. Wilce, Test spaces, Handbook of Quantum Logic and Quantum Structures , 443 (2009).DOI
- [11]B. Coecke, D. Moore, and A. Wilce, Operational quantum logic: An overview, Current Research in Operational Quantum Logic: Algebras, Categories, Languages , 1 (2000).
- [12]A. Cabello, S. Severini, and A. Winter, (Non-)Contextuality of Physical Theories as an Axiom (2010), arXiv:1010.2163 [quant-ph].arxiv.org/abs/1010.2163
- [13]R. Ramanathan, A. Soeda, P. Kurzyński, and D. Kaszlikowski, Generalized Monogamy of Contextual Inequalities from the No-Disturbance Principle, Physical Review Letters 109, 10.1103/PhysRevLett.109.050404 (2012).DOI
- [14]D. J. Foulis and C. H. Randall, Empirical logic and tensor products, in Interpretations and foundations of quantum theory, Vol. 5 (1981) pp. 9–20.
- [15]A. B. Sainz and E. Wolfe, Multipartite composition of contextuality scenarios, Foundations of Physics 48, 925 (2018).DOI
- [16]S. Popescu and D. Rohrlich, Quantum nonlocality as an axiom, Foundations of Physics 24, 379 (1994).DOI
- [17]J. Barrett, Information processing in generalized probabilistic theories, Physical Review A 75, 032304 (2007).DOI
- [18]M. Navascués, Y. Guryanova, M. J. Hoban, and A. Acín, Almost quantum correlations, Nature Communications 6, 6288 (2015).DOI
- [19]F. Costa, G. Rubino, C. Branciard, Časlav Brukner, and M. T. Quintino, Indefinite quantum causality (2026), arXiv:2606.19438 [quant-ph].arxiv.org/abs/2606.19438
- [20]O. Oreshkov, F. Costa, and Č. Brukner, Quantum correlations with no causal order, Nature communications 3, 1092 (2012).DOI
- [21]C. Branciard, M. Araújo, A. Feix, F. Costa, and Č. Brukner, The simplest causal inequalities and their violation, New Journal of Physics 18, 013008 (2016).DOI
- [22]A. Baumeler and S. Wolf, The space of logically consistent classical processes without causal order, New Journal of Physics 18, 013036 (2016).DOI
- [23]Ä. Baumeler and S. Wolf, Device-independent test of causal order and relations to fixed-points, New Journal of Physics 18, 035014 (2016).DOI
- [24]Ä. Baumeler, F. Costa, T. C. Ralph, S. Wolf, and M. Zych, Reversible time travel with freedom of choice, Classical and Quantum Gravity 36, 224002 (2019).DOI
- [25]G. Tobar and F. Costa, Reversible dynamics with closed time-like curves and freedom of choice, Classical and Quantum Gravity 37, 205011 (2020).DOI
- [26]H. Dourdent, K. Simonov, A. Leitherer, E.-C. Boghiu, R. Kunjiwa, S. Halder, R. Augustin, and A. Acín, Paradox-free classical non-causality and unambiguous non-locality without entanglement are equivalent (2025), arXiv:2512.23599 [quant-ph].arxiv.org/abs/2512.23599
- [27]Ä. Baumeler and E.-E. Tselentis, Equivalence of grandfather and information antinomy under intervention, Electron. Proc. Theor. Comput. Sci. 340, 1–12 (2021).DOI
- [28]A. Baumeler, A. Feix, and S. Wolf, Maximal incompatibility of locally classical behavior and global causal order in multipartity scenarios, Physical Review A 90, 042106 M. Araújo and A. Feix, private communication (2014), the process was communicated to Baumeler before it was found by inspecting the extremal points of the non-causal polytope characterized in Baumeler and Wolf [22].
- [30]Ä. Baumeler, A. S. Gilani, and J. Rashid, Unlimited non-causal correlations and their relation to non-locality, Quantum 6, 673 (2022).DOI
- [31]I. Mejdoub and A. Vanrietvelde, Unilateral determination of causal order in a cyclic process (2025), arXiv:2506.18540 [quant-ph].arxiv.org/abs/2506.18540
- [32]H. Dourdent, A. Leitherer, E.-C. Boghiu, K. Simonov, R. Kunjwal, and A. Acín, What makes a causal loop consistent? (2026), arXiv:2609.39735 [quant-ph].arxiv.org/abs/2609.39735
- [33]J. Wechs, H. Dourdent, A. A. Abbott, and C. Branciard, Quantum circuits with classical versus quantum control of causal order, PRX Quantum 4, 030901 (2023), [Erratum: PRX Quantum 4, 039001 (2023)], arXiv:2101.08796 [quant-ph].DOI
- [34]G. Eftaxias, M. Weilenmann, and R. Colbeck, Multisystem measurements in generalized probabilistic theories and their role in information processing, Physical Review A 108, 062212 (2023).DOI
- [35]R. Kunjwal and O. Oreshkov, Nonclassicality in correlations without causal order (2025), arXiv:2307.02565 [quant-ph].arxiv.org/abs/2307.02565
- [36]R. J. Greechie, Orthomodular lattices admitting no states, Journal of Combinatorial Theory, Series A 10, 119 (1971).DOI
- [37]J. F. Clauser, M. A. Horne, A. Shimony, and R. A. Holt, Proposed experiment to test local hidden-variable theories, Physical Review Letters 23, 880 (1969).
- [38]H. Barnum, C. A. Fuchs, J. M. Renes, and A. Wilce, Influence-free states on compound quantum systems (2005), arXiv:quant-ph/0507108 [quant-ph].DOI
- [39]H. Dourdent, Causal and logical loops from quantum theory, Ph.D. thesis, Université Grenoble Alpes (2022).DOI
- [40]R. Kunjwal and Ä. Baumeler, Trading causal order for locality, Physical Review Letters 131, 120201 (2023).DOI
- [41]T. Fritz, A. B. Sainz, R. Augusiak, J. B. Brask, R. Chaves, A. Levrier, and A. Acín, Local orthogonality as a multipartite principle for quantum correlations, Nature communications 4, 2263 (2013).DOI
- [42]S. Pironio, Lifting Bell inequalities, Journal of Mathematical Physics 46, 10.1063/1.1928727 (2005).DOI
- [43]R. Augusiak, J. Stasińska, C. Hadley, J. Korbicz, M. Lewenstein, and A. Acín, Bell inequalities with no quantum violation and unextendable product bases, Physical Review Letters 107, 070401 (2011).pubmed.ncbi.nlm.nih.gov/21902377
- [44]R. Augusiak, T. Fritz, M. Kotowski, M. Kotowski, M. Pawlowski, M. Lewenstein, and A. Acín, Tight bell inequalities with no quantum violation from qubit unextendible product bases, Physical Review A—Atomic, Molecular, and Optical Physics 85, 042113 (2012).DOI
- [45]R. Mothe, A. A. Abbott, and C. Branciard, Correlations and quantum circuits with dynamical causal order (2025), arXiv:2507.07992 [quant-ph].arxiv.org/abs/2507.07992
- [46]G. Chiribella, G. M. D’Ariano, and P. Perinotti, Quantum Circuit Architecture, Physical Review Letters 101, 060401 (2008).pubmed.ncbi.nlm.nih.gov/18764438
- [47]G. Chiribella, G. M. D’Ariano, and P. Perinotti, Theoretical framework for quantum networks, Physical Review A 80, 022339 (2009).DOI
- [48]R. Kunjwal, Beyond the Cabello-Severini-Winter framework: Making sense of contextuality without sharpness of measurements, Quantum 3, 184 (2019).DOI
- [49]A. Cabello, Specker’s fundamental principle of quantum mechanics (2012), arXiv:1212.1756 [quant-ph].arxiv.org/abs/1212.1756
- [50]E. Specker, Die Logik Nicht Gleichzeitig Entscheidbarer Aussagen, Dialectica 14, 239 (1960), reprinted in E. P. Specker, Selecta (Birkhäuser Verlag, Basel, Switzerland, 1990), pp. 175–182. English translation, by M. P. Seevinck: “The logic of non-simultaneously decidable propositions”, arXiv:1103.4537v3 [physics.hist-ph].
- [51]E.-E. Tselentis and Ä. Baumeler, Admissible causal structures and correlations, PRX Quantum 4, 040307 (2023).DOI
- [52]C. H. Bennett, D. P. DiVincenzo, C. A. Fuchs, T. Mor, E. Rains, P. W. Shor, J. A. Smolin, and W. K. Wootters, Quantum nonlocality without entanglement, Physical Review A 59, 1070 (1999).DOI
- [53]L. Hardy, Quantum theory from five reasonable axioms (2001), arXiv:quant-ph/0101012 [quant-ph].DOI
- [54]M. M. Pál, General probabilistic theories: An introduction, Physics Reports 1033, 1 (2023).
- [55]A. J. Short and J. Barrett, Strong nonlocality: a trade-off between states and measurements, New Journal of Physics 12, 033034 (2010).DOI
- [56]M. F. Pusey, Stabilizer notation for Spekkens’ toy theory, Foundations of Physics 42, 688 (2012).DOI
- [57]R. W. Spekkens, Evidence for the epistemic view of quantum states: A toy theory, Physical Review A 75, 032110 (2007).DOI
- [58]Y. Chen, P. Wang, and Z. Wang, Causality and Duality in Multipartite Generalized Probabilistic Theories (2024), arXiv:2411.03903 [quant-ph].arxiv.org/abs/2411.03903
- [59]K. Sengupta, Achieving Maximal Causal Indefiniteness in a Maximally Nonlocal Theory (2024), arXiv:2411.04201 [quant-ph].arxiv.org/abs/2411.04201
- [60]J. Bavaresco, Ämin Baumeler, Y. Guryanova, and C. Budroni, Indefinite causal order in boxworld theories (2024), arXiv:2411.00951 [quant-ph].arxiv.org/abs/2411.00951
- [61]Z. Liu and G. Chiribella, Tsirelson bounds for quantum correlations with indefinite causal order, Nature Communications 16, 10.1038/s41467-025-58508-9 (2025).
- [62]Z. Liu and O. Oreshkov, Parity erasure: a foundational principle for indefinite causal order (2026), arXiv:2512.08635 [quant-ph].arxiv.org/abs/2512.08635
- [63]M. Wilson, Agent policies from higher-order causal functions (2026), arXiv:2512.10937 [cs.AI].arxiv.org/abs/2512.10937
- [64]A. Grinbaum, Agency under indefinite causality: operational eternalism in higher-order quantum theory (2026), arXiv:2512.22879 [quant-ph].arxiv.org/abs/2512.22879
- [65]Ä. Baumeler, A. S. Gilani, and J. Rashid, Unlimited non-causal correlations and their relation to non-locality, Quantum 6, 673 (2022).DOI
- [66]G. Chiribella, G. M. D’Ariano, and P. Perinotti, Theoretical framework for quantum networks, Physical Review A 80, 022339 (2009), arXiv:0904.4483 [quant-ph].DOI
- [67]M. Araújo, A. Feix, M. Navascués, and Ć. Brukner, A purification postulate for quantum mechanics with indefinite causal order, Quantum 1, 10 (2017).










