Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2611.02227

Quantum Temporal Marginal Problem

Dingqian Wang, Jiayi Zhao, Ge Bai

quant-phSubmitted Nov 1, 2026• Announced Nov 3, 2026• 0 citations
arXivHTMLPDF

Abstract

Experiments on a multi-time quantum process may reveal its responses only on selected, possibly overlapping, sets of times. We ask whether these partial descriptions admit a common underlying process, and formulate this process tensor marginal problem as a semidefinite feasibility test. Agreement on overlaps is necessary but insufficient: three locally consistent qubit marginals can have no common extension. Another family is incompatible as a time-ordered process even though a single quantum channel satisfies both its channel and temporal marginal constraints. This isolates temporal causality as the obstruction. We quantify incompatibility by the mixing needed to restore compatibility and derive finite tests using separate interventions at each time and final measurements. We further show that incompatibility is equivalent to an advantage over every compatible family in a multi-time process-discrimination task. Together, these results test whether process descriptions obtained in different experiments can arise from one causally ordered quantum process.

AI Summary

The paper asks whether process descriptions reconstructed on selected, possibly overlapping sets of times admit one common causally ordered process tensor. Temporal marginalization retains selected intervention slots, closes omitted earlier slots with identity channels, and truncates at the final selected time; it is not ordinary partial tracing of the Choi operator. Compatibility is formulated exactly as semidefinite feasibility using positivity, recursive deterministic-comb normalization, and linear marginal constraints. With unrestricted finite-dimensional memory, marginals on pairwise-disjoint selected time sets always have an extension, even when their time intervals interleave. Agreement on overlaps is insufficient: three qubit marginals prescribing nearest-neighbor identity propagation and endpoint bit-flip propagation are incompatible despite identical maximally mixed one-time marginals. Their numerically computed retained-weight robustness is $R\approx0.75$, where $R=1$ denotes compatibility. A second, classically encoded qubit construction admits a common channel satisfying both channel and temporal marginal constraints but no causal comb extension; an explicit positive-operator certificate establishes the obstruction. The paper derives an SDP and strong duality for robustness, finite intervention-and-measurement witnesses, and an equivalence between incompatibility and advantage over every compatible family in some multi-time process-discrimination task. These follow from convex separation, control-space spanning, and deterministic completion of CP controls; the discrimination comparison fixes ensembles and measurements. The framework assumes finite-dimensional, fully specified marginal processes and unrestricted memory. Extensions to incomplete or noisy data, classification of overlap patterns permitting extensions, and testing for Markovian extensions remain open. The discrimination result guarantees existence of a suitable task, not advantage for arbitrary ensembles.

Little sign of AI-generated text

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
29 pages including appendices, 5 figures

Related papers

Quantum channel marginal problem

Chung-Yun Hsieh, Matteo Lostaglio, Antonio Acín

Given a set of local dynamics, are they compatible with a global dynamics? We systematically formulate these questions as quantum channel marginal problems. These problems are strongly connected to the generalization of the no-signaling conditions to quantized inputs and outputs and can be understood as a general toolkit to study notions of quantum incompatibility. In fact, they include as special cases channel broadcasting, channel extendibility, measurement compatibility, and state marginal problems. After defining the notion of compatibility between global and local dynamics, we provide a solution to the channel marginal problem that takes the form of a semidefinite program. Using this formulation, we construct channel incompatibility witnesses, discuss their operational interpretation in terms of an advantage for a state-discrimination task, prove a gap between classical and quantum dynamical marginal problems, and show that the latter is irreducible to state marginal problems.

arXiv:2102.10926•Physical Review Research•Mar 31, 2022•32 citations

Fully Quantum Inflation: Quantum Marginal Problem Constraints in the Service of Causal Inference

Isaac D. Smith, Elie Wolfe, Robert W. Spekkens

Consider the problem of deciding, for a particular multipartite quantum state, whether or not it is realizable in a quantum network with a particular causal structure. This is a fully quantum version of what causal inference researchers refer to as the problem of causal discovery. In this work, we introduce a fully quantum version of the inflation technique for causal inference, which leverages the quantum marginal problem. The primary example by which we illustrate the utility of this method is testing compatibility of tripartite quantum states with the quantum network known as the triangle scenario. We show, in particular, how the method yields a complete classification of pure three-qubit states into those that are and those that are not compatible with the triangle scenario. We also provide some illustrative examples involving mixed-states and some where one or more of the systems is higher dimensional. Furthermore, we examine the question of when the incompatibility of a multipartite quantum state with a causal structure can be inferred from the incompatibility of a joint probability distribution induced by implementing measurements on each subsystem. Finally, we present a family of networks, which includes the triangle scenario as a special case, for which causal compatibility constraints can be derived.

