An equivalence between time-symmetry and cyclic causality in quantum theory Eliot Jean, Ralph Silva, V. Vilasini Abstract Abstract Understanding the relationship between the time-symmetric nature of physical laws and the apparent directionality of causality is a central question in quantum foundations. The standard operational formulation, widely used in quantum information, imposes a definite, acyclic causal order on agents’ operations, contrasting with time-symmetric dynamics. Two prominent extensions of this framework are the multi-time state (MTS) formalism, which incorporates time symmetry via arbitrary pre- and post-selection, and the post-selected closed timelike curve (P-CTC) framework, which enables cyclic causal influences through post-selection on maximally entangled states. While prior work has noted structural connections between MTS and P-CTCs, it remained unclear whether an operational equivalence exists, or whether constructive mappings can be established between their most general objects. In this work, we address this gap by extending the P-CTC framework to define time-labelled P-CTC assisted combs, a more general class of P-CTC-assisted objects that support open processing slots and explicit temporal structure. We prove that for every (possibly mixed) MTS, there exists an operationally equivalent time-labelled P-CTC assisted comb, and vice versa. The equivalence is shown via explicit mappings, while discussing the number and dimensionality of the P-CTCs involved. We also explore a resource-theoretic view of MTS, defining a partial order under free transformations that do not use P-CTCs. We conclude by discussing future directions informed by the operational equivalence between time symmetry and cyclic causality established here. † † footnotetext: Author names appear in alphabetical order, a summary of author contributions can be found at the end of the manuscript. 1 Introduction Understanding the nature of time and causality lies at the core of several fundamental questions in physics, particularly in quantum theory. While we experience a distinct arrow of time, marking a clear distinction between past and future, the fundamental laws of quantum mechanics, such as the Schrödinger equation, are time-symmetric. However, the operational formulation of quantum theory, which accounts for measurements and interactions involving agents, introduces a notable asymmetry. In this framework, there exists a clear and acyclic causal ordering between operations, aligned with our experience of time. This asymmetry is often attributed to the agents’ actions: they can freely prepare initial states at an earlier time, which then evolve into final states at a later time or causally influence measurement outcomes at a later time, but not the reverse. The multi-time state (MTS) formalism [ 1 , 2 , 3 ] and the post-selected closed timelike curves (P-CTC) framework [ 4 , 5 ] correspond to two significant extensions of this standard operational formulation of quantum theory, but in different ways. The MTS formalism is a time-symmetric yet operational approach that accommodates arbitrary pre- and post-selections, enabling states to evolve both forward and backward in time, while considering how this constrains intermediate measurements. On the other hand, the P-CTC framework allows for cyclic causal influences, where a system can affect its own past. Inspired by exotic solutions in general relativity that permit closed timelike curves, the P-CTC framework abstracts away spacetime and relativistic details, focusing instead on the information-theoretic mechanisms underlying causal loops, which are modeled through specific forms of pre- and post-selections. This raises natural questions: how are these two extensions of the standard quantum framework related? How are time symmetry and cyclic causality linked in quantum theory? Interestingly, a third extension of the usual quantum formalism, corresponding to so-called indefinite causal order (ICO) processes [ 6 , 7 ] , has been shown to relate to both MTS [ 8 ] and P-CTC [ 9 ] frameworks. ICO processes allow abstract protocols where quantum operations are applied in a quantum superposition of orders on a target system. Previous work has demonstrated that ICO processes form a special linear subset of both the MTS and P-CTC frameworks (noting that the latter frameworks also allow for more general objects associated with non-linear measurement probabilities) [ 8 , 10 ] . Additionally, a range of studies exploring time symmetry, causal loops and retrocausality in quantum theory have suggested links between these concepts (see e.g., [ 11 , 12 , 13 , 14 , 15 , 16 , 17 ] ). Moreover, the computational power of quantum theory with arbitrary pre and post-selection (analogous to MTS) and of quantum theory assisted by P-CTCs have also been studied, suggesting that the associated complexity classes coincide [ 18 , 19 , 10 ] . Despite these known connections and similarities, the two frameworks exhibit key structural differences. While it is known that each P-CTC can be seen as an MTS with maximally entangled pre- and post-selections, the reverse direction is non-trivial as MTS allow arbitrary pre and post-selection and in arbitrary combinations, while P-CTCs involve pre and post selections on maximally entangled states that appear in pairs. Moreover, the MTS formalism features "slots" between pre- and post-selection stages, where external operations corresponding to arbitrary linear operators can be inserted, and the formalism explicitly incorporates time labels. In contrast, the original formulation of the P-CTC framework considers P-CTC assisted maps and circuits which lack such empty slots and does not inherently associate operations with time labels. Moreover, the formalism involves operators corresponding to unitary channels which are connected together via CTCs (pre and post selections on maximally entangled states), as opposed to generic linear operators. These distinctions suggest that MTS might, at first glance, appear more general and expressive than P-CTCs. To our knowledge, no counterexamples demonstrate an MTS scenario that cannot be captured within the P-CTC framework, nor has an explicit equivalence between their most general objects been established. Furthermore, it remains unclear whether a constructive protocol exists to systematically map any MTS into an operationally equivalent object within the P-CTC framework. We address such questions here. Notably, analogous structures to both MTS and P-CTC formalisms appear in relativistic models with spatio-temporal boundary conditions and in approaches to quantum gravity (e.g., [ 20 , 21 , 22 ] ). Thus, establishing a rigorous and operationally grounded link between these frameworks may offer a conceptual and technical foundation for future explorations of causality and time at the quantum-relativity interface. Summary of the paper and contributions In Section 2 and Section 3 , we begin by reviewing the MTS and P-CTC formalisms, while refining and extending them along the way. We clarify the role of pure versus mixed objects in the MTS formalism and introduce the concept of (time-labelled) P-CTC-assisted combs, representing P-CTC-assisted quantum circuits with “open slots” (full details given in Section B.3 ). In Section 4 and Section 5 , we establish the following theorem, which implies an operational equivalence between the MTF and P-CTC formalisms, or between time-symmetry and cyclic causality in quantum theory. Theorem 1.1 . For every (possibly mixed) multi-time object, there exists an operationally equivalent time-labelled P-CTC assisted comb, and vice versa. The P-CTC to MTS directed of the theorem follows easily from known results (summarised in Section 4 ). The reverse direction from MTS to P-CTCs addressed in Section 5 is the novel contribution of this paper, and is established via several intermediate results and explicit constructions in three stages, that might be of independent interest (see Fig. 1 for an illustrative summary). At each stage, we analyze the number and dimensions of the P-CTCs required in the mapping and discuss the role of the time-labels. • Pure two-time operators to P-CTC assisted maps First, we consider two time operators (2TO) which are a class of multi-time objects with a structure where post-selections occur at earlier times than pre-selections. This is in contrast to the class of two time states (2TS) where pre-selections occur at the earlier time, before the post-selections. We map an arbitrary pure 2TO to an operationally equivalent P-CTC-assisted unitary map. We show an explicit mapping which utilizes two P-CTCs, one being 2-dimensional and another of the same Hilbert dimension d as the 2TO systems, and prove the existence of a mapping that uses only a single P-CTC of d -dimensions. ( Section 5.1 ) • Pure multi-time states to two-time operators Next, we connect pure 2TOs to general pure multi-time states (MTS) in Section 5.2 , while distinguishing the cases where time-labels are preserved vs ignored. Together with the first step, this allows any pure MTS to be mapped to a P-CTC-assisted object (via a 2TO): a P-CTC assisted map when time-labels are ignored, and a time-labelled P-CTC assisted comb, when the time labels are preserved. • Mixed multi-time states to P-CTC assisted objects Finally, in Section 5.3 , we generalise the results to mixed MTS, i.e., probabilistic mixtures of pure MTS. We show that having a P-CTC construction for every pure MTS in the decomposition (as ensured by the previous steps) implies a P-CTC construction for the mixed MTS, and therefore Theorem 1.1 . In particular, these results inform the operational characterisation of the MTS formalism [ 8 ] by showing that any multi-time instrument (a multi-time generalisation of quantum instruments) can be operationally prepared in quantum theory with pre and post selection (see Section 2.3 ). Motivated by these results, in Section 6 , we consider transformations between multi-time states by means of free operations that do not utilise any P-CTCs. Such considerations can inform a resource-theoretic understanding of multi-time states, with P-CTCs taken as the resource. Specifically, we define a partial order between MTS that have the same coefficients but may differ in the temporal structure ( isomorphic MTS ), where the order indicates whether an MTS can be transformed to another isomorphic MTS without using any P-CTCs. 2TS emerge as most useful and 2TOs as least useful in this partial order, with all other isomorphic MTS lying in between. Finally, in Section 7 , we discuss future avenues for research. Multi-time formalism ( Section 2 , Appendix A ) P-CTC formalism ( Section 3 , Appendix B ) S_{1} S_{2} S_{3} S_{4} 2TO \mathcal{E} S_{1} S_{3} S_{4} S_{2} P-CTC-assisted map S_{1} S_{2} S_{3} S_{4} MTS \mathcal{E} S_{1} S_{2} S_{3} S_{4} P-CTC-assisted comb Section 5.1 (+) Theorem 1.1 (+) Section 4 Section 6 Section 4 Section 3.3 S_{1} S_{2} S_{3} S_{4} \mathcal{E} S_{1} S_{3} S_{4} S_{2} \Phi^{+} \Phi^{+} \Phi^{+} \Phi^{+} Section 5.2 (+) Section 3.3 (+) Figure 1 : Summary of the main results and relationships between the objects of the multi-time formalism and the P-CTC framework. Each arrow represents a relationship and includes a reference to the corresponding section of the paper. The results from sections Section 3 and 4 appearing here are primarily based on the previous literature or immediate implications thereof. The novel contributions from this work are the connections established in Section 5 and Section 6 . The + in parentheses indicates that P-CTCs are required to transition from the source object to the target object, while the absence of + indicates that a construction without any P-CTCs exists. 2 Multi-time States: review of mathematical and operational aspects In this section, we review the multi-time formalism. We begin with the motivation and explain the simplest representative case of a multi-time object, both in Sec. 2.1 . From the representative case we generalise in two ways: to a general multi-time mathematical framework in Sec. 2.2 , and a general operational scenario of states, instruments and post-selection in Sec. 2.3 . We conclude by arguing that these are in one-to-one correspondence. 2.1 Motivation and representative example The MT formalism is, in essence, based on an extension of standard quantum theory. In standard QM, one has states/preparations and measurements/effects, and the temporal relationship is one-way: states evolve forward into effects, preparations into measurements, a relationship depicted in Fig. 2(a) . The flow of information is in one direction; at any given t our description of a quantum system — such as a density matrix — is a description based on the past of the system. There are two reasons why one needs to go beyond this time asymmetry. The first is a motivation in common with the field of quantum causality: investigating the fundamental nature of causality requires - at least on an abstract level - consistent descriptions of quantum scenarios that permit information flow or causal order outside what is conventionally expected; indeed MT states [ 1 , 2 , 3 ] , process matrices [ 6 , 7 ] and CTC’s [ 23 , 4 , 5 ] all arise from this perspective. The second motivation is operational. While the usual notion of quantum states and measurements can describe multiple systems in space but at a single time and involves time asymmetry, the MT formalism provides a notion of quantum states and measurements across multiple times while preserving time-symmetry by accounting for pre and post-selections on an equal footing. There is a class of paradoxes arising in operational quantum mechanical scenarios such as Hardy’s paradox [ 24 ] , the pigeon-hole paradox [ 25 , 26 ] , etc. and the MT formalism provides one manner to recover the correct reasoning for the measurement results in such scenarios. The most simple example devised by Aharanov et al. [ 1 ] serves to demonstrate the above aspects and illustrate the core of the MT formalism. Consider that a quantum system is known to be in the pure state \ket{\psi}\in\mathcal{H}_{S} at t_{1} , and that at time t_{2} a projective measurement is performed, the result of which corresponds to the state \ket{\phi} . If a measurement described by the normalized set of Kraus operators \{A_{k}\}_{k} is performed at a time t between t_{1} and t_{2} , then what is the probability of obtaining the outcome k ? Using the quantum mechanical Born rule together with the Bayes’ rule for conditional probabilities given the post-selection, one gets the ABL expression [ 1 ] for the probability P(k|\ket{\psi},\ket{\phi},\{A_{k}\}_{k}) of obtaining the outcome k given the pre-selection, post-selection and the measurement. When the items in the conditional are evident from context, we simply denote this as P(k) . \displaystyle P(k) \displaystyle=\frac{\left|\braket{\phi|A_{k}|\psi}\right|^{2}}{\sum_{l}\left|\braket{\phi|A_{l}|\psi}\right|^{2}}. (1) On an abstract level one can understand \ket{\phi} to be a description of a backward-evolving state and denoted by \bra{\phi} : information about the system at time t_{2} flows backward in time to influence the measurement outcome at time t . One can promote this understanding to a technical level by taking the states \ket{\psi} and \bra{\phi} as belonging to distinct Hilbert spaces labelled \mathcal{H}^{t_{1}} and \mathcal{H}_{t_{2}} respectively. The superscript/subscript differentiates between Hilbert spaces that are understood to evolve forward/backward in time, this is also reflected in the ket/bra form of the state. The object that encodes the information one has is the 2-time state : \displaystyle\Psi \displaystyle=\bra{\phi}_{t_{2}}\otimes\ket{\psi}^{t_{1}}\in\mathcal{H}_{t_{2}}\otimes\mathcal{H}^{t_{1}}, (2) this is depicted in Fig. 2(b) . \mathcal{M} t_{1} (a) \mathcal{M} t_{1} t_{2} (b) \mathcal{M} t_{1} t_{2} (c) Figure 2 : (a) From standard quantum mechanics to the multi-time formalism. Single-time state : At time t_{1} , a forward-evolving state, corresponding to a state in standard QM, is prepared. Later a measurement is performed on that state. (b) Two-time state : As before, a state is prepared at time t_{1} , then a measurement is performed on that state. Finally, some quantum state is post-selected at time t_{2} , t_{2}>t_{1} . (c) Two-time operator : The measurement itself can also be considered as a two-time object, which corresponds to a two-time operator (see also Definition 4.1 later). The Kraus operator A_{k} can also be understood in the same manner: given a basis in which to express it A_{k}=\sum_{lm}a^{k}_{lm}\ket{l}\!\bra{m} we interpret \bra{m} as the part that measures upon the forward evolving state \ket{\psi}^{t_{1}}\in\mathcal{H}^{t_{1}} , and \ket{l} as the post-measurement state that \bra{\phi}_{t_{2}}\in\mathcal{H}_{t_{2}} evolves backward into. This suggests that the Kraus operator can also be written as a 2-time object: \displaystyle\textbf{A}_{k} \displaystyle=\sum_{lm}a^{k}_{lm}\ket{l}^{t_{2}}\otimes\bra{m}_{t_{1}}\in\mathcal{H}^{t_{2}}\otimes\mathcal{H}_{t_{1}}, (3) this is depicted in Fig. 2(c) . Within this example are the core ingredients of the general multi-time framework, namely: 1. For each system and point of time at which one has information, there is a Hilbert space with a direction of evolution, chosen according to whether an object in this space meets another one at an earlier or a later time. 2. Standard quantum operations are also understood as multi-time objects, with their measurement and post-measurement parts being in separate Hilbert spaces, rather than as linear operators upon the same Hilbert space. 3. The probabilities of outcomes of measurements are conditional probabilities, normalised by the probability that some post-selection is successful. With these principles in mind, one can construct more complicated objects, notably: states that are entangled between the two times [ 2 , 27 ] , mixtures of such pure states, coarse-grained measurements and POVMs [ 3 ] , and generalise to more than just two times and multiple systems [ 28 , 29 , 30 , 31 , 32 ] . The entire result is the multi-time (MT) formalism that we proceed to formally characterise as a mathematical framework. 2.2 Mathematical characterisation of the multi-time formalism We begin by describing the mathematical formalism for pure multi-time objects, composition and probabilities therein before introducing the general mixed objects of the formalism. Hilbert spaces, pure states and fine-grained measurements Definition 2.1 (MT Hilbert space) . A MT Hilbert space \mathcal{H} is the tensor product of Hilbert spaces, where each space has three defining labels: 1. which system it is associated with, 2. the time at which the system interacts with another, 3. the direction of evolution: forward if the system evolves forward into the interaction, backward for the opposite. For each unique trio of labels, there can only be a single Hilbert space present in the tensor product. As will be demonstrated in the results of this paper, the property of MT spaces that determines how they can be constructed is the relative time ordering between Hilbert spaces that are distinct from each other, either in dimension or in direction of evolution. As such it is useful to define an equivalence class of spaces as follows: Definition 2.2 (Time-order equivalence) . Two MT Hilbert spaces are said to be time-order equivalent if they can be transformed into each other using any combination of two operations: 1. shifting the time labels without changing their ordering, 2. switching system labels between isomorphic Hilbert spaces evolving in the same temporal direction. For the rest of this paper, any result pertaining to a MT Hilbert space can be treated as applicable to its equivalence class. For notational simplicity, one can reduce the trio of labels into a single one w.l.o.g. by combining the system and time label into a single label, for example a system S at time t_{1} may be labeled as S_{1} . The direction of evolution is indicated by the placement of the label: if forward evolving then as a superscript \mathcal{H}^{S} , if backward then as a subscript \mathcal{H}_{S} . The general Hilbert space is thus of the form \displaystyle\mathcal{H} \displaystyle=\bigotimes_{i}\mathcal{H}^{S_{i}}\bigotimes_{j}\mathcal{H}_{S_{j}}, (4) where S_{i}\neq S_{j} for any i,j . Notice that, as each label contains all of the information pertaining to the system and time, the written order of the single Hilbert spaces is irrelevant. This is one example of a more general feature of the MT formalism that we will revisit: it has less hidden information due to having more explicitly labelled objects. The formalism can also be used without including the time information in the label but instead depicting this explicitly in the written order of the bras and kets in the expression for the MT object, and in its corresponding diagrammatic representation. Indeed, we will sometimes adopt this convention in later examples (see Section 5.2 ) as a simplification, while making it explicit that we are doing so. Definition 2.3 (Reversed Hilbert space) . For any MT Hilbert space \mathcal{H} , the reversed Hilbert space \bar{\mathcal{H}} is the one obtained by switching the direction of evolution of each Hilbert space within \mathcal{H} , \displaystyle\text{if}\quad\mathcal{H} \displaystyle=\bigotimes_{i}\mathcal{H}^{S_{i}}\bigotimes_{j}\mathcal{H}_{S_{j}}, \displaystyle\text{then}\quad\bar{\mathcal{H}} \displaystyle=\bigotimes_{i}\mathcal{H}_{S_{i}}\bigotimes_{j}\mathcal{H}^{S_{j}}. (5) The reversed Hilbert space can be understood as being the one containing the ‘measurements’ corresponding to the ‘states’ in the original Hilbert space, for example the Hilbert spaces of the two-time state and measurement in Fig. 2(c) . In general, there is no a priori reason to bias one or the other to be ‘states’ rather than ‘measurements’, only that they are concomitant in this manner. As in the case of states and measurement operators in standard QM here too vectors from these spaces form an inner product, as is defined shortly. With the Hilbert spaces in place, one can now define the analogs of pure states and fine-grained quantum instruments 0 0 0 A fine-grained quantum instrument has a single Kraus operator corresponding to each classical outcome. , Definition 2.4 (Pure MT states and fine-grained instruments) . Given a multi-time Hilbert space \mathcal{H} , we define 1. a pure MT state as any \Psi\in\mathcal{H} , 2. a fine-grained MT instrument as an indexed set of vectors \{A_{k}\} , where \{A_{k}\}\in\mathcal{H} . Thus both states and instruments correspond to vectors, see Table 1 for an example. Neither need to be normalized yet, we will discuss normalisation after the general MT state and instrument are defined. Object Hilbert space Notation Prepared state \mathcal{H}^{S_{1}} \ket{\psi}^{S_{1}} Post-selected state \mathcal{H}_{S_{2}} \bra{\phi}_{S_{2}} 2-time state state \mathcal{H}^{S_{1}}_{S_{2}}:=\mathcal{H}_{S_{2}}\otimes\mathcal{H}^{S_{1}} \Psi=\bra{\phi}_{S_{2}}\otimes\ket{\psi}^{S_{1}} Kraus operator \mathcal{H}^{S_{2}}_{S_{1}}:=\mathcal{H}_{S_{1}}\otimes\mathcal{H}^{S_{2}} E_{a}=\sum_{i,j}\beta_{a,i,j}\ket{i}^{S_{2}}\otimes\bra{j}_{S_{1}} Table 1 : Basic objects in the MT notation. Pre- and post-selected states are denoted with superscripts and subscripts respectively. The Hilbert spaces of states and Kraus operators are dual to each other. Composition and probabilities Finally, we define an operation that encompasses both the tensor product and the inner product, that we call composition and denote by the symbol \bullet . The technical definition may be found in Appendix A.1 . It encodes the idea that if we combine two multi-time objects, each corresponding to a different part of a general quantum circuit, then the vectors from pairs of Hilbert spaces and their reverses should form an inner product, corresponding to the bringing together of a state and an operation upon that state. The rest of the Hilbert spaces correspond to disjoint operations, and should form the usual tensor product (Figure 3 ). Taken together this allows for the construction and manipulation of arbitrary circuit-like objects. \mathcal{H}_{1} G^{1} G_{1} \bullet \mathcal{H}_{2} G_{2} G^{2} = \mathcal{H}_{1} \mathcal{H}_{2} G^{12} G_{12} Figure 3 : The composed Hilbert space of two MT Hilbert spaces. The blue/red regions denote the forward/backward-evolving spaces. A forward and backward evolving space with the same label (one from \mathcal{H}_{1} and the other from \mathcal{H}_{2} corresponds to a point in the quantum circuit where a state from one space meets an effect from the other space. In the composition, the vectors from these overlapping spaces form an inner product in the composed MT object, with the corresponding Hilbert spaces removed from the composed MT space. As discussed prior, the written order of Hilbert spaces is irrelevant in the MT formalism as the labels contain all pertinent information vis-á-vis temporal order. As a result the composition operation is also independent of the written order (thus automatically commutative for instance). In fact, as the composition operation includes the tensor product, one could in principle stop using the tensor product symbol \otimes in its entirety as \bullet would mean the same. It does however aid visual clarity to keep using \otimes whenever the total Hilbert space does not contain pairs of Hilbert spaces and their reverse, so that it is clear that none of the spaces can contract. Note that the composition of MT vectors reduces to a number in the case of two Hilbert spaces that are the reverse of one another, \mathcal{H}_{2}=\bar{\mathcal{H}_{1}} ; then the probabilities given by the ABL rule of Eq. 1 can be expressed as follows. Definition 2.5 (Probabilities of outcomes (pure states)) . Given a state \Psi\in\mathcal{H} and a fine-grained instrument \{A_{k}\} on the reversed space, A_{k}\in\bar{\mathcal{H}} , the probability of the outcome k is defined as \displaystyle P(k) \displaystyle=\frac{\left|\Psi\bullet A_{k}\right|^{2}}{\sum_{l}\left|\Psi\bullet A_{l}\right|^{2}}. (6) Mixed states and coarse-grained instruments To describe a mixed state in standard quantum theory, one promotes the pure state \ket{\psi}_{S}\in\mathcal{H}_{S} to the density operator \ket{\psi}_{S}\!\bra{\psi}\in\mathcal{L}(\mathcal{H}_{S}) ; the density operator of a mixed state then corresponds to a convex combination of the latter. This does not fit into the MT description for two reasons. Firstly, \bra{\psi}_{S}\in\mathcal{H}_{S} already has a role — as a vector in a different physical Hilbert space to that of \ket{\psi}^{S} . We therefore choose a different — albeit mathematically equivalent — notation to denote mixed states in the MT formalism. For every MT Hilbert space \mathcal{H} we construct a dual space that we call the daggered space to \mathcal{H} , labelled \mathcal{H}^{\dagger} . For the forward-evolving space \mathcal{H}^{S} the daggered space is denoted \mathcal{H}_{S^{\dagger}} , while for \mathcal{H}_{S} it is denoted \mathcal{H}^{S^{\dagger}} 1 1 1 This is just a choice of convention to be consistent with existing works on the MT formalism, such as [ 3 , 8 ] . , with the states in these Hilbert spaces following the same convention for the label placements. Fig. 4 depicts the relation between the four possible spaces with the same label. \mathcal{H}^{S} \mathcal{H}_{S^{\dagger}} \mathcal{H}_{S} \mathcal{H}^{S^{\dagger}} \dagger conjugate dual \dagger conjugate dual Figure 4 : Relations between the daggered and non-daggered spaces of bras and kets. The reversed space \mathcal{H}_{S} is the true dual space to \mathcal{H}^{S} , while \mathcal{H}_{S^{\dagger}} is only the complex conjugate space of \mathcal{H}^{S} . Here the pure multi-time state \ket{\psi}^{S} is promoted to the pure density vector \ket{\psi}^{S}\otimes\bra{\psi}_{S^{\dagger}} rather than an operator, for a backward evolving state \ket{\psi}_{S} it would be \bra{\psi}_{S}\otimes\ket{\psi}^{S^{\dagger}} . The only further clarification to add is for the composition rule — this acts the same on daggered Hilbert spaces and vectors, but can only affect a reversed pair of Hilbert spaces or states that are both normal, or both daggered, never one of each. The above definition of a density vector has an additional advantage. In standard quantum theory, both the density operator and Kraus operator belong to the space of linear operators \mathcal{L}(\mathcal{H}) , even though they are conceptually distinct: one corresponds to the state as it is, the other to a transformation of the state. In the MT formalism the density vector of a forward-evolving state belongs to \mathcal{H}_{1}\otimes\mathcal{H}^{1\dagger} , while a Kraus operator acting upon it belongs to \mathcal{H}^{1}\otimes\mathcal{H}_{2} . One may now define the analogs of mixed states and general quantum instruments for the MT formalism: Definition 2.6 (MT states and instruments) . Given a multi-time Hilbert space \mathcal{H} , we define 1. a mixed MT state from \mathcal{H} as any positive combination of pure density vectors from \mathcal{H} \displaystyle\eta \displaystyle=\sum_{r}q_{r}\Psi_{r}\otimes\Psi_{r}^{\dagger}, (7) where \Psi_{r}^{\dagger}\in\mathcal{H}^{\dagger} and q_{r}\geq 0 , 2. a MT instrument from \mathcal{H} as an indexed set of MT Kraus density vectors \{J_{k}\} , each a sum of pure MT Kraus density vectors from \mathcal{H} \displaystyle J_{k} \displaystyle=\sum_{\chi}A_{k,\chi}\otimes A_{k,\chi}^{\dagger}, (8) where A_{k,\chi}\in\mathcal{H} and A_{k,\chi}^{\dagger}\in\mathcal{H}^{\dagger} . The MT channel corresponding to the MT instrument is thus the density vector which is the sum \displaystyle\sum_{k}J_{k} \displaystyle=\sum_{k,\chi}A_{k,\chi}\otimes A_{k,\chi}^{\dagger}. (9) The above notion of MT Kraus density vectors J_{k} generalises the definition of two-time Kraus density vectors introduced in [ 3 ] . 2 2 2 Here, in line with terminology in [ 3 ] : A_{k,\chi}\in\mathcal{H} is a MT Kraus vector, A_{k,\chi}\otimes A_{k,\chi}^{\dagger} is a pure MT Kraus density vector and J_{k} is a generic MT Kraus density vector. The above definition of an MT instrument is analogous to the definition of standard quantum instruments which are described by a collection of completely positive (CP) maps \{\mathcal{E}_{k}\}_{k} where the action of the instrument is given by their sum \sum_{k}\mathcal{E}_{k} . By the Kraus representation theorem [ 33 ] , each CP map \mathcal{E}_{k} can be represented in terms of a set of Kraus operators as \mathcal{E}_{k}=\sum_{\chi}K_{k,\chi}(\rho)K_{k,\chi}^{\dagger} . Here the MT Kraus density vectors J_{k} are analogous to the CP maps \mathcal{E}_{k} and the MT Kraus vectors A_{k,\chi} to the Kraus operators K_{k,\chi} . However, while standard quantum instruments impose \sum_{k}\mathcal{E}_{k} to be completely positive and trace preserving (CPTP) corresponding to a quantum channel, which would in turn imply a normalisation condition on the set \{K_{k,\chi}\} of Kraus operators, MT instruments and Kraus (density) vectors do not have to be normalised. See Section 2.3 as well as Appendix D of [ 3 ] for further details on the normalisation of these objects and links to standard operational quantum theory. In the case of having a state from \mathcal{H} and an instrument from \bar{\mathcal{H}} , the probabilities of outcomes are defined analogously to that for pure states ( 6 ): Definition 2.7 (Probabilities of outcomes (mixed states)) . Given a mixed state \eta from \mathcal{H} and an instrument \{J_{k}\}_{k} from \bar{\mathcal{H}} , the probability of the outcome k is defined as \displaystyle P(k) \displaystyle=\frac{\eta\bullet J_{k}}{\sum_{l}\eta\bullet J_{l}}. (10) Note the consistency between probability expressions: the general formula ( 10 ) reduces to that for pure states and fine-grained measurements ( 6 ) , i.e. in the case that \eta=\Psi\otimes\Psi^{\dagger} and J_{k}=A_{k}\otimes A_{k}^{\dagger} . Two multi-time objects \Psi and \Psi^{\prime} differing by a constant \Psi=k\Psi^{\prime} would yield the same outcome probabilities for any instrument as the constant would appear in both the numerator and denominator and cancel out. This motivates the following definition. Definition 2.8 . Two multi-time objects \Psi and \Psi^{\prime} such that \Psi=k\Psi^{\prime} with k\in\mathbb{C} are called operationally equivalent. A more detailed discussion on the normalisation of MT states may be found in Appendix A.3 Partial and full trace To complete the MT formalism, we translate the operation of the trace from standard QM to MT notation. Given the standard partial trace is the following operation: \displaystyle\Tr_{A}\left[\rho_{AB}\right] \displaystyle=\sum_{i}\bra{i}_{A}\rho_{AB}\ket{i}_{A}, (11) where \{\ket{i}\}_{A} is an orthonormal basis for \mathcal{H}_{A} . The partial trace of a MT density vector \eta is given by \displaystyle\Tr^{A}\left[\eta\right] \displaystyle=\eta\bullet\left(\sum_{i}\bra{i}_{A}\otimes\ket{i}^{A^{\dagger}}\right) (12) \displaystyle=\eta\bullet\mathds{1}_{A}, (13) where we have defined the ‘identity operator’ \mathds{1}_{A} from \mathcal{H}_{A} . Positivity An operator A\in\mathcal{L}(\mathcal{H}_{S}) is said to be positive if v^{\dagger}Av\geq 0 for all v\in\mathcal{H}_{S} . For MT objects, this is mathematically equivalent to the following [ 8 ] . Definition 2.9 (Positivity) . An MT vector J\in\mathcal{H}\otimes\mathcal{H}^{\dagger} is positive if and only if \displaystyle J\bullet\left(v\otimes v^{\dagger}\right)\geq 0, (14) for all v\in\bar{\mathcal{H}} . We also have the spectral theorem for positive operators that follows from the usual spectral theorem, proven in Appendix A.2 . Lemma 2.10 . An MT vector J\in\mathcal{H}\otimes\mathcal{H}^{\dagger} is positive if and only if it can be expressed as the positive sum of pure density vectors, \displaystyle J \displaystyle=\sum_{r}a_{r}u_{r}\otimes u_{r}^{\dagger}, (15) where a_{r}>0 and u_{r}\in\mathcal{H} . This immediately implies the positivity of MT states and instruments. As one might expect, positivity is preserved by the operations of composition and trace. Conclusion The crux of the mathematical MT formalism is in the following objects: 1. the MT Hilbert space, a composition of forward and backward-evolving Hilbert spaces, 2. MT states and instruments, which are composed of arbitrary positive density vectors on MT Hilbert spaces, 3. the rule for probabilities. So far these are only mathematical objects. We proceed to argue that these are in one-to-one correspondence with standard quantum mechanics if post-selection is allowed. 2.3 The operational MT scenario: quantum mechanics with post-selection In this section we characterize the MT formalism in an operational manner, and prove that this is equivalent to the mathematical formalism. The operational scenario is defined by the following three allowed processes: 1. (preparation) the creation of any quantum state, pure or mixed, 2. (instruments) an arbitrary quantum instrument, including measurements/channels, 3. (post-selection) the discarding of results corresponding to some outcome/set of outcomes of any of the instruments. The first two of the above are part of standard QM, they include preparation, measurements and even the partial trace, which is one type of quantum instrument. The third is the general version of post-selection. More precisely, every quantum instrument is an indexed set of linear operators. At the end of the circuit, as long as the entire circuit is repeated so that data is collected upon the probability of various measurements, it is possible to choose a set of indexes from the various quantum instruments to discard. Any scenario that can be created with the above three processes can be encoded into a MT object, for the following reasons. Firstly, states and instruments are clearly included in the MT formalism by construction, the only difference being the semantics and added explicit notation. Rather than density matrices, the states are density vectors, and rather than being a collection of Kraus operators, the instruments are collections of Kraus density vectors. The third process is post-selection. A post-selection in the most general sense can be thought of as a generic quantum instrument, of whom a subset of the Kraus operators are ignored, corresponding to ignoring the statistics when the classical outcome corresponds to one of the ignored operators. More precisely, for every post-selection there exists a normalised set of Kraus operators \{A_{k}\} , where the index k runs through some set Q , and the post-selection corresponds to a subset Q^{\prime}\subset Q . This also falls under the MT formalism. A MT instrument need only be composed of Kraus density vectors, it does not need to be normalised. Thus by taking the set \{A_{k}\} where k\in Q^{\prime} and converting them into Kraus density vectors, we get a valid MT instrument. The only adjustment is statistical: all probabilities must be conditioned on the post-selection being successful, which is encoded into the definition of probabilities in the MT formalism, ( 10 ). Thus quantum mechanics with post-selection is automatically a subset of the MT formalism. The natural question is whether this correspondence is one-to-one, i.e. whether any MT state and instrument can be prepared by QM plus post-selection. The answer is yes. In [ 3 ] it was argued that any MT state could be prepared using post-selection. The main result of this paper gives an argument to show that any MT instrument can also be created in an operational manner, albeit using the language of P-CTC’s. First notice that the action of an MT instrument is fully specified by a set of MT Kraus vectors \{A_{k,\chi}\}_{k,\chi} as in Eq. 9 , i.e., the object we wish to operationally realize is of the form \sum_{k,\chi}A_{k,\chi}\otimes A_{k,\chi}^{\dagger} for A_{k,\chi} in some MT Hilbert space \mathcal{H} and A_{k,\chi}^{\dagger}\in\mathcal{H}^{\dagger} . It follows from the results of Section 5.3 that any MT object \eta of the form \eta=\sum_{r}p_{r}C_{r}\otimes C_{r}^{\dagger} can be realised through an operationally equivalent P-CTC assisted circuit, where C_{r} is a pure MT object living in some MT Hilbert space \mathcal{H} and where p_{r} are probabilities, \sum_{r}p_{r}=1 . In the case where all the probabilities p_{r} are equal, \eta is operationally equivalent to the MT object \eta\textquoteright=\sum_{r}C_{r}\otimes C_{r}^{\dagger} , since overall constants do not affect the observable probabilities ( Definition 2.8 ). This is precisely of the form of an MT instrument of Eq. 9 where the MT Kraus vectors A_{k,\chi} take the role of C_{r} . The construction of such mixed MT objects is done by conditioning on an ancilla whose basis states correspond to \{\ket{r}\}_{r} and implementing the corresponding C_{r} on the systems in \mathcal{H} via a unitary P-CTC assisted circuit, and tracing out the ancilla. The result is understood in terms of a CPTP map assisted by P-CTCs (see Fig. 21 for an example). Although P-CTCs provide an information-theoretic model for exotic causal structures associated to closed time-like curves, they also provide an operational procedure to simulate such exotic scenarios in a regular quantum experiment by means of experimental pre and post-selection on maximally entangled states. Therefore the above-mentioned construction gives an operational implementation of arbitrary MT instruments. 3 Post-selected Closed Timelike Curves: review and generalisation Inspired by the possibility of spacetime geometries with closed timelike curves (CTCs) in Einstein’s general relativity, Deutsch [ 23 ] was among the first to consider CTCs in the context of quantum mechanics and quantum computation by considering a CTC-assisted unitary quantum interaction. The idea (see also Fig. 5 ) is to consider a chronology respecting system S interacting with a chronology violating quantum system A . This interaction can be a unitary or a more general non-unitary quantum channel. After the interaction, the chronology-violating system is sent backwards in time through a CTC and the chronology-respecting system continues towards the future. The result is a map \mathcal{C}_{CTC} acting on the chronology respecting system S alone. In Deutsch’s model, this map is defined through a consistency condition which preserves the quantum state of the system A in the CTC. An alternative and distinct model of quantum CTCs, which will be the focus of this paper, is given by the formalism of postselected CTCs [ 4 , 5 ] . Here, the CTC-assisted quantum map is described by a post-selected teleportation protocol, a mechanism which has been found independently by different authors [ 34 , 5 ] , also in the context of the Horowitz-Maldacena model for black-hole evaporation [ 35 ] . In the following, we first review post-selected quantum teleportation and the resulting idea of P-CTC assisted maps modelling a one-time interaction [ 4 , 5 ] . We then extend this formalism to include more general P-CTC assisted objects which we call time-labelled P-CTC assisted combs that can describe multi-time quantum protocols assisted by P-CTCs. We introduce these objects briefly and more intuitively here, while further technical details are deferred to Section B.3 . 3.1 Post-selected teleportation (a) @*=<0em>@C = 1em @R = 1em *+<.9em,2 em> Φ^+ [0,0]="i",[0,0].[0,1]="e",!C *Φ^+,"e"+UL-<0em,.8em>;"e"+DL ** ;"e"+DR ** ;"e"+UR-<0em,.8em> ** ;"e"+UR+<-.8em,0em> ;"e"+UL+<.8em,0em> ** ;"e"+UL-<0em,.8em> ,"i" *+<.9em,2 em> Φ^+ *+<.9em,1.5em> | ψ ⟩ @- [-1,0] @- [-1,0] [u]^-t @- [-1,0] *+<.9em,1.5em> | ψ ⟩ *+<.9em,2 em> Φ^+ [0,0]="i",[0,0].[0,1]="e",!C *Φ^+,"e"+DR+<0em,.8em>;"e"+UR ** ;"e"+UL ** ;"e"+DL+<0em,.8em> ** ;"e"+DL+<.8em,0em> ;"e"+DR+<-.8em,0em> ** ;"e"+DR+<0em,.8em> ,"i" @- [-1,0] *+<.9em,2 em> ϕ ^+ @- [-1,0] (b) (c) (a) Standard quantum teleportation protocol, as described in the main text. The doubled lines denote classical communication from Alice to Bob. (b) Post-selected quantum teleportation. It corresponds to the standard protocol along with a post-selection on the outcome of Alice’s Bell measurement being that of the maximally entangled state \Phi^{+} . It thus consists of pre- and post-selection on a maximally entangled state, and simulates a backward in time identity channel as described in the main text. This figure is inspired by [ 5 ] . Consider a teleportation protocol where Alice and Bob share a maximally entangled state of two qubits \ket{\Phi^{+}}_{AB} while Alice has an additional qubit Q in a state \ket{\psi}_{Q} which she wishes to teleport to Bob. Alice jointly measures her qubits A and Q in the Bell basis and communicates the classical measurement outcome a\in\{0,1,2,3\} to Bob. Bob can then recover the state \ket{\psi}_{B} on his system B by performing a unitary U^{a}_{B} which depends on Alice’s outcome a , on his half of the maximally entangled state. Notice that in a run of the experiment where Alice obtains the outcome corresponding to the Bell state \ket{\Phi^{+}} (say a=0 ), Bob’s operation is trivial U_{B}^{0}=\mathbb{1}_{B} . In other words, post-selecting on such a run of the experiment simulates a backwards in time identity channel whereby Bob already had the state \ket{\psi} in his lab at a time earlier than when Alice attempts to teleport this state to him. 3 3 3 Thus experimental postselection on maximally entangled states allows to simulate closed timelike curves. In practice however, there is no causality violation, as the a=0 outcome only occurs probabilistically, and Bob cannot gain any information about the initial state on Q until he receives physical classical communication from Alice about the outcome a . The protocol readily generalises to qudits ( d -dimensional quantum systems for finite d ), by taking \ket{\Phi^{+}}_{AB}=\frac{1}{\sqrt{d}}\sum_{i=0}^{d-1}\ket{ii}_{AB} and the outcome a=0 to correspond to the same qudit maximally entangled state. The standard and post-selected teleportation protocols are illustrated in Section 3.1 and Fig. 5(b) respectively. 3.2 P-CTC-assisted maps Consider a completely positive (CP) map \mathcal{E} acting on a system S (chronology-respecting system) and an ancilla system A (chronology-violating system). This map can be assisted by a P-CTC which employs the post-selected teleportation protocol to “teleport” the chronology-violating output system backwards in time to the corresponding chronology violating input, as shown in figure 5 . In a hypothetical universe that allows such CTCs (e.g., by ensuring the post-selection fundamentally through appropriate boundary conditions), this would look like a backwards-in-time causal influence, if we regard the output as being later in time than the input of the interaction. On the other hand, an experimental simulation of the P-CTC would involve pre and post-selection on maximally entangled states, and discarding the experimental rounds where the post-selection does not succeed. At a mathematical level, we have the following definition. t \mathcal{C}_{CTC} S S \mathbf{:=} \mathcal{E} S A S A A A \mathbf{:=} A A B \Phi^{+} \Phi^{+} Figure 5 : Top: Illustration of the idea of a CTC-assisted interaction \mathcal{E} (e.g., a quantum channel or unitary). Bottom: In the P-CTC formalism, the CTC is obtained through pre and post-selection on a maximally entangled state which effectively teleports the system A from future to past. Definition 3.1 (P-CTC-assisted map) . A PCTC-assisted map \mathcal{C}_{CTC} is a linear CP map \mathcal{C}_{CTC}:\mathcal{L}(\mathcal{H}_{S})\mapsto\mathcal{L}(\mathcal{H}_{S}) which is obtained by assisting a linear CP map \mathcal{E}:\mathcal{L}(\mathcal{H}_{S})\otimes\mathcal{L}(\mathcal{H}_{A})\mapsto\mathcal{L}(\mathcal{H}_{S})\otimes\mathcal{L}(\mathcal{H}_{A}) through a P-CTC on the A system. Explicitly, the action of this map is given as follows where we use the shorthand \Phi^{+}_{AA^{\prime}}:=\ket{\Phi^{+}}\bra{\Phi^{+}}_{AA^{\prime}} and A^{\prime} is a system isomorphic to A , \mathcal{H}_{A}\cong\mathcal{H}_{A^{\prime}} . \displaystyle\begin{split}&\mathcal{C}_{CTC}(\rho_{S})\\ =&\operatorname{Tr}_{AA^{\prime}}\Bigg[\Phi^{+}_{AA^{\prime}}\Big(\mathcal{E}\otimes\mathbb{1}_{A^{\prime}}(\rho_{S}\otimes\Phi^{+}_{AA^{\prime}})\Big)\Bigg]\\ =&\bra{\Phi^{+}}_{AA^{\prime}}\mathcal{E}\otimes\mathbb{1}_{A^{\prime}}(\rho_{S}\otimes\Phi^{+}_{AA^{\prime}})\ket{\Phi^{+}}_{AA^{\prime}}.\end{split} (16) In the above, we have allowed \mathcal{E} to be any CP map for generality, often this will take the form of a completely positive and trace preserving (CPTP) map which models physical quantum channels that includes unitaries. A convenient form of the action of a P-CTC assisted map is given by the following lemma, which generalises a result shown for the case of unitary interactions in [ 19 ] to CP maps. Lemma 3.2 (Action of P-CTC-assisted maps) . Consider a P-CTC-assisted map \mathcal{C}_{CTC}:\mathcal{L}(\mathcal{H}_{S})\mapsto\mathcal{L}(\mathcal{H}_{S}) obtained through an interaction given by a CP map \mathcal{E}:\mathcal{L}(\mathcal{H}_{S})\otimes\mathcal{L}(\mathcal{H}_{A})\mapsto\mathcal{L}(\mathcal{H}_{S})\otimes\mathcal{L}(\mathcal{H}_{A}) . If \{K_{j}\}_{j} are a set of Kraus operators for \mathcal{E} i.e., \mathcal{E}(\sigma_{SA})=\sum_{j}K_{j}\sigma_{SA}K_{j}^{\dagger} for all \sigma_{SA}\in\mathcal{L}(\mathcal{H}_{S})\otimes\mathcal{L}(\mathcal{H}_{A}) , then the action of \mathcal{C}_{CTC} is given as follows. \displaystyle\mathcal{C}_{CTC}(\rho_{S})=\frac{1}{d_{A}^{2}}\sum_{j}\operatorname{Tr}_{A}[K_{j}](\rho_{S})\operatorname{Tr}_{A}[K_{j}]^{\dagger} (17) A proof of the above lemma can be found in appendix B.1 . In the particular case that \mathcal{E} is a unitary U , then the corresponding P-CTC-assisted map is given as follows, as was originally shown in [ 19 ] . \displaystyle\mathcal{C}_{CTC}(\rho_{S})=\frac{1}{d_{A}^{2}}\operatorname{Tr}_{A}[U](\rho_{S})\operatorname{Tr}_{A}[U]^{\dagger} (18) Measurement probabilities \mathcal{E} \mathcal{M}^{a^{*}} \rho_{S} S S A A = \mathcal{C}_{CTC} \mathcal{M}^{a^{*}} \rho_{S} S S Figure 6 : A map \mathcal{E} assisted by a P-CTC on A applied on an initial state \rho_{S} , and where we measure the output state on S through a measurement yielding outcome a=a^{*} (tracing out the post-measurement state). The probability of the outcome given the map, state and measurement is obtained through Eq. 19 where \mathcal{C}_{CTC} is the map on S obtained from assisting \mathcal{E} with the P-CTC. Consider an initial state \rho_{S} , acted upon by a P-CTC-assisted map \mathcal{C}_{CTC} , and subsequently measured through a measurement \mathcal{M} given by a positive operator valued measure (POVM) \{\mathcal{M}^{a}\}_{a} , where \sum_{a}\mathcal{M}^{a}=\mathbb{1}_{S} ( Fig. 6 ). Then the probability of obtaining a specific measurement outcome a^{*} is given as P(a^{*}|\mathcal{C}_{CTC},\rho_{S},\{\mathcal{M}^{a}\}_{a})=\frac{\operatorname{Tr}[\mathcal{C}_{CTC}(\rho_{S})\mathcal{M}^{a^{*}}]}{\operatorname{Tr}[\mathcal{C}_{CTC}(\rho_{S})]} (19) This probability expression can be readily derived using the Born rule and the standard rule for conditional probabilities, noting that P(a^{*}|\mathcal{C}_{CTC},\rho_{S},\{\mathcal{M}^{a}\}_{a}) corresponds to the probability of obtaining the outcome a given that the post-selection involved in creating the P-CTC-assisted map \mathcal{C}_{CTC} has succeeded. Thus the numerator of the above expression corresponds to the probability that the measurement outcome a^{*} is obtained in the final measurement and the outcome corresponding to the desired maximally entangled state is obtained in the post-selecting measurement involved in \mathcal{C}_{CTC} , while the denominator is simply the success probability of this post-selection. For a formal derivation of this rule, see appendix B.2 . Notice that any two P-CTC-assisted maps \mathcal{C}_{CTC} and \mathcal{D}_{CTC} which differ by some constant k i.e., \mathcal{C}_{CTC}=k\mathcal{D}_{CTC} will yield the same outcome probabilities for all measurements, as the factor k cancels out between the numerator and denominator of Eq. 19 . Hence such maps \mathcal{C}_{CTC} and \mathcal{D}_{CTC} will be operationally equivalent (see Definition 3.3 later). P-CTC-assisted unitaries and pure representation Often in this paper, it will be sufficient to work with the case where the initial channel \mathcal{E} is a unitary, i.e., \mathcal{E}(\cdot)=U_{SA}(\cdot)U_{SA}^{\dagger} , where U_{SA}:\mathcal{H}_{S}\otimes\mathcal{H}_{A}\mapsto\mathcal{H}_{S}\otimes\mathcal{H}_{A} is a unitary. In such cases, we will directly work with the operator U_{SA} acting on the Hilbert space of pure states. We will distinguish evolutions on a Hilbert space \mathcal{H} (such as U_{SA} ) vs those on linear operators or density matrices on a Hilbert space \mathcal{L}(\mathcal{H}) (such as \mathcal{E} ), by using mathcal font vs regular font for naming the latter and former respectively. In the pure case, the unnormalised CTC-assisted map corresponding to having a P-CTC on the A system in the unitary U_{SA} is given as follows (as implied by the proof of Lemma 3.2 and [ 19 ] ) C_{CTC}=\frac{1}{d_{A}}\Tr_{A}[U_{SA}]:\mathcal{H}_{S}\mapsto\mathcal{H}_{S} (20) Invoking the operational equivalence of P-CTC assisted objects differing by an overall constant ( Definition 3.3 ), it would suffice to consider \Tr_{A}[U_{SA}] as the relevant operator here. 3.3 Time labelled P-CTC-assisted quantum combs Figure 7 : The internal structure of a quantum comb [ 36 ] involves one CPTP map \mathcal{E}_{i} for each tooth of the comb, where subsequent operations can be connected by an internal memory. The comb has a well-defined, acyclic causal order, with each \mathcal{E}_{i} ordered later than \mathcal{E}_{i-1} i.e., the outputs of \mathcal{E}_{i-1} can (but does not necessarily) influence inputs of \mathcal{E}_{i} but never the other way around. An N -slot comb can equivalently be represented as a single CPTP map (right) from inputs \cup_{n=0}^{N}S_{2n} to outputs \cup_{n=0}^{N}S_{2n+1} . While the multi-time formalism as well as the P-CTC framework both involve post-selection, the type of objects considered in the two cases are a priory quite distinct. Multi-time states come with time labelled Hilbert-spaces which may be forward or backward evolving and include “slots” for plugging in different intermediate measurements while the P-CTC formalism considers a composition of fixed operations assisted by CTCs between Hilbert spaces that do not come with explicit time labels or allow “slots” for other operations. In this work, we define general P-CTC assisted objects that account for both these features: including explicit “slots” where other external operations can be plugged in and including time labels. For the former feature, we will associate time labels on the in/output systems in the P-CTC formalism. For the latter feature, we will use the concept of quantum combs introduced in [ 36 ] , which can be thought of as (acyclic) quantum circuits with empty slots for plugging in channels, and extend these to also allow P-CTCs. The general objects we will thus obtain will be called time-labelled P-CTC assisted combs. The full details of the definitions and properties of these general P-CTC assisted objects can be found in Section B.3 . All of these details are not necessary for our main results but may be of independent interest in future work. For instance, Section B.3 details how measurement probabilities for multi-time measurements are computed for arbitrary P-CTC assisted combs, along with how P-CTC-assisted combs act on external operations plugged into their slots. These will not be required in the main text, as we prove operational equivalence between objects in the two frameworks by constructing identical objects up to an overall constant, noting that in both the MTS and P-CTC frameworks, objects related in this way lead to the same measurement probabilities for all measurements ( Definition 2.8 and Definition 3.3 ). Here, we provide an intuitive and illustrative overview of time-labelled P-CTC assisted combs, which will be relevant for the main results of the paper. \mathcal{A} \mathcal{B} \mathcal{D} \mathcal{E} \mathcal{F} \longleftrightarrow S_{1} \dots S_{2} \dots S_{3} \dots S_{4} \dots S_{5} \dots S_{6} \dots S^{\prime}_{0} \dots S^{\prime}_{7} \dots A A Figure 8 : Any P-CTC-assisted quantum circuit with “empty slots” (left) can be represented in the form of a P-CTC assisted quantum comb (right), by stretching and rearranging internal wires Quantum Combs Quantum combs [ 36 ] are useful for describing standard quantum circuits which include certain fixed operations along with “slots” for plugging in arbitrary operations. Any such “quantum circuit with slots” can be expressed in the general form of a quantum comb which is illustrated and explained in Fig. 7 . Including P-CTCs In the same way that quantum circuits are built up through parallel and sequential composition of ordinary quantum channels, we can consider P-CTC-assisted circuits built up from parallel and sequential composition of P-CTC-assisted quantum channels. Then any such P-CTC-assisted circuit with “slots” for plugging in external operations corresponds to a P-CTC-assisted comb. This is illustrated in Fig. 8 . Moreover, analogous to the general form of a regular quantum comb given in Fig. 7 , we have the general form of a P-CTC-assisted comb illustrated in Fig. 9 . We will denote P-CTC-assisted combs as \mathcal{C}_{CTC} and C_{CTC} in the “mixed” (on density operators) and “pure” (on Hilbert spaces) representations respectively. Note that (P-CTC-assisted) quantum channels/maps are special cases of (P-CTC-assisted) quantum combs which justifies the identical notation for both. Wherever relevant throughout the paper, we will explicitly state whether we are considering a P-CTC-assisted map or a P-CTC-assisted comb. A A S_{1} \dots S_{2} \dots \mathcal{E}_{1} Q_{1} S_{3} \dots S_{4} \dots \mathcal{E}_{2} Q_{2} S_{5} \dots S_{6} \dots \mathcal{E}_{3} Q_{3} S_{0} \dots S_{7} \dots \mathcal{E}_{4} \longleftrightarrow \mathcal{E}_{1} \dots S_{1} Q_{1} \dots S_{0} \mathcal{E}_{2} \dots S_{3} Q_{2} \dots S_{2} \mathcal{E}_{3} \dots S_{5} Q_{3} \dots S_{4} \mathcal{E}_{4} \dots S_{7} \dots S_{6} Figure 9 : Analogous to the case of regular quantum combs, illustrated in Fig. 7 , any N -slot P-CTC assisted comb (left) can be equivalently represented as a single P-CTC assisted map (right). Action of P-CTC-assisted combs on external operations The action of a P-CTC-assisted comb \mathcal{C}_{CTC} on external operations \{\mathcal{M}_{i}\}_{i} plugged in within each of its slots can be equivalently written in terms of a sequential composition of quantum channels associated with the comb and external operations followed by P-CTCs, as illustrated in Fig. 10 . In particular, if the operations \{\mathcal{M}_{i}\}_{i} are measurements, their outcome probabilities can be computed through this procedure as detailed in Section B.3 . In other words, the measurement probabilities in a P-CTC-assisted comb are equivalently computed in terms of composition of P-CTC-assisted maps. As we noted before in the case of P-CTC-assisted maps in Section 3.2 , two such objects that differ only by a constant factor lead to the same probabilities for all measurements. This motivates the following definition, where P-CTC assisted object refers to maps and combs alike. Definition 3.3 (Operational equivalence for P-CTC assisted objects) . Two P-CTC assisted objects, \mathcal{C}_{CTC} and \mathcal{D}_{CTC} are said to be operationally equivalent whenever there exists k\in\mathbb{R} such that \mathcal{C}_{CTC}=k\mathcal{D}_{CTC} . \mathcal{C}_{CTC} \mathcal{M}_{1} \mathcal{M}_{3} S^{\prime}_{0} S_{1} S_{2} S_{3} S_{4} S^{\prime}_{5} \rho_{0} \cong \mathcal{C}_{CTC} \mathcal{M}_{1} \mathcal{M}_{3} \rho_{0} S^{\prime}_{0} S_{2} S_{4} S^{\prime}_{5} S_{1} S_{3} Figure 10 : The action of a P-CTC assisted comb on maps plugged into its slots can be equivalently viewed in terms of a composition of linear CP maps through additional P-CTCs (one for each slot) as shown on the right. The loops correspond to pre and post selection on appropriate maximally entangled states as shown in figure 5 . In Fig. 10 , we considered a separate operation in each slot of a P-CTC-assisted comb, i.e., the overall external operation being plugged contains a tensor factor corresponding to each slot of the comb, and there are no external memory systems connecting the operations plugged into different slots. More generally, one may consider plugging in another P-CTC-assisted comb that fits into all the slots of the original P-CTC-assisted comb, which would allow to model the analogue of “multi-time measurements”. However, as shown in Fig. 25 and explained in Section B.3 , the action of any P-CTC-assisted comb \mathcal{C}_{CTC} on another P-CTC-assisted comb \mathcal{D}_{CTC} (where the “teeth” of one comb fit into the slots of the other) can equivalently be described by the action of another P-CTC-assisted comb \mathcal{C}^{\prime}_{CTC} on a memoriless or product quantum comb \mathcal{D}_{\otimes} (which is not assisted by any P-CTCs) i.e., the combination of the two P-CTC-assisted combs \mathcal{C}_{CTC} and \mathcal{D}_{CTC} are operationally equivalent to the combination of the P-CTC-assisted comb \mathcal{C}^{\prime}_{CTC} and a regular memoriless comb \mathcal{D}_{\otimes} . Time labelling To bring our discussion of combs closer to the multi-time formalism, we will add time labels to the in/output systems. Specifically, for regular and P-CTC-assisted combs when expressed in the general form as in the left hand side of Fig. 7 and Fig. 9 we will consider time as flowing from bottom to the top of the page such that the systems S_{0} , S_{1} , S_{2} ,… are assigned the ordered sequence of times t_{0} , t_{1} , t_{2} ,.. with t_{0}t_{1} ) where d is the dimension of the system A_{1} and the isomprphic system A_{2} : \Psi=\sum_{i=0}^{d-1}\bra{i}_{A_{2}}\otimes\ket{i}^{A_{1}} (21) This is a 2TS since the pre-selection occurs before the post-selection in this scenario. Indeed Aharonov et. al. [ 32 ] have already noted that a maximally entangled 2TS ( Eq. 21 ) describes a closed timelike curve from the later in time system A_{2} to the earlier in time system A_{1} . Thus, the following proposition follows immediately from what is known in the literature. Proposition 4.2 . A maximally entangled 2TS, represented as \Psi of Eq. 21 in the pure MTS formalism with A_{2} later in time than A_{1} (and as \eta=\Psi\otimes\Psi^{\dagger} in the general, mixed MTS formalism) is operationally equivalent to a P-CTC linking A_{2} to A_{1} . More generally, this immediately yields the next proposition, because by definition, P-CTC assisted combs are formed by composing quantum state preparations, and quantum channels with P-CTCs, each of which has an operationally equivalent counterpart in the MTS formalism as discussed in Section 2 and the above. Proposition 4.3 . Every time-labelled P-CTC assisted comb \mathcal{C}^{\mathbf{t}}_{\text{CTC}} ( Definition B.5 ) is operationally equivalent to an MTS defined on the same systems and associated with the same time labels, with each input/output system of \mathcal{C}^{\mathbf{t}}_{\text{CTC}} corresponding to a backward/forward evolving system in the MTS description. 5 Mapping MTS to P-CTC assisted combs This section describes the mapping from MTS to operationally equivalent P-CTC assisted objects in three main steps. This is first done for pure multi-time objects in two steps: mapping 2TOs to P-CTC-assisted maps, and mapping MTSs to 2TOs. The conclusions are generalised to mixed MT objects in the last step. 5.1 Connecting pure 2TOs and P-CTC-assisted maps We first consider any operator C\in\mathcal{H}_{S_{1}}\otimes\mathcal{H}^{S_{2}} , this corresponds to a two time operator (2TO) which is a special MTS having a backward evolving space \mathcal{H}_{S_{1}} at an earlier time and forward evolving space \mathcal{H}^{S_{2}} at a later time. Then the question considered in this section is: given any operator C\in\mathcal{H}_{S_{1}}\otimes\mathcal{H}^{S_{2}} , does there exist a P-CTC-assisted map that implements an operator C_{CTC} operationally equivalent to C ? For simplicity, we first consider S_{1} and S_{2} to be isomorphic to a d -dimensional quantum system, and denote both by S . We begin by observing that an arbitrary operator C on a d-dimensional system S , i.e. on qudits, can be written as C=r\sum_{i=0}^{d-1}a_{i}\ket{\psi_{i}}\bra{i}_{S} (22) where r\in\mathbb{C} , and for all i , a_{i}\in\mathbb{R} and \left|a_{i}\right|\in[0,1] , each \ket{\psi_{i}}\in\mathbb{C}^{d} is a normalized state with \braket{\psi_{i}|\psi_{i}}=1 , and \{\ket{i}\}_{i=0}^{d-1} is the computational basis in d dimensions. This is because, writing out an arbitrary such operator C in the computational basis, we have C=\sum_{i=0}^{d-1}\sum_{j=0}^{d-1}c_{ij}\ket{j}\bra{i} for some complex coefficients c_{ij} . We can then define for every i , \sum_{j}c_{ij}\ket{j}:=b^{\prime}_{i}\ket{\psi^{\prime}_{i}} where b^{\prime}_{i}\in\mathbb{C}_{i} and \braket{\psi^{\prime}_{i}|\psi^{\prime}_{i}}=1 . Expressing b^{\prime}_{i} in the polar form and absorbing the complex phase into \ket{\psi^{\prime}_{i}} gives b^{\prime}_{i}\ket{\psi^{\prime}_{i}}=b_{i}\ket{\psi_{i}} where b_{i} is a non-negative real number and \braket{\psi_{i}|\psi_{i}}=1 . Therefore C=\sum_{i}b_{i}\ket{\psi_{i}}\bra{i} . Let r denote the largest such b_{i} , then a_{i}:=\frac{b_{i}}{r}\in[0,1] and we obtain Eq. 22 . The circuit of Fig. 11 adapted from [ 19 ] implements the following operator that is operationally equivalent ( Definition 2.8 ) to C of Eq. 22 , C_{CTC}=\sum_{i}a_{i}\ket{\psi_{i}}\bra{i}_{S}, (23) if there exists a set \{C_{i}\}_{i=1}^{d-1} of operators acting upon S such that for each i\in\{0,...,d-1\} C_{i}\ket{i}_{S}=a_{i}\ket{\psi_{i}}_{S}. (24) C_{i} i \mathcal{E} Figure 11 : The CP map \mathcal{E} that can implement any P-CTC-assisted map C_{CTC} of the form of Eq. 23 given a set of operators \{C_{i}\}_{i=0}^{d-1} of the form of Eq. 24 . Here \mathcal{E} is formed by a sequential composition of a SWAP operation (a unitary), followed by a controlled operation (generically, a CP map): \sum_{i=0}^{d-1}\left(C_{i}\right)_{S}\otimes\ket{i}\bra{i}_{A} . We now show that it is always possible to construct such a set of operators \{C_{i}\}_{i=0}^{d-1} on S , using P-CTCs. First, we show through construction that each such operator C_{i} on S can be obtained by assisting a unitary U_{i} on S and a qubit Q by a single P-CTC on Q . Plugging this into Fig. 11 would give a construction for our arbitrary 2TO C (operationally equivalent to Eq. 23 ) in terms of two P-CTCs, of d and 2 dimensions respectively. We then build on this to prove the existence of such a construction involving only one d -dimensional P-CTC. Explicit construction of a circuit assisted by two P-CTCs Consider a qubit Q and a unitary operation on it defined as follows, for a given choice of i\in\{0,...,d-1\} , V_{i}=\begin{pmatrix}a_{i}&-b_{i}\\ b_{i}&a_{i}\end{pmatrix}, (25) where b_{i}=\sqrt{1-a_{i}^{2}} . We extend this to a controlled operation that is a unitary on S and Q , C_{V_{i}}:=\ket{i}\bra{i}_{S}\otimes(V_{i})_{Q}+\sum_{j\neq i}\ket{j}\bra{j}_{S}\otimes\mathbb{1}_{Q} (26) Next, consider a unitary W_{i} on S which acts as follows W_{i}\ket{i}_{S}=\ket{\psi_{i}}_{S} (27) This is a unitary since \ket{\psi_{i}} is a normalised state by construction. Then taking the unitary U_{i}:=(W_{i}\otimes\mathbb{1}_{Q})(C_{V_{i}}) (28) on S and Q formed by applying W_{i} on S after C_{V_{i}} , and assisting it with a P-CTC on the qubit Q yields precisely the operator C_{i} as in Eq. 24 (see Fig. 12 ), as the P-CTC together with the controlled operation allows to extract the factor a_{i} (via the partial trace on the CTC system, c.f. Eq. 20 ) in addition to the state transformation given by W_{i} . An explicit demonstration of this can be found in appendix C.1 . Each such C_{i} can be constructed analogously, and plugging in the construction of the C_{i} operators ( Fig. 12 ) into the construction of C_{CTC} from these operators ( Fig. 11 ) we obtain Fig. 13 . This shows that an arbitrary 2TO C on the qudit S is operationally equivalent to a P-CTC assisted circuit ( Fig. 13 ) assisted by one d dimensional and one 2 dimensional P-CTC. i V_{i} W_{i} U_{i} S Q Figure 12 : P-CTC-assisted circuit that implements a general operator C_{i} as in Eq. 24 . The bottom part depicts the controlled operation C_{V_{i}} of Eq. 26 and the following operation W_{i} is as in Eq. 27 . Each of these is a unitary, and hence their composition U_{i} is unitary. \{U_{i}\}_{i=0}^{d-1} \{i\}_{i=0}^{d-1} U S Q A Figure 13 : Overall circuit that implements C_{CTC}=\sum_{i}a_{i}\ket{\psi_{i}}\bra{i} (operationally equivalent to an arbitrary 2TO) as a unitary U assisted by two P-CTCs, of dimensions d (on A ) and 2 (on Q ). The controlled operation depicted here is of the form: \sum_{i=0}^{d-1}\ket{i}\bra{i}\otimes U_{i} , where U_{i} is featured in Figure 12 . Existence of a circuit assisted by a single P-CTC If all the coefficients a_{i} in equations 22 and 23 are the same, which means that they can be factored out of the sum, the 2-dimensional P-CTC that is used to extract those factors is not needed anymore. This is because such overall factors preserve operational equivalence. It is possible to find a basis in which all the coefficients are the same, as stated by the following proposition (c.f. Section C.2 for the proof and for details). Proposition 5.1 . Let C=r\sum_{i=0}^{d-1}a_{i}\ket{\psi_{i}}\bra{i} with r\in\mathbb{C} , \left|a_{i}\right|\in[0,1] , \ket{\psi_{i}} are normalized, i.e. \braket{\psi_{i}|\psi_{i}}=1 , and \ket{i} is the d-dimensional computational basis. Then there exists an orthonormal basis \{\ket{\phi_{i}}\}_{i=0}^{d-1} such that C=r^{\prime}\sum_{i=0}^{d-1}\ket{\psi^{\prime}_{i}}\bra{\phi_{i}} , where \ket{\psi^{\prime}_{i}} are normalized \braket{\psi^{\prime}_{i}|\psi^{\prime}_{i}}=1 . Given the above proposition, we know that an arbitrary 2TO C can be expressed in the form C=r^{\prime}\sum_{i=0}^{d-1}\ket{\psi^{\prime}_{i}}\bra{\phi_{i}} for an orthonormal basis \{\ket{\phi_{i}}\}_{i=0}^{d-1} and normalised states \ket{\psi^{\prime}_{i}} . Thus an operator C_{CTC}=\sum_{i=0}^{d-1}\ket{\psi^{\prime}_{i}}\bra{\phi_{i}} (29) would be operationally equivalent to it. We can construct such a C_{CTC} as a P-CTC assisted map following the same arguments as we did for the operator in Eq. 23 . However, in place of Eq. 24 where we used the set of operators \{C_{i}\}_{i=0}^{d-1} , we now use a set \{W^{\prime}_{i}\}_{i=0}^{d-1} of operators on S , that act as W^{\prime}_{i}\ket{\phi_{i}}=\ket{\psi^{\prime}_{i}} (30) Contrary to C_{i} in Eq. 24 , these W^{\prime}_{i} are unitaries (analogous to the W_{i} in Eq. 27 ). This means that we no longer need the two dimensional P-CTC of Fig. 12 and can directly construct the operator of Eq. 29 (operationally equivalent to an arbitrary 2TO C ) by a single d -dimensional P-CTC as shown in Footnote 5 . \{W_{i}^{\prime}\}_{i=0}^{d-1} \{\phi_{i}\}_{i=0}^{d-1} U S A Figure 14 : P-CTC-assisted circuit that implements, up to operational equivalence, an arbitrary 2TO C on S expressed in the basis such that the coefficients a_{i} can be factored out. As shown in Proposition 5.1 , such a basis always exists. The set of d unitaries \{W^{\prime}_{i}\}_{i=0}^{d-1} on S is given by Eq. 30 . This gives the illustrated controlled operation on S and A which is of the form, \sum_{i=0}^{d-1}(W^{\prime}_{i})_{S}\otimes\ket{\phi_{i}}\bra{\phi_{i}}_{A} . The pre- and post-selection on maximally entangled states are also expressed in the new basis, \Phi^{+}=\sum_{i=0}^{d-1}\ket{\phi_{i}\phi_{i}} . However, noticing that such pre and post-selection involved in a P-CTC on A has equivalent effect to a partial trace on A ( Eq. 20 ), which is basis independent, one can see that the result would be the same if we expressed these maximally entangled states in the computational basis. 5 5 5 Another way to see this basis independence is as follows. Let U be the basis change unitary from the computational to the new basis i.e., \sum_{i=0}^{d-1}\ket{\phi_{i}\phi_{i}}=\sum_{i=1}^{d-1}(U\otimes U)\ket{ii} . Then forming a P-CTC by pre and post-selecting on \sum_{i=0}^{d-1}\ket{\phi_{i}\phi_{i}} , and using UU^{\dagger}=U^{\dagger}U=\mathbb{1} removes the unitaries on the contracted subsystem in the right-most wire of Footnote 5 . Further using the transpose property of maximally entangled states, \sum_{i=1}^{d-1}(U\otimes\mathbb{1})\ket{ii}=\sum_{i=0}^{d-1}(\mathbb{1}\otimes U^{T})\ket{ii} , the unitaries U and U^{\dagger} on the A subsystem can also be moved to the right-most wire and multiplied to the identity, thus resulting in a P-CTC in the computational basis, as required. 2TOs on multiple systems So far, we considered 2TOs where the systems S_{1} and S_{2} are the two times were both single d -dimensional systems. More generally, we could consider 2TOs on multiple systems, and the above construction would readily extend to these. Consider for instance a 2TO on two systems, where S_{2} and S_{4} are at the earlier time while S_{1} and S_{3} at the later time: C=\sum_{i,j,k,l}\alpha_{i,j,k,l}\ket{ki}^{S_{3}S_{1}}\bra{lj}_{S_{4}S_{2}} (31) The latter can be transformed in a 2TO on one system. Suppose for example that each space is a 2-dimensional Hilbert space, i.e. we have 2 qubits at each of the times. We could then unitarily transform the two qubit computational basis \{\ket{00},\ket{01},\ket{10},\ket{11}\} to the computational basis of a single 4 dimensional system \{\ket{0},\ket{1},\ket{2},\ket{3}\} , apply our previous construction and transform back to construct the 2TO C given above (illustrated in Fig. 15 ). More generally, if the product of the dimensions d_{2}d_{4} and d_{1}d_{3} differ, then we can choose the maximum of these two and embed the smaller space into the larger one without loss of generality. Thus it follows from the arguments presented thus far that any pure 2TO associated with arbitrary sets of systems at the two times can be recovered through an operationally equivalent P-CTC assisted map, as summarised in the following proposition. @*=<0em>@C = 1em @R = 2em [d] *+<.9em,2 em> I^† [0,0]="i",[0,0].[0,1]="e",!C *I^†,"e"+UR;"e"+UL ** ;"e"+DL ** ;"e"+DR ** ;"e"+UR ** *+<.9em,2 em> I^† [u] [d][0,0]="i", [0,0].[0,1]="e", "e"+DL;"e"+DR , "i" @- [-1,0] *+<.9em,2 em> C [0,0]="i",[0,0].[0,1]="e",!C *C,"e"+UR;"e"+UL ** ;"e"+DL ** ;"e"+DR ** ;"e"+UR ** *+<.9em,2 em> C [u] [d]*+<.9em,1.5em>≃ @- [-1,0]*+<.9em,2 em> U [0,0]="i",[0,0].[0,1]="e",!C *U,"e"+UR;"e"+UL ** ;"e"+DL ** ;"e"+DR ** ;"e"+UR ** ,"i" @- [-1,0]*+<.9em,2 em> U @- [-1,0] [u][0,0]="i", [0,0].[0,1]="e", "e"+UL;"e"+UR , "i" @- [-1,0] @- [-1,0] @- [-1,0] *+<.9em,2 em> I [0,0]="i",[0,0].[0,1]="e",!C *I,"e"+UR;"e"+UL ** ;"e"+DL ** ;"e"+DR ** ;"e"+UR ** *+<.9em,2 em> I [d] @- [-1,0] [u] Figure 15 : Any pure 2TO C on n systems of dimensions d_{1} ,…, d_{n} (as forward and as backward evolving spaces) can be obtained by sandwiching our earlier P-CTC assisted construction for arbitrary pure single system 2TOs (e.g., Footnote 5 ) between encoding I and decoding I^{\dagger} isometries, where I encodes the states of the n d_{1} ,…, d_{n} dimensional systems into a single d_{1}d_{2}...d_{n} -dimensional system and the decoding unitary is its inverse. The dimension of the P-CTC system is therefore also given the product d_{1}d_{2}...d_{n} . Proposition 5.2 . Any pure 2TO with n backward-evolving state spaces with dimensions \{d_{i}\}_{i=1}^{n} and m forward-evolving state spaces with dimension \{\bar{d}_{j}\}_{j=1}^{m} , can be obtained in terms of a unitary map assisted by a single P-CTC of dimension \text{max}\left(\prod_{i=1}^{n}d_{i},\prod_{j=1}^{m}\bar{d}_{j}\right) . 5.2 Connecting pure 2TOs and MTS In the previous section, we showed that arbitrary pure 2TOs can be obtained through P-CTC assisted maps. Here, we will show how arbitrary pure MTS can be transformed to pure 2TOs, possibly using additional P-CTCs. Whether or not this transformation requires additional P-CTCs necessitates distinguishing two approaches. First approach: disregarding the temporal structure Consider a multi-time object \Psi_{1}=\sum_{i,j}\alpha_{ij}\bra{j}_{S_{1}}\otimes\ket{i}^{S_{2}} (32) If we regard the forward evolving S_{2} as being earlier in time than the backward evolving S_{1} , then this would correspond to a 2TS, however if we regard S_{1} as being earlier in time than S_{2} , then this would correspond to a 2TO. Given only the coefficients \alpha_{ij} , the systems S_{1} and S_{2} and their direction of evolution (i.e., bras vs kets) is insufficient to distinguish a 2TS from 2TO. We additionally require information on the time order. This can generally be captured by explicitly including time labels on the systems (as in Definition 2.1 ), or for visual clarity and simplicity, we can express this information in the written order without including the time labels. For instance, in the absence of explicit time labels, when a two-time object is expressed as in Eq. 32 , we would regard it as a 2TS. To regard the object as a 2TO, we would denote it as \Psi_{2}=\sum_{i,j}\alpha_{ij}\ket{i}^{S_{2}}\otimes\bra{j}_{S_{1}}. (33) Generally, we will say that two multi-time objects (such as \Psi_{1} and \Psi_{2} above) are isomorphic if they have the same Hilbert space structure and the same coefficients, and can be transformed reversibly into each other solely by permuting the order of the bras and kets, which corresponds to permuting the time order of the systems. For a more formal definition of this concept, see Appendix D . Notice that because they carry distinct labels, the bras and kets in the multi-time notation commute, and can be freely permuted in this manner. Figure 15(a) depicts a 2TS which can be deformed to a 2TO as in Fig. 15(b) , through the isomorphism mentioned above. That is, if a 2TS \Psi is contracted with a multi-time object M , the resulting object is isomorphic to the one obtained by contracting the isomorphic 2TO with a multi-time object isomorphic to M . In particular, two isomorphic multi-time objects contracted with isomorphic measurements yield the same probabilities using the ABL rule. Despite being isomorphic, the two objects are still physically distinct, as they have a different temporal order. S_{1} S_{2} A_{2} A_{1} M (a) M A_{2} S_{2} S_{1} A_{1} (b) Figure 16 : The 2TS in (a) and 2TO in (b) defined with respect to the tensor product Hilbert space \mathcal{H}^{S_{2}}\otimes\mathcal{H}_{S_{1}} are isomorphic if they have the same coefficients. In this case, when contracted with the same object M (also deformed by an appropriate isomorphism) with tensor product Hilbert space \mathcal{H}_{S_{2}}\otimes\mathcal{H}^{S_{1}}\otimes\mathcal{H}_{A_{1}}\otimes\mathcal{H}^{A_{2}} , they both yield the same resulting object on \mathcal{H}_{A_{1}}\otimes\mathcal{H}^{A_{2}} . In the same way, any MTS is isomorphic to some 2TO with the same Hilbert space structure and the same coefficients, but where all backward evolving states of the MTS are permuted to be at the earlier time and all forward evolving at the later time. As long as all contractions of the MTS with other operators (e.g., measurements) are also deformed through the same isomorphism, additional P-CTCs would not be required. The 2TO thus obtained can then be related to an operationally equivalent P-CTC-assisted map using the results of Section 5.1 . One may however question the physicality of the deformations depicted in Fig. 16 , despite the mathematical isomorphism. Indeed it conflicts with physical intuitions how one may move a forward evolving system such as S_{2} in Fig. 15(b) backwards in time to obtain Fig. 15(a) , without using a causality violating object like a CTC. In the next paragraph we consider how an MTS can be mapped to a 2TO without trivially collapsing its temporal structure via a mathematical isomorphism, but instead considering how this might be explicitly realized using CTCs. Second approach: preserving the temporal structure Consider a 2TO such \Phi_{2} of Eq. 33 . This can be transformed to an isomorphic 2TS such as \Psi_{1} of Eq. 32 using a single P-CTC as shown in Fig. 17 . \simeq S_{1} S_{2} S_{1} S_{2} Figure 17 : The backward-evolving state S_{2} of the 2TO is teleported to the future using a P-CTC with an open end, to transform the 2TO into an isomorphic 2TS. At the level of the circuit representation, a 2TO C is transformed to an isomorphic 2TS-like object by bending the in and output wires appropriately, as shown in Fig. 17(b) . Such circuit representations are common in compositional frameworks for operational theories, such as operational probabilistic theories and process theories [ 37 , 38 , 39 , 40 ] . @*=<0em>@C = 1em @R = 2em [0,0]="i", [0,0].[0,1]="e", "e"+DL;"e"+DR , "i" [d]_-S_2 @- [-1,0] @- [-1,0] *+<1 em>C @- [-1,0] [u]^-S_1 @- [-1,0] [0,0]="i", [0,0].[0,1]="e", "e"+UL;"e"+UR , "i" @- [-1,0] @- [-1,0] (a) @*=<0em>@C = 1em @R = 2em [0,0]="i", [0,0].[0,1]="e", "e"+DL;"e"+DR , "i" [d]_-S_2 @- [-1,0] [0,0]="i", [0,0].[0,1]="e", "e"+DL;"e"+DR , "i" @- [-1,0] @- [-1,0] *+<.9em,2 em> U [0,0]="i",[0,0].[0,1]="e",!C *U,"e"+UR;"e"+UL ** ;"e"+DL ** ;"e"+DR ** ;"e"+UR ** ,"i" @- [-1,0] *+<.9em,2 em> U [u]^-S_1 @- [-1,0] [0,0]="i", [0,0].[0,1]="e", "e"+UL;"e"+UR , "i" @- [-1,0] @- [-1,0] [0,0]="i", [0,0].[0,1]="e", "e"+UL;"e"+UR , "i" @- [-1,0] @- [-1,0] (b) Figure 18 : (a) The construction of a 2TS from a 2TO in Figure 17 can be represented in a operational manner, in which the 2TO is represented by the operation C and the wire S_{2} (which was an open backward evolving system) is bent adequately. (b) Using previous results ( Section 5.1 ), any 2TO C as in (a) can be obtained in an operationally equivalent manner, using a P-CTC assisted unitary map. This illustrates that the 2TS is operationally equivalent to a time-labelled P-CTC assisted comb, with S_{2} at a later time than S_{1} . Note that this figure (and similar figures in our paper) is a visual representation of MTS in the style of operational quantum circuits. However it is strictly speaking not a P-CTC assisted map, circuit or comb as it still involves forward and backward evolving spaces as opposed to in an outputs. The above ideas for two-time states, can be generalized to the multi-time case. To obtain an MTS from a 2TO (such that the two are isomorphic), some of the backward-evolving spaces of the 2TO can be teleported to the appropriate times, using P-CTCs. The number of those depends on the number of forward- and backward-evolving spaces in the MTS. Let \mathcal{B} the set of all backward-evolving spaces and \mathcal{F} the set of all forward-evolving spaces of a given MTS. Consider also the following disjoints sets, where before and after are relative to the time order of the MTS. 1. \mathcal{B}_{1} : The set of backward-evolving spaces that are ordered before all the forward-evolving spaces. 2. \mathcal{B}_{2} : The set of backward-evolving spaces that are ordered after at least one forward-evolving space. 3. \mathcal{F}_{1} : The set of forward-evolving spaces that are ordered before at least one backward-evolving space. 4. \mathcal{F}_{2} : The set of forward-evolving spaces that are ordered after all the backward-evolving spaces. The sets are such that \mathcal{B}=\mathcal{B}_{1}\cup\mathcal{B}_{2} and \mathcal{F}=\mathcal{F}_{1}\cup\mathcal{F}_{2} . We denote by \left|\cdot\right| the cardinality of a set, d_{\mathcal{B}} to be the product of dimensions of all spaces in the set \mathcal{B} and similarly for the remaining sets. The 2TS in Fig. 17(a) is one where |\mathcal{B}_{2}|=|\mathcal{B}|=|\mathcal{F}_{1}|=|\mathcal{F}|=1 . An MTS with a different cardinality of these sets is depicted in Fig. 26 . Using these definitions, we have the following general result for MTS, a proof of which can be found in Section C.3 . Figures 19 and 20 illustrate the construction entailed in this result for the case of a 4-time state. Proposition 5.3 . For any given MTS associated with sets of forward and backward evolving spaces \mathcal{B}_{1} , \mathcal{B}_{2} , \mathcal{F}_{1} , \mathcal{F}_{2} there exists a 2TO from which it can be obtained either using \left|\mathcal{B}_{2}\right| P-CTCs of dimensions \{d_{S}\}_{S\in\mathcal{B}_{2}} or using \left|\mathcal{F}_{1}\right| P-CTCs of dimensions \{d_{S}\}_{S\in\mathcal{F}_{1}} . This 2TO has, in total, |\mathcal{B}| backward evolving spaces of dimensions \{d_{S}\}_{S\in\mathcal{B}} and |\mathcal{F}| forward-evolving spaces of dimensions \{d_{S}\}_{S\in\mathcal{F}} . In the above, the construction using either set \mathcal{B}_{2} or \mathcal{F}_{1} work equivalently, one could therefore consider the set with minimal cardinality \min\left(\left|\mathcal{B}_{2}\right|,\left|\mathcal{F}_{1}\right|\right) or minimum total dimension \min\left(d_{\mathcal{B}_{2}},d_{\mathcal{F}_{1}}\right) for simplicity and without loss of generality. Replacing the 2TO in the above result by the operationally equivalent P-CTC assisted map given by Proposition 5.2 (in this case, this would involve a single P-CTC of dimension \max\left(d_{\mathcal{B}},d_{\mathcal{F}}\right) ) would then allow to map an arbitrary pure MTS to a time-labelled P-CTC assisted comb (see Fig. 18 for an illustration). In total, this will involve as many P-CTCs as given by either one of the options in Proposition 5.3 plus an additional P-CTC of \max\left(d_{\mathcal{B}},d_{\mathcal{F}}\right) dimensions. \simeq S_{4} S_{3} S_{2} S_{1} S_{2} S_{3} S_{4} S_{1} Figure 19 : A 2TO on two systems can be transformed into a 4TS on a single system using two P-CTCs, that teleport the backward-evolving states to the future, together with a single SWAP. @*=<0em>@C = 1em @R = 2em [0,0]="i", [0,0].[0,3]="e", "e"+DL;"e"+DR , "i" [d]_-S_4 @- [-1,0] [0,0]="i", [0,0].[0,1]="e", "e"+DL;"e"+DR , "i" @- [-1,0] [u]^-S_3 [dr]| @- [-1,0] @- [-1,0] @- [-1,0] [d]_-S_2 [ur] @- [-1,0] @- [-1,0] @- [-1,0] @- [-1,0] @- [-1,0] @- [-1,0] @- [-1,0] @- [-1,0] *+<.9em,2 em> C [0,0]="i",[0,0].[0,1]="e",!C *C,"e"+UR;"e"+UL ** ;"e"+DL ** ;"e"+DR ** ;"e"+UR ** ,"i" @- [-1,0] [u]^-S_1 *+<.9em,2 em> C @- [-1,0] @- [-1,0] @- [-1,0] [0,0]="i", [0,0].[0,3]="e", "e"+UL;"e"+UR , "i" @- [-1,0] [0,0]="i", [0,0].[0,1]="e", "e"+UL;"e"+UR , "i" @- [-1,0] @- [-1,0] @- [-1,0] Figure 20 : Circuit style representation of the MTS in 19 . 5.3 Generalisation to mixed objects So far we focussed on pure multi-time objects, which we now generalise to the mixed case. We start again with the two time case before stating the general result. Let \{C_{r}\}_{r} be a set of pure 2TOs defined on the same multi-time Hilbert space. In Section 5.1 , a construction involving P-CTCs that implements any of the C_{r} up to some proportionality factor k_{r}\in\mathbb{C} (which preserves operational equivalence) was given. We denote by C_{r}^{CTC} the operator obtained using the P-CTC construction, which is such that C_{r}=k_{r}C_{r}^{CTC} . We can then see that for any mixture of these 2TOs given by a corresponding density vector \eta=\sum_{r}p_{r}C_{r}\otimes C_{r}^{\dagger} with \sum_{r}p_{r}=1 , there exists a corresponding mixture \xi=\sum_{r}p_{r}^{\prime}C_{r}^{CTC}\otimes C_{r}^{CTC\dagger} such that \eta=k\xi , where k\in\mathbb{C} is a constant. We will denote a mixture such as \eta as \{p_{r},C_{r}\}_{r} . Explicitly, \displaystyle\eta \displaystyle=\sum_{r}p_{r}C_{r}\otimes C_{r}^{\dagger} \displaystyle=\sum_{r}p_{r}\left|k_{r}\right|^{2}C_{r}^{CTC}\otimes C_{r}^{CTC\dagger} (34) Now let p^{\prime}_{r}=\frac{p_{r}\left|k_{r}\right|^{2}}{\sum_{s}p_{s}\left|k_{s}\right|^{2}},\forall r . Then the mixture \xi=\{p^{\prime}_{r},C_{r}^{CTC}\}_{r} has the associated density vector \xi : \displaystyle\xi \displaystyle=\sum_{r}p_{r}^{\prime}C_{r}^{CTC}\otimes C_{r}^{CTC\dagger} \displaystyle=\frac{1}{\sum_{s}p_{s}\left|k_{s}\right|^{2}}\sum_{r}p_{r}\left|k_{r}\right|^{2}C_{r}^{CTC}\otimes C_{r}^{CTC\dagger} \displaystyle=\frac{1}{k}\eta (35) A mixed 2TO \xi=\{p^{\prime}_{r},C_{r}^{CTC}\}_{r} can be viewed as a circuit with an additional system that controls which C_{r}^{CTC} is applied and with which probability (Fig. 21 ). In particular, this is achieved by taking the input of the additional system to be \rho=\text{diag}\left(\{p_{r}^{\prime}\}_{r}\right) . Overall the construction is now a P-CTC-assisted circuit with a CPTP map \mathcal{E}^{CTC} instead of a unitary. In other words, we get an analogous result as Proposition 5.2 for mixed 2TOs (where each term in the mixture is a pure 2TO, and all of these have the same multi-time Hilbert space), with P-CTC assisted CPTP as opposed to unitary map. \{r\} \{U_{r}\} \rho Figure 21 : A mixed 2TO can be viewed a P-CTC-assisted circuit, with an additional system that controls which operator C_{r}^{CTC} , or equivalently which unitary U_{r} , to perform with which probability p_{r}^{\prime} . The chosen input state \rho is \text{diag}\left(\{p_{r}^{\prime}\}_{r}\right) . More generally, consider a mixture \eta=\{p_{r},\psi_{r}\}_{r} of arbitrary multi-time objects \psi_{r} associated with the same multi-time Hilbert space. Since the sets \mathcal{B}_{1} , \mathcal{B}_{2} , \mathcal{F}_{1} and \mathcal{F}_{2} are fully specified by the multi-time Hilbert space, each \psi_{r} (a pure MTS) in this mixture has the same structure of these sets. We could thus apply the arguments of Proposition 5.3 to each pure MTS \psi_{r} to reduce it to a 2TO using appropriate P-CTCs. The number and dimensions of the P-CTCs can be ensured to be the same for each \psi_{r} in the mixture as these depend only on the above-mentioned sets. Proposition 5.4 . For any mixture \eta=\{p_{r},\psi_{r}\}_{r} of multi-time objects defined on the same multi-time Hilbert space, associated with sets of spaces \mathcal{B}_{1} , \mathcal{B}_{2} , \mathcal{F}_{1} and \mathcal{F}_{2} , there exists an operationally equivalent time-labelled P-CTC-assisted comb composed of a CPTP map together with either one of the following structure of P-CTCs, where \mathcal{B}=\mathcal{B}_{1}\cup\mathcal{B}_{2} and \mathcal{F}=\mathcal{F}_{1}\cup\mathcal{F}_{2} 1. \left|\mathcal{B}_{2}\right| P-CTCs of dimensions \{d_{S}\}_{S\in\mathcal{B}_{2}} and an additional P-CTC of \max\left(d_{\mathcal{B}},d_{\mathcal{F}}\right) dimensions. 2. \left|\mathcal{F}_{1}\right| P-CTCs of dimensions \{d_{S}\}_{S\in\mathcal{F}_{1}} and an additional P-CTC of \max\left(d_{\mathcal{B}},d_{\mathcal{F}}\right) dimensions. In particular, Proposition 4.3 and Proposition 5.4 imply the following theorem that establishes an operational equivalence between the multi-time and P-CTC frameworks. See 1.1 6 A partial order on isomorphic MTS Having proven an operational equivalence between the MTS and P-CTC frameworks in Theorem 1.1 , one can ask a number of further interesting questions. For example, we have looked at translating between different multi-time objects using P-CTCs in Section 5.2 . When can we translate between multi-time objects without using any P-CTCs? Since time-labelled P-CTC assisted combs can also be formulated within the MTS formalism, this question can shed light on inter-conversions between time-labelled P-CTC assisted objects and more generally on the resource-theoretic aspect of P-CTCs. Here we consider the question for isomorphic MTS: as seen in Section 5.2 , operationally implementing such an isomorphism can generally involve P-CTCs. We define free operations (see Definition D.2 in Appendix D ) as transformations that map one MTS to another isomorphic MTS without involving any P-CTCs. These operations correspond to time translations along the direction of evolution, shifting forward- or backward-evolving spaces forward or backward in time. Using such free operations, we can define a partial order on isomorphic MTS. Definition 6.1 (Partial order on isomorphic MTSs) . Let M_{1} and M_{2} be two isomorphic MTS. Whenever M_{1} can be transformed, only using free operations ( Definition D.2 ) to M_{2} , we denote this as M_{1}\succeq M_{2} or equivalently M_{2}\preceq M_{1} . If we have M_{1}\succeq M_{2} and M_{2}\succeq M_{1} , we denote this as M_{1}=M_{2} , and if neither holds, we denote it as M_{1}\not\preceq\not\succeq M_{2} . Finally, if M_{1}\succeq M_{2} holds but it is impossible to transform M_{2} to M_{1} solely using free operations, we denote this as a strict ordering M_{1}\succ M_{2} or equivalently M_{2}\prec M_{1} . An example is illustrated in Fig. 22 , which shows that a 2TS M_{2TS} with a backward evolving system B and forward evolving system F can be freely transformed to a 2TO M_{2TO} with the same systems, giving M_{2TO}\preceq M_{2TS} . Note that in this case the free operations manage to flip the relative time-order between B and F . Moreover, it is easy to see that going from M_{2TO} to M_{2TS} is impossible with free operations alone: this would require moving F to the past so it comes earlier than B in time, or moving B to the future so it comes later than F in time (both of which can be achieved using a non-free operation, a single P-CTC). Hence we have a strict order, M_{2TO}\prec M_{2TS} . The following theorem (proven in Appendix D ) shows that 2TOs and 2TSs are in fact extremal points in this partial order on isomorphic MTSs, with all other isomorphic MTSs lying in between. \simeq C Figure 22 : The order of the states composing a 2TS-like object can be changed using a SWAP operation. Theorem 6.2 . Consider any 2TO M_{2TO} and 2TS M_{2TS} that are isomorphic to each other. Then for all MTS M which are isomorphic to M_{2TO} and M_{2TS} , we have M_{2TO}\prec M\prec M_{2TS}. (36) Moreover, this is not generally a total order, i.e., there exist isomorphic MTS M_{1} and M_{2} such that M_{1}\not\preceq\not\succeq M_{2} . Strictness of the partial order Definition 4.1 of 2TO and 2TS does not require all backward/forward evolving spaces to have the same time label. For example, a situation where S_{1} is backward evolving at a time t_{1} , while S_{2} and S_{3} are forward evolving at distinct times t_{2} and t_{3} , where t_{2},t_{3}>t_{1} corresponds to a 2TO M by Definition 4.1 . If we also required the same time labels for identically directed systems, then the order obtained in Eq. 36 would not be strict. This is because a 2TO M^{\prime} where S_{2} and S_{3} have the same time label t>t_{1} is equivalent to the above 2TO M under the partial order, noting that equivalence of MT objects only considers the time order and not the specific time labels ( Definition 2.2 ): M can be transformed to M^{\prime} by stretching S_{2} forward in time from t_{2} to t_{3} (taking t_{3}>t_{2} w.l.o.g.), while M^{\prime} can be transformed to M by stretching S_{3} forward in time to any t^{\prime}>t . Isomorphism vs operational equivalence It is worth noting that the concept of operational equivalence vs isomorphism between MTS are distinct. The former is operational and the latter is mathematical. Two MTS that differ only by an overall constant k\in\mathbb{C} are operationally equivalent as they yield the same outcome probabilities under all measurements. This also means that such MTS have the same MT Hilbert space (and can thus be contracted with the same MT measurement operators), and we do not speak of operational equivalence between MTS of “different types” such as a 2TO and 2TS. On the other hand, two MTS which are isomorphic need not have the same MT Hilbert space as they can have different time ordering, and MTS of different types can therefore be isomorphic. The concepts are however related in some cases, for instance the 2TOs M and M^{\prime} of the previous paragraph are isomorphic and operationally equivalent. Based on these results, an interesting future direction would be to consider whether M_{1}\succ M_{2} allows an MTS M_{1} to strictly outperform the MTS M_{2} in some information processing task. This is further discussed in Section 7 . Induced order on P-CTC assisted objects Due to the operational equivalence between MTS and P-CTC assisted objects established in Theorem 1.1 , the partial order defined here for isomorphic MTS induces a partial order on P-CTC assisted objects. In particular, this implies, together with Theorem 6.2 , that any P-CTC assisted comb (analogous to an MTS) can be translated to an isomorphic P-CTC assisted map (analogous to a 2TO) using free operations. 7 Discussion and outlook Our results (summarised in Section 1 ) provide a foundation for investigating a number of further questions on the nature of causality and time in quantum theory, which we discuss below. Efficiency There exist two main preparation methods for MTS: the SWAP method of [ 32 ] (Figure 6) and the one using P-CTCs, presented in our work. Both methods use post-selection on maximally entangled states, in the former case with arbitrary pre-selected states and in the latter case with pre-selection on the maximally entangled state but an arbitrary channel assisted by the resulting P-CTC. Hence a natural question for future work is: which preparation method is more efficient i.e., leads to the largest post-selection success probability? A related open question is whether the number and dimensions of P-CTCs required in our mapping from MTS to P-CTC assisted combs ( Proposition 5.4 ) is optimal, or whether there exists a alternate mapping that preserves operational equivalence while minimizing these resources. Resource theory of P-CTCs and MTS In Section 6 , we defined a partial order on isomorphic MTS, where free operations on such MTS are those that do not use any P-CTCs. We found that 2TOs are least useful while 2TS are maximally useful among all isomorphic MTS, when P-CTCs (which allow to reverse the direction of causality) are regarded as resources. By the equivalence established in Theorem 1.1 , the partial order defined on isomorphic MTS in Section 6 would induce an operationally equivalent partial order on time-labelled P-CTC assisted combs. It would be interesting to explore if this can be developed into a full resource theory of objects in the P-CTCs and MTS frameworks. More concretely, it remains an open question if there are there any information processing tasks where objects higher in the partial order perform strictly better, e.g., a task where a 2TS strictly outperforms its isomorphic 2TO. Several interesting classes of causal loops have been found across the quantum information literature, including associated to processes violating causal inequalities [ 6 , 41 , 42 , 43 ] , to causal loops that can be embedded in Minkowski space-time without superluminal signalling [ 44 , 45 ] . These can be seen as special cases of P-CTCs, and also described via cyclic quantum causal models [ 46 , 47 ] . It would be intriguing to explore whether such a resource-theory might shed light on the information-processing power of such causal loops (as also motivated in [ 48 ] ), how this might link to structural properties (e.g., graph separation properties) of the cyclic causal model associated with them and to relativistic principles when such models are embedded in a space-time. Paradoxes Both pre and post selection as in the MTF formalism and causal loops as in the P-CTC formalism entail paradoxes [ 1 , 2 , 49 , 50 , 4 , 5 ] . In the former case, pre and post selection paradoxes in quantum theory are linked to the non-classical resource of contextuality [ 51 ] . The latter case typically entails the grandfather and information/bootstrap paradoxes which are also found in purely classical theories with causal loops. Can the equivalence proven in this paper be applied to identify new forms of cyclic causality and time travel paradoxes of a genuinely quantum nature, with links to contextuality? Related frameworks and generalisations There are several related frameworks [ 11 , 12 , 13 , 40 , 14 , 15 , 16 , 52 , 53 , 54 , 55 , 56 , 57 ] , with which it would be interesting to connect our results and thereby possibly generalize them. In particular, this includes category-theoretic formalisms such as process theories, where P-CTC-like cyclic structures can be defined within any compact closed symmetric monoidal category which come equipped with special states and effects called “cups” and “caps” modeling the relevant pre and post-selection in a P-CTC. Combining our work with this extensive literature, it would be interesting to explore whether the MTF and P-CTC approaches can be generally formulated in any compact closed symmetric monoidal category (not necessarily one instantiated through quantum Hilbert spaces), and consequently whether an operational equivalence between cyclic causality and time symmetry can be established in a theory-independent manner, which generalises our results for the quantum case. Physical realisability and fine-graining In [ 58 , 59 ] , it was shown that physical realizations of so-called indefinite causal order (ICO) processes respecting relativistic causality in spacetime necessarily unravel into a sequence of well-defined and causally ordered operations at a more fine-grained level, without requiring post-selection 6 6 6 See also [ 60 ] for details on the assumptions regarding the underlying “laboratories” under which such an unraveling exists and a possible resolution to the debate [ 61 , 62 , 7 , 6 , 63 , 64 , 65 , 66 , 67 , 58 , 59 , 68 ] on the physical interpretation of ICO experiments in Minkowski spacetime. . Such acyclic fine-grained descriptions have been found for a large class of processes, known as quantum circuits with quantum controlled superposition of causal order [ 69 , 70 ] . Noting that ICO processes are a subset of the MTS and P-CTC formalisms, it would be of fundamental interest to determine the largest set of P-CTCs and MTSs that can admit such an acyclic fine-grained description in spacetime, without involving post-selection. This will also shed light on the ability to simulate CTCs using causal well-ordered processes, while allowing (as in the causality frameworks of [ 71 , 45 , 69 ] ) to consider physical protocols where messages are exchanged at superpositions of spacetime locations. Spacetime and boundary conditions The MTS formalism allows for arbitrary past and future (temporal) boundary conditions through arbitrary pre- and post-selections. It would be interesting to investigate if this framework (and consequently the P-CTC framework, via our mapping) can be extended to consider spatiotemporal boundaries, which would bring it closer to relativistic approaches [ 20 , 21 , 22 ] , and facilitate a more information-theoretic understanding of spatio-temporal boundary conditions. Acknowledgements We thank Ämin Baumeler for insightful discussions and interest in this work. VV acknowledges support from an ETH Postdoctoral Fellowship, ETH Zurich Quantum Center, the Swiss National Science Foundation via project No. 200021_188541, the QuantERA programme via project No. 20QT21_187724, and from a government grant managed by the Agence Nationale de la Recherche under the Plan France 2030 with the reference ANR-22-PETQ-0007. Author contributions Author names are listed in alphabetical order. VV proposed the project and all three authors, EJ, RS and VV, contributed equally to deriving the results presented in this manuscript. The project was part of EJ’s master’s thesis supervised by RS and VV, where the thesis includes additional examples and analysis performed by EJ. All authors contributed to writing the manuscript, with EJ and VV taking the lead equally. Appendix A MTS framework: details and proofs A.1 Composition Definition A.1 (Composition) . Consider MT Hilbert spaces \mathcal{H}_{1},\mathcal{H}_{2} given by \displaystyle\mathcal{H}_{1} \displaystyle=\bigotimes_{i\in G^{1}}\mathcal{H}^{A_{i}}\bigotimes_{j\in G_{1}}\mathcal{H}_{A_{j}}, (37) \displaystyle\mathcal{H}_{2} \displaystyle=\bigotimes_{i\in G^{2}}\mathcal{H}^{A_{i}}\bigotimes_{j\in G_{2}}\mathcal{H}_{A_{j}}, (38) where the sets of labels of the forward and backward evolving spaces in \mathcal{H}_{1} are denoted by \{G^{1},G_{1}\} and similarly for \mathcal{H}_{2} . The Hilbert spaces are only composable if every system label occurs not more than once for each direction of evolution, i.e. G^{1}\cap G^{2}=\emptyset=G_{1}\cap G_{2} . The composition of Hilbert spaces contracts (removes) all reversed pairs — which are the intersections G^{1}\cap G_{2} and G_{1}\cap G^{2} — while forming the usual tensor product on the rest, \displaystyle\mathcal{H}_{1}\bullet\mathcal{H}_{2} \displaystyle=\bigotimes_{i\in G^{12}}\mathcal{H}^{A_{i}}\bigotimes_{j\in G_{12}}\mathcal{H}_{A_{j}}, (39) \displaystyle\text{where}\;G^{12} \displaystyle=\left(G^{1}-G_{2}\right)\cup\left(G^{2}-G_{1}\right), (40) \displaystyle G_{12} \displaystyle=\left(G_{1}-G^{2}\right)\cup\left(G_{2}-G^{1}\right) (41) Analogously, given states \Psi_{1}\in\mathcal{H}_{1},\Psi_{2}\in\mathcal{H}_{2} expanded as \displaystyle\Psi_{1} \displaystyle=\bigotimes_{i\in G^{1}}\ket{\psi_{i}}^{A_{i}}\bigotimes_{j\in G_{1}}\bra{\psi_{j}}_{A_{j}}, (42) \displaystyle\Psi_{2} \displaystyle=\bigotimes_{i\in G^{2}}\ket{\phi_{i}}^{A_{i}}\bigotimes_{j\in G_{2}}\bra{\phi_{j}}_{A_{j}}, (43) the composition forms the inner product on reversed pairs and the usual tensor product on the rest, \displaystyle\Psi_{1}\bullet\Psi_{2} \displaystyle=\beta\bigotimes_{i\in G^{1}-G_{2}}\ket{\psi_{i}}^{A_{i}}\bigotimes_{i\in G^{2}-G_{1}}\ket{\phi_{i}}^{A_{i}} \displaystyle\quad\bigotimes_{j\in G_{1}-G^{2}}\bra{\psi_{j}}_{A_{j}}\bigotimes_{j\in G_{2}-G^{1}}\bra{\phi_{j}}_{A_{j}}, (44) \displaystyle\text{where}\;\beta \displaystyle=\prod_{i\in G^{1}\cap G_{2}}\braket{\phi_{i}|\psi_{i}}\prod_{j\in G_{1}\cap G^{2}}\braket{\psi_{j}|\phi_{j}} (45) A.2 Positivity: Proof of Lemma 2.10 of the main text Proof. For composition, let \eta and \lambda be positive vectors from \mathcal{H}_{1} and \mathcal{H}_{2} respectively, i.e. \displaystyle\eta \displaystyle=\sum_{r}a_{r}\Psi_{r}\otimes\Psi_{r}^{\dagger},\quad a_{r}>0,\;\Psi_{r}\in\mathcal{H}_{1}, (46) \displaystyle\lambda \displaystyle=\sum_{s}b_{s}\Phi_{s}\otimes\Phi_{s}^{\dagger},\;\quad b_{s}>0,\;\;\Phi_{s}\in\mathcal{H}_{2}. (47) Then the composition \eta\bullet\lambda is also positive: \displaystyle\eta\bullet\lambda \displaystyle=\sum_{rs}a_{r}b_{s}\left(\Psi_{r}\otimes\Phi_{s}\right)\otimes\left(\Psi_{r}^{\dagger}\otimes\Phi_{s}^{\dagger}\right). (48) For the trace, we prove the statement for the trace over a forward evolving Hilbert space, the rest follows analogously. Let \eta be a positive MT vector from the Hilbert space \mathcal{H}\otimes\mathcal{H}^{A} , i.e. \eta\in\mathcal{H}\otimes\mathcal{H}^{A}\otimes\mathcal{H}^{\dagger}\otimes\mathcal{H}_{A^{\dagger}} . Take any vector u\in\bar{\mathcal{H}} , \displaystyle\Tr^{A} \displaystyle\left[\eta\right]\bullet\left(u\otimes u^{\dagger}\right) \displaystyle=\eta\bullet\left(\sum_{i}\bra{i}_{A}\otimes\ket{i}^{A^{\dagger}}\right)\bullet\left(u\otimes u^{\dagger}\right) (49) \displaystyle=\sum_{i}\eta\bullet\left(\left(u\otimes\bra{i}_{A}\right)\otimes\left(u^{\dagger}\otimes\ket{i}^{A^{\dagger}}\right)\right) (50) \displaystyle=\sum_{i}\eta\bullet\left(v_{i}\otimes v_{i}^{\dagger}\right) (51) \displaystyle\geq 0, (52) where v_{i}=u_{i}\otimes\ket{i}_{A}\in\bar{\mathcal{H}}\otimes\mathcal{H}_{A} , the reversed space to \mathcal{H}\otimes\mathcal{H}^{A} , and the last statement follows from the positivity of \eta . Thus \Tr^{A}[\eta] is also positive. ∎ A.3 Normalisation of states and instruments From an operational point of view, there is no fixed norm for an MT state because such a norm would correspond to the probability that the post-selection required to create the MT state succeeded, however this can vary as there are many different post-selections that would give rise to the same MT object — therefore the norm has no meaning on its own. One can however pick a norm to single out a representative of an equivalence class of states, one standard choice is that an MT-state \eta as in ( 7 ) is normalised similar to a density matrix, i.e with each \Psi_{r}\in\mathcal{H} being normalised, and the set \{q_{r}\} being a normalised probability distribution. Note that this differs from the normalisation of process matrices: a process matrix W that is equivalent to \eta has norm equal to the total dimension of the backward-evolving Hilbert spaces. There is also the normalisation of measurements in standard quantum theory: for any set of Kraus operators \{A_{k}\} corresponding to a measurement one has that \sum_{k}A_{k}^{\dagger}A_{k}=\mathds{1} . This does not translate into the MT formalism as one can create more general measurements using the post-selection as discussed. Thus there is no set convention for normalising measurements. Note however a MT instrument is composed of density vectors, each being positive — this restriction is the analog of the positivity of POVM elements E_{k}=A_{k}^{\dagger}A_{k} in standard quantum theory. Appendix B P-CTC framework: details and proofs B.1 Action of P-CTC assisted maps: proof of lemma 3.2 See 3.2 Proof. We note that this proof is almost identical to the proof of the statement for the case of \mathcal{E} being a unitary, which is given in [ 19 ] . However, we repeat the proof for general CPTP maps here for completeness. We begin by expressing \mathcal{E} in its Kraus decomposition: \mathcal{E}(\sigma_{SA})=\sum_{j}K_{j}\sigma_{SA}K_{j}^{\dagger} for all \sigma_{SA}\in\mathcal{L}(\mathcal{H}_{S})\otimes\mathcal{L}(\mathcal{H}_{A}) . Here the Kraus operators \{K_{j}\}_{j} are linear operators satisfying \sum_{j}K_{j}^{\dagger}K_{j}=\mathbb{1}_{SA} . Using this and applying equation ( 16 ), we obtain the following, where A^{\prime} is a system isomorphic to A and \rho_{S}=\sum_{i}\lambda_{i}\ket{\psi_{i}}\bra{\psi_{i}}_{S} is an arbitrary input state. 7 7 7 Note that any density matrix \rho_{S} can be expressed in this form, as a convex mixture of pure states through its spectral decomposition. \displaystyle\begin{split}\mathcal{C}_{CTC}(\rho_{S})&=\bra{\Phi^{+}}_{AA^{\prime}}\mathcal{E}\otimes\mathbb{1}_{A^{\prime}}(\rho_{S}\otimes\ket{\Phi^{+}}\bra{\Phi^{+}}_{AA^{\prime}})\ket{\Phi^{+}}_{AA^{\prime}}\\ &=\sum_{j}\bra{\Phi^{+}}_{AA^{\prime}}K_{j}\otimes\mathbb{1}_{A^{\prime}}(\rho_{S}\otimes\ket{\Phi^{+}}\bra{\Phi^{+}}_{AA^{\prime}})K_{j}^{\dagger}\otimes\mathbb{1}_{A^{\prime}}\ket{\Phi^{+}}_{AA^{\prime}}\\ &=\sum_{j}\bra{\Phi^{+}}_{AA^{\prime}}K_{j}\otimes\mathbb{1}_{A^{\prime}}(\sum_{i}\lambda_{i}\ket{\psi_{i}}\bra{\psi_{i}}_{S}\otimes\ket{\Phi^{+}}\bra{\Phi^{+}}_{AA^{\prime}})K_{j}^{\dagger}\otimes\mathbb{1}_{A^{\prime}}\ket{\Phi^{+}}_{AA^{\prime}}\\ &=\sum_{j}\sum_{i}\lambda_{i}\bra{\Phi^{+}}_{AA^{\prime}}K_{j}\otimes\mathbb{1}_{A^{\prime}}(\ket{\psi_{i}}\bra{\psi_{i}}_{S}\otimes\ket{\Phi^{+}}\bra{\Phi^{+}}_{AA^{\prime}})K_{j}^{\dagger}\otimes\mathbb{1}_{A^{\prime}}\ket{\Phi^{+}}_{AA^{\prime}}\\ &=\sum_{j}\sum_{i}\lambda_{i}\bra{\Phi^{+}}_{AA^{\prime}}K_{j}\otimes\mathbb{1}_{A^{\prime}}(\ket{\psi_{i}}_{S}\ket{\Phi^{+}}_{AA^{\prime}}\otimes\bra{\psi_{i}}_{S}\bra{\Phi^{+}}_{AA^{\prime}})K_{j}^{\dagger}\otimes\mathbb{1}_{A^{\prime}}\ket{\Phi^{+}}_{AA^{\prime}}.\end{split} (53) Consider now the term \bra{\Phi^{+}}_{AA^{\prime}}K_{j}\otimes\mathbb{1}_{A^{\prime}}(\ket{\psi_{i}}_{S}\ket{\Phi^{+}}_{AA^{\prime}}) , which can be simplified as follows. \displaystyle\begin{split}\bra{\Phi^{+}}_{AA^{\prime}}K_{j}\otimes\mathbb{1}_{A^{\prime}}(\ket{\psi_{i}}_{S}\ket{\Phi^{+}}_{AA^{\prime}})&=\frac{1}{\sqrt{d_{A}}}\sum_{k}\bra{kk}_{AA^{\prime}}K_{j}\otimes\mathbb{1}_{A^{\prime}}(\ket{\psi_{i}}_{S}\frac{1}{\sqrt{d_{A}}}\sum_{l}\ket{ll}_{AA^{\prime}})\\ &=\frac{1}{d_{A}}\sum_{k}\bra{kk}_{AA^{\prime}}K_{j}\otimes\mathbb{1}_{A^{\prime}}(\ket{\psi_{i}}_{S}\sum_{l}\ket{ll}_{AA^{\prime}})\\ &=\frac{1}{d_{A}}\sum_{k}\sum_{l}\bra{k}K_{j}\ket{l}_{A}\ket{\psi_{i}}\bra{k}\ket{l}_{A^{\prime}}\\ &=\frac{1}{d_{A}}\sum_{k}\bra{k}K_{j}\ket{k}_{A}\ket{\psi_{i}}_{S}\\ &=\frac{1}{d_{A}}\operatorname{Tr}_{A}[K_{j}]\ket{\psi_{i}}_{S}\end{split} (54) Using this in equation ( 53 ), we immediately have the following, which establishes the statement of lemma 3.2 . \displaystyle\begin{split}\mathcal{C}_{CTC}(\rho_{S})&=\frac{1}{d_{A}^{2}}\sum_{j}\sum_{i}\lambda_{i}\operatorname{Tr}_{A}[K_{j}](\ket{\psi_{i}}\bra{\psi_{i}}_{S})\operatorname{Tr}_{A}[K_{j}^{\dagger}]\\ &=\frac{1}{d_{A}^{2}}\sum_{j}\operatorname{Tr}_{A}[K_{j}](\sum_{i}\lambda_{i}\ket{\psi_{i}}\bra{\psi_{i}}_{S})\operatorname{Tr}_{A}[K_{j}^{\dagger}]\\ &=\frac{1}{d_{A}^{2}}\sum_{j}\operatorname{Tr}_{A}[K_{j}](\rho_{S})\operatorname{Tr}_{A}[K_{j}^{\dagger}].\end{split} (55) ∎ B.2 Measurement probabilities for P-CTC-assisted maps Here we derive equation ( 19 ) for the measurement probabilities associated with P-CTC-assisted maps. Consider the P-CTC assisted map \mathcal{C}_{CTC}:\mathcal{L}(\mathcal{H}_{S})\mapsto\mathcal{L}(\mathcal{H}_{S}) which consists of the CPTP map \mathcal{E}:\mathcal{L}(\mathcal{H}_{S})\otimes\mathcal{L}(\mathcal{H}_{A})\mapsto\mathcal{L}(\mathcal{H}_{S})\otimes\mathcal{L}(\mathcal{H}_{A}) assisted by a P-CTC on A . The desired probability P(a|\mathcal{C}_{CTC},\rho_{S}) corresponds to the probability that a measurement outcome a is obtained, given that the map \mathcal{C}_{CTC} is implemented on an initial state \rho_{S} and a subsequent measurement \mathcal{M}:=\{\mathcal{M}^{a}\}_{a\in A} is performed ( Fig. 6 ). By the rule of conditional probabilities this is given as P(a|\mathcal{C}_{CTC},\rho_{S},\{\mathcal{M}^{a}\}_{a})=\frac{P(a,\mathcal{C}_{CTC}|\rho_{S},\{\mathcal{M}^{a}\}_{a})}{P(\mathcal{C}_{CTC}|\rho_{S},\{\mathcal{M}^{a}\}_{a})} (56) where P(a,\mathcal{C}_{CTC}|\rho_{S},\{\mathcal{M}^{a}\}_{a}) is the probability that the map \mathcal{C}_{CTC} is successfully applied and the outcome a is obtained for the measurement \mathcal{M}=\{\mathcal{M}^{a}\}_{a} performed on the final state of S given the initial state \rho_{S} . P(\mathcal{C}_{CTC}|\rho_{S},\{\mathcal{M}^{a}\}_{a}) is the probability that \mathcal{C}_{CTC} is successfully applied given the initial state \rho_{S} and that the measurement \mathcal{M}=\{\mathcal{M}^{a}\}_{a} is performed on the final state of S . Each of these can be calculated using the Born rule. P(a,\mathcal{C}_{CTC}|\rho_{S},\{\mathcal{M}^{a}\}_{a}) is the probability that a Bell measurement on the AA^{\prime} subsystem, when applied to the state \sigma_{SAA^{\prime}}:=\mathcal{E}\otimes\mathbb{1}_{A^{\prime}}(\rho_{S}\otimes\ket{\Phi^{+}}\bra{\Phi^{+}}_{AA^{\prime}}) yields the outcome corresponding to \ket{\Phi^{+}}_{AA^{\prime}} and a subsequent measurement \mathcal{M} on S yields the outcome a . Applying the Born rule, we have \displaystyle\begin{split}P(a,\mathcal{C}_{CTC}|\rho_{S},\{\mathcal{M}^{a}\}_{a})&=\operatorname{Tr}[\sigma_{SAA^{\prime}}\mathcal{M}^{a}\otimes\ket{\Phi^{+}}\bra{\Phi^{+}}_{AA^{\prime}}]\\ &=\operatorname{Tr}_{SAA^{\prime}}[(\mathcal{E}\otimes\mathbb{1}_{A^{\prime}}(\rho_{S}\otimes\ket{\Phi^{+}}\bra{\Phi^{+}}_{AA^{\prime}}))\mathcal{M}^{a}\otimes\ket{\Phi^{+}}\bra{\Phi^{+}}_{AA^{\prime}}]\\ &=\operatorname{Tr}_{S}\Big[\operatorname{Tr}_{AA^{\prime}}[\ket{\Phi^{+}}\bra{\Phi^{+}}_{AA^{\prime}}(\mathcal{E}\otimes\mathbb{1}_{A^{\prime}}(\rho_{S}\otimes\ket{\Phi^{+}}\bra{\Phi^{+}}_{AA^{\prime}}))]\mathcal{M}^{a}\Big]\\ &=\operatorname{Tr}_{S}\Big[\bra{\Phi^{+}}_{AA^{\prime}}(\mathcal{E}\otimes\mathbb{1}_{A^{\prime}}(\rho_{S}\otimes\ket{\Phi^{+}}\bra{\Phi^{+}}_{AA^{\prime}}))\ket{\Phi^{+}}_{AA^{\prime}}\mathcal{M}^{a}\Big]\\ &=\operatorname{Tr}[\mathcal{C}_{CTC}(\rho_{S})\mathcal{M}^{a}]\end{split} (57) Now consider the term P(\mathcal{C}_{CTC}|\rho_{S},\{\mathcal{M}^{a}\}_{a}) . We have \displaystyle\begin{split}P(\mathcal{C}_{CTC}|\rho_{S},\{\mathcal{M}^{a}\}_{a})&=\sum_{a\in A}P(a,\mathcal{C}_{CTC}|\rho_{S},\{\mathcal{M}^{a}\}_{a})\\ &=\sum_{a\in A}\operatorname{Tr}[\mathcal{C}_{CTC}(\rho_{S})\mathcal{M}^{a}]\\ &=\operatorname{Tr}[\mathcal{C}_{CTC}(\rho_{S})\sum_{a\in A}\mathcal{M}^{a}]\\ &=\operatorname{Tr}[\mathcal{C}_{CTC}(\rho_{S})],\end{split} (58) where we have used the fact that \sum_{a\in A}\mathcal{M}^{a}=\mathbb{1} . Putting these together yields the desired equation ( 19 ), which we repeat here for convenience. P(a|\mathcal{C}_{CTC},\rho_{S},\{\mathcal{M}^{a}\}_{a})=\frac{\operatorname{Tr}[\mathcal{C}_{CTC}(\rho_{S})\mathcal{M}^{a}]}{\operatorname{Tr}[\mathcal{C}_{CTC}(\rho_{S})]} (59) B.3 Time labelled P-CTC assisted quantum combs Here, we develop the concept of time labelled P-CTC-assisted combs introduced in the main text, in full technical details. This builds upon the quantum comb formalism introduced in [ 36 ] by including P-CTCs and time-labells therein. We begin by reviewing the original quantum combs formalism. B.3.1 Review of regular quantum combs We briefly review here the quantum combs formalism from [ 36 ] , before extending them with P-CTCs in the next sub-section. Choi representation and link product The basic primitives here are linear and completely positive maps, which describe physical operations (such as quantum channels and measurements) in quantum circuits. A linear completely positive map \mathcal{E}:\mathcal{L}(\mathcal{H}_{I})\mapsto\mathcal{L}(\mathcal{H}_{O}) from a set I of input systems to a set O of output systems can be conveniently represented as an operator living in the joint in-output space \mathcal{L}(\mathcal{H}_{I})\otimes\mathcal{L}(\mathcal{H}_{O}) through the Choi-Jamiołkowski representation [ 72 , 73 ] . \mathfrak{C}(\mathcal{E})=\sum_{i,j}\ket{i}\bra{j}_{I}\otimes\mathcal{E}(\ket{i}\bra{j}_{I}) (60) \mathcal{A} I J K L , composition \mathcal{B} L M N O \mathcal{A} I J K \mathcal{B} M N O L = \mathcal{C} I J M K N O Figure 23 : Composition of linear CP maps As short hand, we will denote this as \mathcal{E}:I\mapsto O and \mathfrak{C}(\mathcal{E})\in I\otimes O (referred to as the Choi operator) by using the system labels to also denote their state spaces, when they are clearly distinguished by the context. Moreover, we will simplify the notation for tensor products I\otimes O to IO . We can compose different maps together to form quantum circuits, which can involve connecting an output subsystem of one map to an input subsystem of another map where the connected systems have isomorphic state spaces. Each in/output subsystem of such a map comes with a distinct label, except pairs of in/output systems that are connected together, which will share the same label. Each input can be composed with a unique output with the same label and vice versa. For instance, we can have a linear CP map \mathcal{A} with two inputs labelled I and J and two outputs labelled K and L , and another CP map \mathcal{B} with two inputs labelled L and M and two outputs labelled N and O with the subsystem L in both cases having the same state space. We can then connect the two maps through the system L to obtain a new map \mathcal{C} with inputs I , J , and M and outputs K , N and O as shown in Fig. 23 . This composition can be neatly described in the Choi representation of the maps, through the concept of the link product. Definition B.1 (Composition of linear CP maps) . The composition of two linear CP maps \mathcal{A}:IJ\mapsto KL and \mathcal{B}:LM\mapsto NO through the system L results in a new CP map \mathcal{C}:IJM\mapsto KNO , whose Choi representation \mathfrak{C}(\mathcal{C})\in IJMKNO is related to the Choi representations \mathfrak{C}(\mathcal{A})\in IJKL and \mathfrak{C}(\mathcal{B})\in LMNO of the original maps through the link product \mathfrak{C}(\mathcal{C})=\mathfrak{C}(\mathcal{A})*\mathfrak{C}(\mathcal{B}):=\operatorname{Tr}_{L}\Big(\mathfrak{C}(\mathcal{A})^{T_{L}}\mathfrak{C}(\mathcal{B})\Big), (61) where T_{L} denotes a partial transpose on the connecting subsystem L and the product \mathfrak{C}(\mathcal{A})^{T_{L}}\mathfrak{C}(\mathcal{B}) is short hand for (\mathfrak{C}(\mathcal{A})^{T_{L}}\otimes\mathbb{1}_{MNO})(\mathbb{1}_{IJK}\otimes\mathfrak{C}(\mathcal{B})) . The link product is commutative, \mathfrak{C}(\mathcal{A})*\mathfrak{C}(\mathcal{B})=\mathfrak{C}(\mathcal{B})*\mathfrak{C}(\mathcal{A}) due to cyclicity of the trace and can also be shown to be associative (\mathfrak{C}(\mathcal{A})*\mathfrak{C}(\mathcal{B}))*\mathfrak{C}(\mathcal{C})=\mathfrak{C}(\mathcal{A})*(\mathfrak{C}(\mathcal{B})*\mathfrak{C}(\mathcal{C})) for any maps \mathcal{A} , \mathcal{B} and \mathcal{C} . It reduces to the tensor product \mathfrak{C}(\mathcal{A})*\mathfrak{C}(\mathcal{B})=\mathfrak{C}(\mathcal{A})\otimes\mathfrak{C}(\mathcal{B}) when the connecting system L is trivial. Moreover, using the link product, the action of a map \mathcal{E}:I\mapsto O on an input state \rho_{I} can be written as \mathcal{E}(\rho_{I})=\mathfrak{C}(\mathcal{E})*\rho_{I} , and since the Choi operator of the trace is the identity operator, we can write \operatorname{Tr}_{O}(\mathcal{E}(\rho))=\mathbb{1}_{O}*\mathfrak{C}(\mathcal{E})*\rho_{I} . \mathcal{A} \mathcal{D} \mathcal{B} \mathcal{E} \mathcal{F} \longleftrightarrow \dots \dots \dots \dots \dots \dots \dots \dots Figure 24 : Any quantum circuit with “empty slots” (left) can be represented in the form of a quantum comb (right), by stretching and rearranging internal wires [ 36 ] . Quantum combs The composition of maps in Fig. 23 is an example of a quantum circuit with no explicit “empty slots” for plugging in external operations. A quantum circuit with some number N of “empty slots” can be described by a general object called a quantum comb [ 36 ] , as depicted in Fig. 24 . It is so called because its general structure as seen from the right hand side of the figure, resembles a comb where the space between adjacent teeth of the comb correspond to the empty slots. The internal structure of a general comb is specified by the following definition. Definition B.2 (Quantum comb) . An N slot quantum comb is a linear CPTP map \mathcal{C} with inputs S_{0},S_{2},...,S_{2N} and outputs S_{1},S_{3},...,S_{2N+1} where each S_{j} can generally be a set of systems. The comb has a well-defined causal order specified by a set \{\mathcal{E}_{i}:S_{2i-2}\otimes Q_{i-1}\mapsto S_{2i-1}\otimes Q_{i}\}_{i=1}^{N+1} of CPTP maps, where Q_{j} corresponds to some memory systems (with Q_{0} and Q_{N} being trivial i.e., 1D systems). Then the comb is given as (in the Choi representation) \mathfrak{C}(\mathcal{C})=\mathfrak{C}(\mathcal{E}_{N+1})*\mathfrak{C}(\mathcal{E}_{N})*...*\mathfrak{C}(\mathcal{E}_{2})*\mathfrak{C}(\mathcal{E}_{1}), (62) where each map \mathcal{E}_{i} is composed with the next map \mathcal{E}_{i+1} through the memory system Q_{i} resulting in a sequential composition of the maps in the order or their indices. The j th slot of an N slot comb can accept a CP map with input S_{2j-1} and output S_{2j} (with j\in\{1,...,N\} ), where S_{0} and S_{2N+1} are systems associated with the global past and global future of the causal order of the comb. The above definition and labelling convention is illustrated in Fig. 7 for a N=3 slot comb. Notice that inputs to the comb are outputs to the slots and vice-versa. Moreover, by deforming the wires, we can see that a comb can be equivalently represented as depicted on the right of Fig. 7 where the slot structure is not so apparent, but it becomes apparent that \mathcal{C} is a CPTP map from S_{0},S_{2},...,S_{2N} to S_{1},S_{3},...,S_{2N+1} (since it is a sequential composition of the CPTP maps \{\mathcal{E}_{i}\}_{i=1}^{N+1} ). A comb thus provides a general representation of a quantum network which can involve arbitrary preparations, measurements and channels. Measurement probabilities Generically, the link product describes the composition of any two CP maps. In particular, composing two maps \mathcal{M} and \mathcal{W} where all the in/output systems of the maps are connected through the composition, results in a real number (a map with trivial in and outputs). If \mathcal{M} is an element of a set of maps \{\mathcal{M}^{a}\}_{a} associated with different outcomes a , with \sum_{a}\mathcal{M}^{a} being CPTP, then the probability of obtaining a particular outcome a=a^{*} when the measurement is composed with \mathcal{W} is given as [ 74 ] P(a^{*}|\mathcal{W},\{\mathcal{M}^{a}\}_{a})=\mathfrak{C}(\mathcal{W})*\mathfrak{C}(\mathcal{M}^{a^{*}}). (63) These maps can themselves be combs that describe two different quantum networks. Specifically, consider an N -slot comb, with a preparation of a state \rho_{0} on S_{0} and a measurement performed in each slot, on the systems S_{2j-1} entering the j th slot with a post-measurement state fed back to the comb through the output of the slot, S_{2j} . This can be modelled by assigning a quantum instrument \mathcal{M}_{j}:=\{\mathcal{M}_{j}^{x_{j}}:S_{2j-1}\mapsto S_{2j}\}_{x_{j}\in X_{j}} to each slot, which is characterised by a set of linear CP maps \mathcal{M}_{j}^{x_{j}} , one for each outcome x_{j} of the measurement, taking values in some set X_{j} where \sum_{x_{j}\in X_{j}}\mathcal{M}_{j}^{x_{j}} is a linear CPTP map. Then we can apply the probability rule P(a|\mathcal{W},\{\mathcal{M}^{a}\}_{a})=\mathfrak{C}(\mathcal{W})*\mathfrak{C}(\mathcal{M}^{a}) taking \mathcal{W} to be the map obtained by applying the comb \mathcal{C} on \rho_{0} and tracing out the future systems S_{2N+1} (i.e., \mathfrak{C}(\mathcal{W})=\mathbb{1}_{S_{2N+1}}*\mathfrak{C}(\mathcal{C})*\rho_{0} ), and the measurement to be given by the tensor product of the N measurements applied in each slot (thus each a in this context is a set of measurement N outcomes (x_{1},...,x_{N}) ). This yields, using the associativity of the link product, where we drop the conditioning on the N measurements (one per slot) for brevity, since it is clear from context. \displaystyle\begin{split}&P(x_{1},...,x_{N}|\mathcal{C},\rho_{0})\\ =&(\mathbb{1}_{S_{2N+1}}*\mathfrak{C}(\mathcal{C})*\rho_{0})*(\bigotimes_{j=1}^{N}\mathfrak{C}(\mathcal{M}_{j}^{x_{j}}))\\ =&\Tr\Big(\bigotimes_{j=1}^{N}\mathfrak{C}(\mathcal{M}_{j}^{x_{j}})*\mathfrak{C}(\mathcal{C})*\rho_{0}\Big)\end{split} (64) It can be shown that for all choices of instruments plugged in the slots and all states \rho_{0} , P(x_{1},...,x_{N}|\mathcal{C},\rho_{0}) as defined here is a valid normalised distribution [ 36 , 7 ] i.e., \sum_{x_{1}\in X_{1},...,x_{N}\in X_{N}}P(x_{1},...,x_{N}|\mathcal{C},\rho_{0})=1 . In the above, the trace is over the systems S_{2N+1} in the global future. B.3.2 Time labelling A comb as depicted on the left hand side of Fig. 7 implies a direction of “time”, in terms of the flow of information it describes, in this case: bottom to top. Notice that we can plug in a physical operation in the first slot, with inputs to the operation being S_{1} and outputs being S_{2} (and similarly for subsequent slots). On the right side of Fig. 7 however, having an external channel from S_{1} to S_{2} will lead to a flow of information from the top to the bottom of the page, while the internal operations \mathcal{E}_{i} lead to a flow from bottom to top. To bring our discussion of combs closer to the multi-time formalism, we will add time labels to the in/output systems and distinguish between the two sides of Fig. 7 in our notation, when referring to time labelled objects. Definition B.3 (Time labelled quantum comb) . An N -slot time-labelled quantum comb \mathcal{C}^{\mathbf{t}} is an N -slot quantum comb \mathcal{C} together with a time label t_{j} assigned to each set of in/output systems S_{j} (for j\in\{0,...,2N+1\} ) such that t_{i}t_{0} . B.3.3 Including P-CTCs We now have all the ingredients to define the most general P-CTC assisted objects that will be considered in this paper. We define the time unlabelled and time labelled versions separately, starting with the former below. Definition B.4 (P-CTC assisted comb) . A P-CTC assisted comb is a linear CP map \mathcal{C}_{\text{CTC}} with inputs S^{\prime}_{0},S_{2},...,S_{2N} and outputs S_{1},S_{3},...,S^{\prime}_{2N+1} where each S_{j} , S^{\prime}_{0} and S^{\prime}_{2N+1} can generally be a set of systems. It is obtained from a comb \mathcal{C} with inputs S_{0},S_{2},...,S_{2N} and outputs S_{1},S_{3},...,S_{2N+1} , where S_{0}:=S^{\prime}_{0}\otimes A and S_{2N+1}:=S^{\prime}_{2N+1}\otimes A , by including P-CTCs connecting the ancillaries A (from the output to input of the comb). Noting that the comb is itself a CPTP map, and denoting \ket{\Phi^{+}}_{AA^{\prime}} as the maximally entangled state on the set of systems A and isomorphic systems A^{\prime} , this is given as \mathcal{C}_{\text{CTC}}=\bra{\Phi^{+}}_{AA^{\prime}}\mathcal{C}\otimes\mathbb{1}_{A^{\prime}}(\ket{\Phi^{+}}\bra{\Phi^{+}}_{AA^{\prime}})\ket{\Phi^{+}}_{AA^{\prime}}. (65) Notice that in the above equation \mathcal{C}\otimes\mathbb{1}_{A^{\prime}} is a map with inputs A^{\prime},A,S^{\prime}_{0},S_{2},...,S_{2N} to outputs A^{\prime},A,S^{\prime}_{1},S_{3},...,S^{\prime}_{2N+1} . Upon acting on the state (\ket{\Phi^{+}}\bra{\Phi^{+}}_{AA^{\prime}}) and with the final post-selection on the same state, this becomes a linear CP (but not necessarily TP) map from inputs S^{\prime}_{0},S_{2},...,S_{2N} to outputs S_{1},S_{3},...,S^{\prime}_{2N+1} , which is the desired map \mathcal{C}_{\text{CTC}} . General form Analogous to the case of quantum combs, any P-CTC assisted circuit with “empty slots” can be expressed in the form of a P-CTC assisted comb, by stretching and rearranging wires. This is illustrated in Fig. 8 . More explicitly, by a P-CTC assisted circuit with “empty slots” we mean any standard quantum circuit (flowing from bottom to top of the page) which can include additional P-CTCs from outputs of later maps (higher on the page) to inputs of earlier maps (lower on the page). Such a P-CTC assisted circuit includes compositions of the maps involved in forming the original circuit along with compositions coming from the CTCs (both connect an output to an input). It can be shown that the description of such a circuit is independent of the order in which the all the compositions are performed [ 58 ] , and in particular, we choose to perform the original circuit compositions first (at which stage we can equivalently transform to a regular quantum comb as in Fig. 24 ) and then perform all the CTC compositions. By stretching the CTC wires in both directions, we can immediately obtain the form on the right hand side of Fig. 8 where all the CTCs flow from global future to global past. This also follows from the associativity of the link product, by modelling the Bell state preparation and measurement involved in the CTC as CP maps. Finally, we can also represent a P-CTC assisted comb equivalently as a P-CTC assisted map through a circuit isomorphism as shown in Fig. 9 . Notice however that plugging in maps in the slot of a P-CTC assisted comb then require additional P-CTCs in order to be replicated (in an operationally equivalent way) in the representation of the comb as a CPTP map. Measurement probabilities Similarly to the discussion of the general probability rule for combs, consider a CP map \mathcal{W} and another CP map \mathcal{M}^{a} which is an element of a set of maps for different outcomes a . Generally, if \mathcal{W} is not also trace preserving, then the expression of Eq. 63 does not yield normalised probabilities i.e., \sum_{a}\mathfrak{C}(\mathcal{W})*\mathfrak{C}(\mathcal{M}^{a})\neq 1 , even when \sum_{a}\mathcal{M}^{a} is CPTP. However, the following expression for the probability of a particular outcome a=a^{*} in this scenario does, by construction, define a normalised probability distribution, due to the presence of the denominator. P(a^{*}|\mathcal{W},\{\mathcal{M}^{a}\}_{a})=\frac{\mathfrak{C}(\mathcal{W})*\mathfrak{C}(\mathcal{M}^{a^{*}})}{\sum_{a}\mathfrak{C}(\mathcal{W})*\mathfrak{C}(\mathcal{M}^{a^{*}})}. (66) In particular, if \mathcal{W} is obtained by applying a P-CTC assisted map \mathcal{C}_{CTC}:\mathcal{L}(\mathcal{H}_{S})\mapsto\mathcal{L}(\mathcal{H}_{S}) to an initial state \rho_{S} i.e., \mathfrak{C}(\mathcal{W})=\mathfrak{C}(\mathcal{C}_{CTC})*\rho_{S}=\mathcal{C}_{CTC}(\rho_{S}) and \{\mathcal{M}^{a}\}_{a} is a POVM on S , then the above expression gives \displaystyle\begin{split}&P(a^{*}|\mathcal{W},\{\mathcal{M}^{a}\}_{a})\\ &=\frac{\operatorname{Tr}(\mathcal{C}_{CTC}(\rho_{S})\mathfrak{C}(\mathcal{M}^{a^{*}})^{T})}{\sum_{a}\operatorname{Tr}(\mathcal{C}_{CTC}(\rho_{S})\mathfrak{C}(\mathcal{M}^{a})^{T})}\\ &=\frac{\operatorname{Tr}(\mathcal{C}_{CTC}(\rho_{S})\mathcal{M}^{a^{*}})}{\sum_{a}\operatorname{Tr}(\mathcal{C}_{CTC}(\rho_{S})\mathcal{M}^{a})}\\ &=\frac{\operatorname{Tr}(\mathcal{C}_{CTC}(\rho_{S})\mathcal{M}^{a^{*}})}{\operatorname{Tr}(\mathcal{C}_{CTC}(\rho_{S}))}=P(a^{*}|\mathcal{C}_{CTC},\rho_{S},\{\mathcal{M}^{a}\}_{a}),\end{split} (67) where we used the properties of the link product discussed in Section B.3.1 and the POVM condition that \sum_{a}\mathcal{M}^{a}=\mathbb{1}_{S} . This is precisely the expression we obtained for the special case of CTC assisted maps in Eq. 19 . More generally, we can consider an N -slot P-CTC assisted comb and plug in a quantum instrument \mathcal{M}_{j}=\{\mathcal{M}_{j}^{x_{j}}\}_{x_{j}\in X_{j}} in each slot, along with an initial state \rho_{0} on S^{\prime}_{0} and tracing out the global future S^{\prime}_{2N+1} . The resulting measurement probabilities are given as follows, using Eq. 66 with \mathfrak{C}(\mathcal{W})=\mathbb{1}_{S^{\prime}_{2N+1}}*\mathfrak{C}(\mathcal{C}_{CTC})*\rho_{0} , and \mathfrak{C}(\mathcal{M}^{a}) replaced with \bigotimes_{j=1}^{N}\mathfrak{C}(\mathcal{M}_{j}^{x_{j}}) and invoking the associativity of the link product. In the following, we drop the conditioning on the N measurements, as we did in Eq. 64 , for simplicity and since it is clear from context. \displaystyle\begin{split}P(x_{1},...,x_{N}|\mathcal{C}_{CTC},\rho_{0})&=\frac{(\mathbb{1}_{S^{\prime}_{2N+1}}*\mathfrak{C}(\mathcal{C}_{CTC})*\rho_{0})*(\bigotimes_{j=1}^{N}\mathfrak{C}(\mathcal{M}_{j}^{x_{j}}))}{\sum_{x_{1},...,x_{N}}(\mathbb{1}_{S^{\prime}_{2N+1}}*C_{CTC}*\rho_{0})*(\bigotimes_{j=1}^{N}\mathfrak{C}(\mathcal{M}_{j}^{x_{j}}))}\\ &=\frac{\Tr\Big(\bigotimes_{j=1}^{N}\mathfrak{C}(\mathcal{M}_{j}^{x_{j}})*\mathfrak{C}(\mathcal{C}_{CTC})*\rho_{0}\Big)}{\sum_{x_{1},...,x_{N}}\Tr\Big(\bigotimes_{j=1}^{N}\mathfrak{C}(\mathcal{M}_{j}^{x_{j}})*\mathfrak{C}(\mathcal{C}_{CTC})*\rho_{0}\Big)}\end{split} (68) Notice that this is identical to Eq. 64 whenever the denominator \sum_{x_{1},...,x_{N}}\Tr\Big(\bigotimes_{j=1}^{N}\mathfrak{C}(\mathcal{M}_{j}^{x_{j}})*\mathfrak{C}(\mathcal{C}_{CTC})*\rho_{0}\Big)=1 (with \mathfrak{C}(\mathcal{C}_{CTC}) taking the place of \mathfrak{C}(\mathcal{C}) ), and therefore recovers Eq. 64 when there are no P-CTCs. This is generally not the case when we have non-trivial P-CTCs, which lead to an unnornmalised numerator due to the post-selection involved. Indeed, recalling from Eq. 65 that \mathcal{C}_{CTC} is obtained by assisting a CPTP map \mathcal{C} representing a comb through P-CTCs, we recognise the numerator of Eq. 68 as the joint probability of the outcomes x_{1},...,x_{N} along with the outcome \Phi^{+} in the post-selecting measurement of the P-CTC, while the denominator is the probability of the latter alone. This makes P(x_{1},...,x_{N}|\mathcal{C}_{CTC},\rho_{0}) a conditional probability, where we condition on the success of the P-CTC’s post-selection. An important observation to make at this point is that replacing \mathcal{C} with k\mathcal{C} for any constant k , changes \mathcal{C}_{\text{CTC}} by the same factor of k , but leaves the probabilities according to the above expressions, unaffected as the factor would appear both in the numerator and denominator and cancel out. We can also consider non-product operations plugged in the slots of a P-CTC assisted comb \mathcal{C}_{\text{CTC}} , such as another P-CTC assisted comb \mathcal{D}_{\text{CTC}} of the right type. Again it follows from the arguments for regular combs (see Fig. 25 )) and the order independence of compositions involving P-CTCs noted before [ 58 ] , that the composition of any such \mathcal{C}_{\text{CTC}} and \mathcal{D}_{\text{CTC}} can be equivalently seen as a composition of a new P-CTC assisted comb \mathcal{C}^{\prime}_{\text{CTC}} with a product operation (or memoriless quantum comb) \mathcal{D}_{\otimes} i.e., all the P-CTCs of \mathcal{D}_{\text{CTC}} can be absorbed into \mathcal{C}^{\prime}_{\text{CTC}} . This is shown in Fig. 25 . In other words, when computing probabilities of non-product measurements in a P-CTC assisted comb \mathcal{C}_{\text{CTC}} (where the measurement itself may involve P-CTCs), we can always transform the computation to an equivalent one involving a new P-CTC assisted comb \mathcal{C}_{\text{CTC}} and product measurements where the measurements no longer contain any P-CTCs. A A B B S_{0} \dots S_{1} \dots S_{2} \dots S_{3} \dots S_{4} \dots S_{5} \dots \mathcal{E}_{1} \mathcal{E}_{2} \mathcal{E}_{3} Q_{1} Q_{2} \mathcal{F}_{1} \mathcal{F}_{2} R_{1} \mathcal{C}_{\mathrm{CTC}} * \mathcal{D}_{\mathrm{CTC}} \cong A A B B B B \mathcal{E}^{\prime}_{1} \mathcal{E}^{\prime}_{2} \mathcal{E}^{\prime}_{3} \mathcal{C}^{\prime}_{\mathrm{CTC}} * \mathcal{D}_{\otimes} S_{0} \dots S_{1} \dots S_{2} \dots S_{3} \dots S_{4} \dots S_{5} \dots \mathcal{E}_{1} \mathcal{E}_{2} \mathcal{E}_{3} Q_{1} Q_{2} \mathcal{F}_{1} \mathcal{F}_{2} R_{1} R_{1} Figure 25 : A composition of two P-CTC assisted combs \mathcal{C}_{\mathrm{CTC}} and \mathcal{D}_{\mathrm{CTC}} (left) can be equivalently viewed as a composition of a new P-CTC assisted comb \mathcal{C}^{\prime}_{\mathrm{CTC}} with a comb \mathcal{D}_{\otimes} (which has no CTCs), where \mathcal{D}_{\otimes} factorises into a product of the internal CPTP maps \mathcal{F}_{i} of \mathcal{D}_{\mathrm{CTC}} (right). Time labelling Definition B.5 (Time-labelled P-CTC assisted comb) . An N -slot time-labelled P-CTC assisted comb \mathcal{C}^{\mathbf{t}}_{\text{CTC}} is an N -slot P-CTC assisted comb \mathcal{C}_{\text{CTC}} together with a time label t_{j} assigned to each set of in/output systems S^{\prime}_{0},S_{1},S_{2},...S_{N},S^{\prime}_{2N+1} (according to the index j of the set), such that t_{i}t and then a non-trivial output at time t^{\prime\prime}>t^{\prime} , by setting t=t_{2j} , t^{\prime}=t_{2j+2} for the two inputs, introducing a trivial output at t_{2j+1} and the non-trivial output at t^{\prime\prime}=t_{2j+3} . Appendix C Connection between the two frameworks: details and proofs C.1 Constructing a pure 2TO from a P-CTC assisted unitary Here we show that assisting the unitary U_{i} of Eq. 28 on S and Q with a P-CTC on the qubit Q yields an operator which is operationally equivalent to C_{i} of Eq. 24 on the system S , as depicted in the circuit of Fig. 12 . We have the following defining equations, which we repeat here for convenience. \displaystyle\begin{split}U_{i}&=(W_{i}\otimes\mathbb{1}_{Q})(C_{V_{i}})\\ C_{V_{i}}&=\ket{i}\bra{i}_{S}\otimes(V_{i})_{Q}+\sum_{j\neq i}\ket{j}\bra{j}_{S}\otimes\mathbb{1}_{Q}\\ V_{i}&=\begin{pmatrix}a_{i}&-\sqrt{1-a_{i}^{2}}\\ \sqrt{1-a_{i}^{2}}&a_{i}\end{pmatrix}\\ W_{i}\ket{i}_{S}&=\ket{\psi_{i}}_{S}\\ C_{i}\ket{i}_{S}&=a_{i}\ket{\psi_{i}}_{S}\end{split} (69) The controlled operation C_{V_{i}} on S ( d -dimensional) and Q (2-dimensional) in matrix form is composed of d 2\times 2 blocks on the diagonal. The i-th block is a V_{i} , while the other blocks are 2\times 2 identity matrices. For instance, if i=0 , then the matrix has the form C_{V_{0}}=\begin{pmatrix}V_{0}&0\\ 0&\mathbb{1}_{2\left(d-1\right)}\end{pmatrix} (70) Assisting U_{i} through a P-CTC on Q yields the following operator (c.f. Eq. 20 ) \operatorname{Tr}_{Q}(U_{i})=\operatorname{Tr}_{Q}\Bigg((W_{i}\otimes\mathbb{1}_{Q})(C_{V_{i}})\Bigg)=(W_{i})_{S}\Big(\operatorname{Tr}_{Q}(C_{V_{i}})\Big) (71) Consider \operatorname{Tr}_{Q}(C_{V_{i}}) for i=0 . Using Eq. 70 , this reduces to a d\times d matrix (recalling that V_{0} acts on Q ): \operatorname{Tr}_{Q}\left(C_{V_{0}}\right)=\begin{pmatrix}\operatorname{Tr}V_{0}&0&\cdots&0\\ 0&2&\cdots&0\\ \vdots&\vdots&\ddots&\vdots\\ 0&0&\cdots&2\end{pmatrix}=2\begin{pmatrix}a_{0}&0\\ 0&\mathbb{1}_{d-1}\end{pmatrix} (72) Then it is clear that \operatorname{Tr}_{Q}\left(C_{V_{0}}\right) when applied to an input state \ket{0}_{S} yields 2a_{0}\ket{0}_{S} . By a similar argument, it follows that for every i\in\{0,...,d-1\} , \operatorname{Tr}_{Q}\left(C_{V_{i}}\right)\ket{i}_{S}=2a_{i}\ket{i}_{S} . Together with Eq. 71 , this implies that the P-CTC assisted unitary \operatorname{Tr}_{Q}(U_{i}) of interest acts as follows for every i \operatorname{Tr}_{Q}(U_{i})\ket{i}_{S}=2a_{i}\ket{\psi_{i}}_{S}, (73) which as it only differs by an overall constant 2, is operationally equivalent to C_{i} , as desired. C.2 Existence of desired basis: proof of Proposition 5.1 See 5.1 Proof. Without loss of generality, we can take r=1 , a_{i}\in\mathbb{R} and \sum_{i}\left|a_{i}\right|^{2}=1 . This follows from the arguments in Section 5.1 along with noting that the overall constant r is irrelevant for operational equivalence, which means that transforming each coefficient as a_{i}\mapsto\frac{a_{i}}{\sum_{i}\left|a_{i}\right|^{2}} to ensure that the sum of the squares of the new coefficients equals 1, will also preserve operational equivalence. Now, since \sum_{i}\left|a_{i}\right|^{2}=1 , the average \left|a_{i}\right|^{2} is equal to \frac{1}{d} . If all a_{i} are equal to \frac{1}{\sqrt{d}} , that would complete the proof as it could be absorbed into the overall constant r^{\prime} , so we suppose this is not the case. Then, in particular, there exist some a_{k} and a_{j} such that \left|a_{k}\right|^{2}<\frac{1}{d} and \left|a_{j}\right|^{2}>\frac{1}{d} respectively. Let a_{\text{max}} be such that \left|a_{\text{max}}\right|^{2}=\text{max}\left(\{\left|a_{i}\right|^{2}\}_{i=0}^{d-1}\right) and let \ket{\text{max}} be the corresponding state of the computational basis. Let a_{\text{min}} be such that \left|a_{\text{min}}\right|^{2}=\text{min}\left(\{\left|a_{i}\right|^{2}\}_{i=0}^{d-1}\right) and let \ket{\text{min}} be the corresponding state of the computational basis. Then C writes C=a_{\text{max}}\ket{\psi_{\text{max}}}\bra{\text{max}}+a_{\text{min}}\ket{\psi_{\text{min}}}\bra{\text{min}}+\sum_{j\neq\text{max},\text{min}}a_{j}\ket{\psi_{j}}\bra{j} (74) Now the idea is to rotate the sub-basis \{\ket{\text{max}},\ket{\text{min}}\} such that, after rotation, \left|a_{\text{max}}\right|^{2} becomes equal to \frac{1}{d} . Because the rotation is an orthogonal operation, the orthonormality of the transformed basis is guaranteed. Consider the following rotation in the plane defined by \{\ket{\text{max}},\ket{\text{min}}\} : \displaystyle\begin{split}\ket{\theta}&=\cos{\theta}\ket{\text{max}}+\sin{\theta}\ket{\text{min}}\\ \ket{\theta^{\perp}}&=\sin{\theta}\ket{\text{max}}-\cos{\theta}\ket{\text{min}}\\ \ket{j}&=\ket{j},\quad j\neq\text{max},\text{min}.\end{split} (75) The result of Lemma C.1 (stated and proven immediately after the current proof) for expressing C in this new basis will be central in the rest of this proof. The third property of Lemma C.1 together with the construction of a_{\text{max}} and a_{\text{min}} described earlier in this proof imply \displaystyle\begin{split}\left|a_{\theta}\left(0\right)\right|^{2}=\left|a_{\text{max}}\right|^{2}&>\frac{1}{d}\\ \left|a_{\theta}\left(\frac{\pi}{2}\right)\right|^{2}=\left|a_{\text{min}}\right|^{2}&<\frac{1}{d}\end{split} (76) Hence, by the intermediate value theorem, there exists \theta^{*}\in[0,\frac{\pi}{2}] such that \left|a_{\theta}\left(\theta^{*}\right)\right|^{2}=\frac{1}{d} . This fixes the first basis element \ket{\phi_{0}}=\ket{\theta^{*}} and C becomes C=\frac{1}{\sqrt{d}}\ket{\psi_{\theta^{*}}}\bra{\theta^{*}}+a_{\theta^{\perp}}\left(\theta^{*}\right)\ket{\psi_{\theta^{*\perp}}}\bra{\theta^{*\perp}}+\sum_{j\neq\text{max},\text{min}}a_{j}\ket{\psi_{j}}\bra{j} (77) The above procedure can then be repeated d-2 times to fix all the coefficients to \frac{1}{\sqrt{d}} . It is guaranteed that a basis element will not be rotated twice in the procedure because its coefficient has been set to the mean value of \left|a_{i}\right|^{2}=\frac{1}{d} . Hence at each step, a different pair of basis elements is rotated in the plane they define and one basis element is fixed appropriately. The last step of the iteration fixes the last coefficients to \frac{1}{\sqrt{d}} simultaneously. ∎ Lemma C.1 . A pure 2TO C of the form of Eq. 74 , when expressed in the basis \{\ket{\theta},\ket{\theta^{\perp}},\{\ket{j}\}_{j\neq\text{min},\text{max}}\} of Eq. 75 takes the following form. C=a_{\theta}\left(\theta\right)\ket{\psi_{\theta}}\bra{\theta}+a_{\theta^{\perp}}\left(\theta\right)\ket{\psi_{\theta^{\perp}}}\bra{\theta^{\perp}}+\sum_{j\neq\text{max},\text{min}}a_{j}\ket{\psi_{j}}\bra{j}, (78) with the following properties 1. The coefficients a_{\theta}\left(\theta\right) and a_{\theta^{\perp}}\left(\theta\right) are both continuous functions in \theta . 2. The states \ket{\psi_{\theta}} , \ket{\psi_{\theta^{\perp}}} and all \ket{\psi_{j}} are normalized and can depend on \theta . 3. The coefficients satisfy \left|a_{\theta}\left(0\right)\right|^{2}=\left|a_{\text{max}}\right|^{2} and \left|a_{\theta}\left(\frac{\pi}{2}\right)\right|^{2}=\left|a_{\text{min}}\right|^{2} . Proof. Recall from Eq. 74 that C can be written as C=a_{\text{max}}\ket{\psi_{\text{max}}}\bra{\text{max}}+a_{\text{min}}\ket{\psi_{\text{min}}}\bra{\text{min}}+\sum_{j\neq\text{max},\text{min}}a_{j}\ket{\psi_{j}}\bra{j} (79) Then consider the rotation in the plane defined by \{\ket{\text{max}},\ket{\text{min}}\} as given in Eq. 75 , which is \displaystyle\begin{split}\ket{\theta}&=\cos{\theta}\ket{\text{max}}+\sin{\theta}\ket{\text{min}}\\ \ket{\theta^{\perp}}&=\sin{\theta}\ket{\text{max}}-\cos{\theta}\ket{\text{min}}\\ \ket{j}&=\ket{j},\quad j\neq\text{max},\text{min}.\end{split} (80) which can be inverted, giving: \displaystyle\begin{split}\ket{\text{max}}&=\cos{\theta}\ket{\theta}+\sin{\theta}\ket{\theta^{\perp}}\\ \ket{\text{min}}&=\sin{\theta}\ket{\theta}-\cos{\theta}\ket{\theta^{\perp}}\\ \ket{j}&=\ket{j},\quad j\neq\text{max},\text{min}\end{split} (81) The state \ket{\psi_{\text{max}}} expanded in the basis \{\ket{\theta},\ket{\theta^{\perp}},\{\ket{j}\}_{j\neq\text{min},\text{max}}\} writes \displaystyle\ket{\psi_{\text{max}}} \displaystyle=\alpha_{\text{max}}\ket{\text{max}}+\alpha_{\text{min}}\ket{\text{min}}+\sum_{j\neq\text{min},\text{max}}\alpha_{j}\ket{j} \displaystyle=\left(\alpha_{\text{max}}\cos{\theta}+\alpha_{\text{min}}\sin{\theta}\right)\ket{\theta}+\left(\alpha_{\text{max}}\sin{\theta}-\alpha_{\text{min}}\cos{\theta}\right)\ket{\theta^{\perp}}+\sum_{j\neq\text{min},\text{max}}\alpha_{j}\ket{j} \displaystyle=\alpha_{\theta}\left(\theta\right)\ket{\theta}+\alpha_{\theta^{\perp}}\left(\theta\right)\ket{\theta^{\perp}}+\sum_{j\neq\text{min},\text{max}}\alpha_{j}\ket{j} (82) where \left|\alpha_{\text{max}}\right|^{2}+\left|\alpha_{\text{min}}\right|^{2}+\sum_{j\neq\text{min},\text{max}}\left|\alpha_{j}\right|^{2}=1 , as \ket{\psi_{\text{max}}} and all other \ket{psi_{i}} are normalised in Eq. 74 . Here, the \alpha_{\text{max}} , \alpha_{\text{min}} and \alpha_{j} coefficients are arbitrary up to this normalisation, and we have defined \displaystyle\begin{split}\alpha_{\theta}\left(\theta\right)&:=\alpha_{\text{max}}\cos{\theta}+\alpha_{\text{min}}\sin{\theta}\\ \alpha_{\theta^{\perp}}\left(\theta\right)&:=\alpha_{\text{max}}\sin{\theta}-\alpha_{\text{min}}\cos{\theta}\end{split} (83) The same can be done to \ket{\psi_{\text{min}}} : \displaystyle\ket{\psi_{\text{min}}} \displaystyle=\beta_{\text{max}}\ket{\text{max}}+\beta_{\text{min}}\ket{\text{min}}+\sum_{j\neq\text{min},\text{max}}\beta_{j}\ket{j} \displaystyle=\beta_{\theta}\left(\theta\right)\ket{\theta}+\beta_{\theta^{\perp}}\left(\theta^{\perp}\right)\ket{\theta^{\perp}}+\sum_{j\neq\text{min},\text{max}}\beta_{j}\ket{j}, (84) where \left|\beta_{\text{max}}\right|^{2}+\left|\beta_{\text{min}}\right|^{2}+\sum_{j\neq\text{min},\text{max}}\left|\beta_{j}\right|^{2}=1 and \displaystyle\begin{split}\beta_{\theta}\left(\theta\right)&:=\beta_{\text{max}}\cos{\theta}+\beta_{\text{min}}\sin{\theta}\\ \beta_{\theta^{\perp}}\left(\theta\right)&:=\beta_{\text{max}}\sin{\theta}-\beta_{\text{min}}\cos{\theta}.\end{split} (85) Replacing the expressions Eq. 81 , Eq. 82 and Eq. 84 into the expression Eq. 79 of C leads to \displaystyle C \displaystyle=\Bigg[\left(a_{\text{max}}\cos{\theta}\alpha_{\theta}\left(\theta\right)+a_{\text{min}}\sin{\theta}\beta_{\theta}\left(\theta\right)\right)\ket{\theta}+\left(a_{\text{max}}\cos{\theta}\alpha_{\theta^{\perp}}\left(\theta\right)+a_{\text{min}}\sin{\theta}\beta_{\theta^{\perp}}\left(\theta\right)\right)\ket{\theta^{\perp}} \displaystyle\phantom{=}+\sum_{j}\left(a_{\text{max}}\cos{\theta}\alpha_{j}+a_{\text{min}}\sin{\theta}\beta_{j}\right)\ket{j}\Bigg]\bra{\theta}+\Bigg[...\Bigg]\bra{\theta^{\perp}}+\sum_{j\neq\text{max},\text{min}}a_{j}\ket{\psi_{j}}\bra{j} (86) \displaystyle:=\ket{\psi^{\prime}_{\theta}}\bra{\theta}+\ket{\psi^{\prime}_{\theta^{\perp}}}\bra{\theta^{\perp}}+\sum_{j\neq\text{min},\text{max}}a_{j}\ket{\psi_{j}}\bra{j} (87) where \ket{\psi^{\prime}_{\theta}} and \ket{\psi^{\prime}_{\theta^{\perp}}} (as defined via the last equation) are not normalized, whereas the states \ket{\psi_{j}} are. The states \ket{\psi^{\prime}_{\theta}} and \ket{\psi^{\prime}_{\theta^{\perp}}} can be normalized: \ket{\psi_{\theta}}=\frac{\ket{\psi^{\prime}_{\theta}}}{\sqrt{\braket{\psi^{\prime}_{\theta}|\psi^{\prime}_{\theta}}}},\qquad\ket{\psi_{\theta^{\perp}}}=\frac{\ket{\psi^{\prime}_{\theta^{\perp}}}}{\sqrt{\braket{\psi^{\prime}_{\theta^{\perp}}|\psi^{\prime}_{\theta^{\perp}}}}} (88) Hence \displaystyle C \displaystyle=\sqrt{\braket{\psi^{\prime}_{\theta}|\psi^{\prime}_{\theta}}}\ket{\psi_{\theta}}\bra{\theta}+\sqrt{\braket{\psi^{\prime}_{\theta^{\perp}}|\psi^{\prime}_{\theta^{\perp}}}}\ket{\psi_{\theta^{\perp}}}\bra{\theta^{\perp}}+\sum_{j\neq\text{min},\text{max}}a_{j}\ket{\psi_{j}}\bra{j} \displaystyle=a_{\theta}\left(\theta\right)\ket{\psi_{\theta}}\bra{\theta}+a_{\theta^{\perp}}\left(\theta\right)\ket{\psi_{\theta^{\perp}}}\bra{\theta^{\perp}}+\sum_{j\neq\text{min},\text{max}}a_{j}\ket{\psi_{j}}\bra{j} (89) The functions a_{\theta}\left(\theta\right)=\sqrt{\braket{\psi^{\prime}_{\theta}|\psi^{\prime}_{\theta}}} and a_{\theta^{\perp}}\left(\theta\right)=\sqrt{\braket{\psi^{\prime}_{\theta^{\perp}}|\psi^{\prime}_{\theta^{\perp}}}} are continuous functions with respect to \theta , and the relevant states are normalised. We have thus established the first two properties of the lemma statement. For the last property, we show it for the case of \theta=0 . the \theta=\frac{\pi}{2} is entirely analogous. From Section C.2 , and using \theta=0 , we have \ket{\psi^{\prime}_{\theta=0}}=a_{\text{max}}\alpha_{\theta}\left(\theta=0\right)\ket{\theta}+a_{\text{max}}\alpha_{\theta^{\perp}}\left(\theta=0\right)\ket{\theta^{\perp}}+\sum_{j}a_{\text{max}}\alpha_{j}\ket{j} (90) From Eq. 83 , we have \alpha_{\theta}\left(\theta=0\right)=\alpha_{\text{max}} and \alpha_{\theta^{\perp}}\left(\theta=0\right)=-\alpha_{\text{min}} . This gives \displaystyle\begin{split}|a_{\theta}(0)|^{2}=\braket{\psi^{\prime}_{\theta}|\psi^{\prime}_{\theta}}=|a_{\text{max}}|^{2}\Bigg(|\alpha_{\text{max}}|^{2}+|\alpha_{\text{min}}|^{2}+\sum_{j\neq\text{max},\text{min}}|\alpha_{j}|^{2}\Bigg)=|a_{\text{max}}|^{2}.\end{split} (91) The last line follows from the normalisation of \ket{\psi_{\text{max}}} established before. This completes the proof. ∎ S_{1} S_{2} S_{3} S_{4} (a) C S_{2} S_{4} S_{3} S_{1} (b) C S_{2} S_{4} S_{3} S_{1} (c) Figure 26 : An example where \left|\mathcal{B}_{2}\right|=3 and \left|\mathcal{F}_{1}\right|=1 , illustrated the steps of the proof of Proposition 5.3 , given in Section C.3 . Here we use \mathcal{B}_{2} in the first step and \mathcal{F}_{1} in the second step of the proof. (a) The target MTS. (b) From the 2TO C , we first elongate the backward-evolving spaces in \mathcal{B}_{2} to match their relative ordering. (c) We then use a single P-CTC on S_{1}\in\mathcal{F}_{1} , sending it back to the past according to the time order of the target MTS. C.3 Constructing MTS from 2TO: proof of Proposition 5.3 See 5.3 Proof. Given any MTS, we can consider a 2TO that is isomorphic to it i.e., has the same coefficients and Hilbert spaces, and directionality of the spaces (backward vs forward) but where all backward evolving spaces are permuted to appear before all forward evolving spaces. In other words, expressed in bra-ket notation, all bras appear before all kets when reading the expression from right to left. Then it is clear that if \mathcal{B} and \mathcal{F} are the set of all backward and forward evolving spaces of the MTS respectively, this 2TO has |\mathcal{B}| backward evolving spaces of dimensions \{d_{S}\}_{S\in\mathcal{B}} and |\mathcal{F}| forward-evolving spaces of dimensions \{d_{S}\}_{S\in\mathcal{F}} . We now show that the MTS can be obtained from this isomorphic 2TO using P-CTCs are described in the proposition statement. In a 2TO, all backward evolving spaces occur before all forward evolving spaces. This means that it is precisely the spaces in \mathcal{B}_{2} (backward evolving spaces ordered after some forward evolving space) or \mathcal{F}_{1} (forward evolving spaces ordered before some backward evolving space) that will need to be teleported using P-CTC, as this will involving moving a backward evolving space forward in time or a forward evolving space backward in time to reach the target MTS from the 2TO. We start by arbitrarily picking either \mathcal{F}_{1} or \mathcal{B}_{2} , suppose we pick \mathcal{B}_{2} . In the first step, we take our 2TO and change the relative time ordering of the systems in \mathcal{B}_{2} using free operations ( Definition D.2 ) to match the time ordering of the corresponding systems in the target MTS. By definition ( Definition 4.1 ), the obtained object is still a 2TO (see Fig. 25(b) for an example). In the second step, we take the 2TO obtained after the first step above and teleport each forward evolving system of \mathcal{F}_{1} backward in time (according to the time order of the target MTS) using a P-CTC of the same dimension as S_{i} . By construction, this will reproduce the time order of the target MTS. And we have used |\mathcal{F}_{1}| number of P-CTCs of dimensions \{d_{S}\}_{S\in\mathcal{F}_{1}} to transform the 2TO to the target MTS. One could apply the same two steps, but instead by picking \mathcal{F}_{1} at the start. Then we would apply the free operations to systems in \mathcal{F}_{1} in the first step, and the P-CTCs to systems in \mathcal{B}_{2} in the second step. In this case, we would use |\mathcal{B}_{2}| number of P-CTCs of dimensions \{d_{S}\}_{S\in\mathcal{B}_{2}} to transform the 2TO to the target MTS. Both options achieve the desired transformation, and thus establish the proposition. Depending on the specific MTS, there can be reasons to favour one construction over the other. An illustrated example is shown in Fig. 26 . There \mathcal{F}_{1} has a lower cardinality than \mathcal{B}_{2} . If the total dimensions of the former are also less that the latter, then it is clearly more optimal (i.e., minimises the usage of P-CTCs) to use free operations on the larger set \mathcal{B}_{2} and P-CTCs on the smaller set \mathcal{F}_{1} . ∎ Appendix D Isomorphism, free operations and partial order on MTS: proof of Theorem 6.2 Here we provide the formal definitions of the concept of isomorphisms and free operations used in the main text, particular in Theorem 6.2 , and provide a proof of this theorem. We begin by formally defining the concept of isomorphism between multi-time objects motivated in the main text. Definition D.1 (Isomorphisms between MTSs) . Let M_{1} and M_{2} be two MTS which are associated to the same set \{S_{1},...,S_{n}\} of systems corresponding to tensor factors of their MT Hilbert space, where each system S_{i} has the same direction of evolution in M_{1} and M_{2} . Let each S_{i} be associated to a time label t_{i} in M_{1} and t^{\prime}_{i} in M_{2} . Then we say that M_{1} and M_{2} are isomorphic if M_{1} and M_{2} only differ by an isomorphism \mathcal{R}:\{t_{1},...,t_{n}\}\mapsto\{t^{\prime}_{1},...,t^{\prime}_{n}\} on the time labels. Notice that when an MTS is expressed in the bra ket notation, such an isomorphism preserves the coefficients and can be seen as permuting the order of the bras and kets, recovering the intuitions discussed in Section 5.2 . Since bras and kets are associated to different times in the MT framework, such isomorphisms between MTS when viewed more operationally can generally involve CTCs that move spaces forward or backwards in time. Free operations, defined below, correspond to those subset of isomorphisms which can be operationally implemented without CTCs, and preserve the direction of (time) evolution of systems in that MTS. Definition D.2 (Free operations on an MTS) . Free operations on an MTS M , correspond to transformations that take one of the following two forms. • Stretching forward evolving systems into the future Transformation of an MTS M with a forward evolving system S at time t to any MTS M^{\prime} which is identical to M except for the time label on S being transformed to a later time t^{\prime}>t . • Stretching backward evolving systems into the past Transformation of an MTS M with a backward evolving system S at time t to any MTS M^{\prime} which is identical to M except for the time label on S being transformed to an earlier time t^{\prime}