arXiv:2501.12320•PRX Quantum•Nov 26, 2025•5 citations

Experimental entanglement of temporal order

Giulia Rubino, Lee A. Rozema, Francesco Massa +4 more

The study of causal relations has recently been applied to the quantum realm, leading to the discovery that not all physical processes have a definite causal structure. While indefinite causal processes have previously been experimentally shown, these proofs relied on the quantum description of the experiments. Yet, the same experimental data could also be compatible with definite causal structures within different descriptions. Here, we present the first demonstration of indefinite temporal order outside of quantum formalism. We show that our experimental outcomes are incompatible with a class of generalised probabilistic theories satisfying the assumptions of locality and definite temporal order. To this end, we derive physical constraints (in the form of a Bell-like inequality) on experimental outcomes within such a class of theories. We then experimentally invalidate these theories by violating the inequality using entangled temporal order. This provides experimental evidence that there exist correlations in nature which are incompatible with the assumptions of locality and definite temporal order.

arXiv:1712.06884•Quantum•Jan 11, 2022•76 citations

Jordan products of quantum channels and their compatibility

Mark Girard, Martin Plávala, Jamie Sikora

Given two quantum channels, we examine the task of determining whether they are compatible-meaning that one can perform both channels simultaneously but, in the future, choose exactly one channel whose output is desired (while forfeiting the output of the other channel). Here, we present several results concerning this task. First, we show it is equivalent to the quantum state marginal problem, i.e., every quantum state marginal problem can be recast as the compatibility of two channels, and vice versa. Second, we show that compatible measure-and-prepare channels (i.e., entanglement-breaking channels) do not necessarily have a measure-and-prepare compatibilizing channel. Third, we extend the notion of the Jordan product of matrices to quantum channels and present sufficient conditions for channel compatibility. These Jordan products and their generalizations might be of independent interest. Last, we formulate the different notions of compatibility as semidefinite programs and numerically test when families of partially dephasing-depolarizing channels are compatible.

arXiv:2009.03279•Nature Communications•Apr 9, 2021•27 citations

Causal and causally separable processes

Ognyan Oreshkov, Christina Giarmatzi

The idea that events are equipped with a partial causal order is central to our understanding of physics in the tested regimes: given two pointlike events A and B , either A is in the causal past of B , B is in the causal past of A , or A and B are space-like separated. Operationally, the meaning of these order relations corresponds to constraints on the possible correlations between experiments performed in the vicinities of the respective events: if A is in the causal past of B , an experimenter at A could signal to an experimenter at B but not the other way around, while if A and B are space-like separated, no signaling is possible in either direction. In the context of a concrete physical theory, the correlations compatible with a given causal configuration may obey further constraints. For instance, space-like correlations in quantum mechanics arise from local measurements on joint quantum states, while time-like correlations are established via quantum channels. Similarly to other variables, however, the causal order of a set of events could be random, and little is understood about the constraints that causality implies in this case. A main difficulty concerns the fact that the order of events can now generally depend on the operations performed at the locations of these events, since, for instance, an operation at A could influence the order in which B and C occur in A ’s future. So far, no formal theory of causality compatible with such dynamical causal order has been developed. Apart from being of fundamental interest in the context of inferring causal relations, such a theory is imperative for understanding recent suggestions that the causal order of events in quantum mechanics can be indefinite. Here, we develop such a theory in the general multipartite case. Starting from a background-independent definition of causality, we derive an iteratively formulated canonical decomposition of multipartite causal correlations. For a fixed number of settings and outcomes for each party, these correlations form a polytope whose facets define causal inequalities. The case of quantum correlations in this paradigm is captured by the process matrix formalism. We investigate the link between causality and the closely related notion of causal separability of quantum processes, which we here define rigorously in analogy with the link between Bell locality and separability of quantum states. We show that causality and causal separability are not equivalent in general by giving an example of a physically admissible tripartite quantum process that is causal but not causally separable. We also show that there are causally separable quantum processes that become non-causal if extended by supplying the parties with entangled ancillas. This motivates the concepts of extensibly causal and extensibly causally separable (ECS) processes, for which the respective property remains invariant under extension. We characterize the class of ECS quantum processes in the tripartite case via simple conditions on the form of the process matrix. We show that the processes realizable by classically controlled quantum circuits are ECS and conjecture that the reverse also holds.

arXiv:1506.05449•New Journal of Physics•Sep 7, 2016•188 citations

Operational characterization of incompatibility of quantum channels with quantum state discrimination

Junki Mori

A collection of quantum channels is called incompatible if they cannot be obtained as marginals from a single channel. The no-cloning theorem is the most prominent instance of incompatibility of quantum channels. We show that every collection of incompatible channels can be more useful than compatible ones as preprocessings in a state discrimination task with multiple ensembles of states. This is done by showing that the robustness of channel incompatibility, which is a measure for incompatibility of channels, exactly quantifies the maximum advantage in the state discrimination. We also show that incompatibility of quantum measurement and channel has a similar operational interpretation. Finally, we demonstrate that our result with respect to channel incompatibility includes all other kinds of incompatibility as special cases.

arXiv:1906.09859•Physical Review A•Mar 20, 2020•31 citations
Experiments on a multi-time quantum process may reveal its responses only on selected, possibly overlapping, sets of times. We ask whether these partial descriptions admit a common underlying process, and formulate this process tensor marginal problem as a semidefinite feasibility test. Agreement on overlaps is necessary but insufficient: three locally consistent qubit marginals can have no common extension. Another family is incompatible as a time-ordered process even though a single quantum channel satisfies both its channel and temporal marginal constraints. This isolates temporal causality as the obstruction. We quantify incompatibility by the mixing needed to restore compatibility and derive finite tests using separate interventions at each time and final measurements. We further show that incompatibility is equivalent to an advantage over every compatible family in a multi-time process-discrimination task. Together, these results test whether process descriptions obtained in different experiments can arise from one causally ordered quantum process.
The paper asks whether process descriptions reconstructed on selected, possibly overlapping sets of times admit one common causally ordered process tensor. Temporal marginalization retains selected intervention slots, closes omitted earlier slots with identity channels, and truncates at the final selected time; it is not ordinary partial tracing of the Choi operator.
Compatibility is formulated exactly as semidefinite feasibility using positivity, recursive deterministic-comb normalization, and linear marginal constraints. With unrestricted finite-dimensional memory, marginals on pairwise-disjoint selected time sets always have an extension, even when their time intervals interleave. Agreement on overlaps is insufficient: three qubit marginals prescribing nearest-neighbor identity propagation and endpoint bit-flip propagation are incompatible despite identical maximally mixed one-time marginals. Their numerically computed retained-weight robustness is R≈0.75R\approx0.75R≈0.75, where R=1R=1R=1 denotes compatibility. A second, classically encoded qubit construction admits a common channel satisfying both channel and temporal marginal constraints but no causal comb extension; an explicit positive-operator certificate establishes the obstruction.
The paper derives an SDP and strong duality for robustness, finite intervention-and-measurement witnesses, and an equivalence between incompatibility and advantage over every compatible family in some multi-time process-discrimination task. These follow from convex separation, control-space spanning, and deterministic completion of CP controls; the discrimination comparison fixes ensembles and measurements.
The framework assumes finite-dimensional, fully specified marginal processes and unrestricted memory. Extensions to incomplete or noisy data, classification of overlap patterns permitting extensions, and testing for Markovian extensions remain open. The discrimination result guarantees existence of a suitable task, not advantage for arbitrary ensembles.
Given a set of local dynamics, are they compatible with a global dynamics? We systematically formulate these questions as quantum channel marginal problems. These problems are strongly connected to the generalization of the no-signaling conditions to quantized inputs and outputs and can be understood as a general toolkit to study notions of quantum incompatibility. In fact, they include as special cases channel broadcasting, channel extendibility, measurement compatibility, and state marginal problems. After defining the notion of compatibility between global and local dynamics, we provide a solution to the channel marginal problem that takes the form of a semidefinite program. Using this formulation, we construct channel incompatibility witnesses, discuss their operational interpretation in terms of an advantage for a state-discrimination task, prove a gap between classical and quantum dynamical marginal problems, and show that the latter is irreducible to state marginal problems.
Consider the problem of deciding, for a particular multipartite quantum state, whether or not it is realizable in a quantum network with a particular causal structure. This is a fully quantum version of what causal inference researchers refer to as the problem of causal discovery. In this work, we introduce a fully quantum version of the inflation technique for causal inference, which leverages the quantum marginal problem. The primary example by which we illustrate the utility of this method is testing compatibility of tripartite quantum states with the quantum network known as the triangle scenario. We show, in particular, how the method yields a complete classification of pure three-qubit states into those that are and those that are not compatible with the triangle scenario. We also provide some illustrative examples involving mixed-states and some where one or more of the systems is higher dimensional. Furthermore, we examine the question of when the incompatibility of a multipartite quantum state with a causal structure can be inferred from the incompatibility of a joint probability distribution induced by implementing measurements on each subsystem. Finally, we present a family of networks, which includes the triangle scenario as a special case, for which causal compatibility constraints can be derived.
The study of causal relations has recently been applied to the quantum realm, leading to the discovery that not all physical processes have a definite causal structure. While indefinite causal processes have previously been experimentally shown, these proofs relied on the quantum description of the experiments. Yet, the same experimental data could also be compatible with definite causal structures within different descriptions. Here, we present the first demonstration of indefinite temporal order outside of quantum formalism. We show that our experimental outcomes are incompatible with a class of generalised probabilistic theories satisfying the assumptions of locality and definite temporal order. To this end, we derive physical constraints (in the form of a Bell-like inequality) on experimental outcomes within such a class of theories. We then experimentally invalidate these theories by violating the inequality using entangled temporal order. This provides experimental evidence that there exist correlations in nature which are incompatible with the assumptions of locality and definite temporal order.
Given two quantum channels, we examine the task of determining whether they are compatible-meaning that one can perform both channels simultaneously but, in the future, choose exactly one channel whose output is desired (while forfeiting the output of the other channel). Here, we present several results concerning this task. First, we show it is equivalent to the quantum state marginal problem, i.e., every quantum state marginal problem can be recast as the compatibility of two channels, and vice versa. Second, we show that compatible measure-and-prepare channels (i.e., entanglement-breaking channels) do not necessarily have a measure-and-prepare compatibilizing channel. Third, we extend the notion of the Jordan product of matrices to quantum channels and present sufficient conditions for channel compatibility. These Jordan products and their generalizations might be of independent interest. Last, we formulate the different notions of compatibility as semidefinite programs and numerically test when families of partially dephasing-depolarizing channels are compatible.
The idea that events are equipped with a partial causal order is central to our understanding of physics in the tested regimes: given two pointlike events A and B , either A is in the causal past of B , B is in the causal past of A , or A and B are space-like separated. Operationally, the meaning of these order relations corresponds to constraints on the possible correlations between experiments performed in the vicinities of the respective events: if A is in the causal past of B , an experimenter at A could signal to an experimenter at B but not the other way around, while if A and B are space-like separated, no signaling is possible in either direction. In the context of a concrete physical theory, the correlations compatible with a given causal configuration may obey further constraints. For instance, space-like correlations in quantum mechanics arise from local measurements on joint quantum states, while time-like correlations are established via quantum channels. Similarly to other variables, however, the causal order of a set of events could be random, and little is understood about the constraints that causality implies in this case. A main difficulty concerns the fact that the order of events can now generally depend on the operations performed at the locations of these events, since, for instance, an operation at A could influence the order in which B and C occur in A ’s future. So far, no formal theory of causality compatible with such dynamical causal order has been developed. Apart from being of fundamental interest in the context of inferring causal relations, such a theory is imperative for understanding recent suggestions that the causal order of events in quantum mechanics can be indefinite. Here, we develop such a theory in the general multipartite case. Starting from a background-independent definition of causality, we derive an iteratively formulated canonical decomposition of multipartite causal correlations. For a fixed number of settings and outcomes for each party, these correlations form a polytope whose facets define causal inequalities. The case of quantum correlations in this paradigm is captured by the process matrix formalism. We investigate the link between causality and the closely related notion of causal separability of quantum processes, which we here define rigorously in analogy with the link between Bell locality and separability of quantum states. We show that causality and causal separability are not equivalent in general by giving an example of a physically admissible tripartite quantum process that is causal but not causally separable. We also show that there are causally separable quantum processes that become non-causal if extended by supplying the parties with entangled ancillas. This motivates the concepts of extensibly causal and extensibly causally separable (ECS) processes, for which the respective property remains invariant under extension. We characterize the class of ECS quantum processes in the tripartite case via simple conditions on the form of the process matrix. We show that the processes realizable by classically controlled quantum circuits are ECS and conjecture that the reverse also holds.
A collection of quantum channels is called incompatible if they cannot be obtained as marginals from a single channel. The no-cloning theorem is the most prominent instance of incompatibility of quantum channels. We show that every collection of incompatible channels can be more useful than compatible ones as preprocessings in a state discrimination task with multiple ensembles of states. This is done by showing that the robustness of channel incompatibility, which is a measure for incompatibility of channels, exactly quantifies the maximum advantage in the state discrimination. We also show that incompatibility of quantum measurement and channel has a similar operational interpretation. Finally, we demonstrate that our result with respect to channel incompatibility includes all other kinds of incompatibility as special cases.