Causal and causally separable processes

Abstract

We develop rigorous notions of causality and causal separability in the process framework introduced in [Oreshkov, Costa, Brukner, Nat. Commun. 3, 1092 (2012)], which describes correlations between separate local experiments without a prior assumption of causal order between them. We consider the general multipartite case and take into account the possibility for dynamical causal order, where the order of a set of events can depend on other events in the past. Starting from a general definition of causality, we derive an iteratively formulated canonical decomposition of multipartite causal processes, and show that for a fixed number of settings and outcomes for each party, the respective correlations form a polytope whose facets define causal inequalities. In the case of quantum processes, we investigate the link between causality and the theory-dependent notion of causal separability, which we here extend to the multipartite case based on concrete principles. 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 exist causally separable (and hence causal) quantum processes that become non-causal if extended by supplying the parties with entangled ancillas. This example of activation of non-causality motivates the concepts of extensibly causal and extensibly causally separable (ECS) processes, for which the respective property remains invariant under extension with arbitrary ancillas. We characterize the class of tripartite ECS processes in terms of simple conditions on the form of the process matrix, which generalize the form of bipartite causally separable process matrices. We show that the processes realizable by classically controlled quantum circuits are ECS and conjecture that the reverse also holds.

36 pages, 7 figures, 4 tables

References in corpus (9)

• Transforming quantum operations: quantum supermaps
• Experimental Superposition of Orders of Quantum Gates
• Witnessing causal nonseparability
• Inferring causal structure: a quantum advantage
• Maximal incompatibility of locally classical behavior and global causal order in multi-party scenarios
• The space of logically consistent classical processes without causal order
• Operational formulation of time reversal in quantum theory
• Witnesses of causal nonseparability: an introduction and a few case studies
• Acausal measurement-based quantum computing

Cited by in corpus (113)

• Enhanced communication with the assistance of indefinite causal order
• Indefinite Causal Order in a Quantum Switch
• Quantum stochastic processes and quantum non-Markovian phenomena
• Completely Positive Divisibility Does Not Mean Markovianity
• Bell's Theorem for Temporal Order
• Indefinite causal order enables perfect quantum communication with zero capacity channels
• Experimental Quantum Communication Enhancement by Superposing Trajectories
• Communication through coherent control of quantum channels
• Repeated interactions and quantum stochastic thermodynamics at strong coupling
• Computational advantage from quantum superposition of multiple temporal orders of photonic gates
• Quantifying Bell: the Resource Theory of Nonclassicality of Common-Cause Boxes
• Communication through quantum-controlled noise
• Time-delocalized quantum subsystems and operations: on the existence of processes with indefinite causal structure in quantum mechanics
• An introduction to operational quantum dynamics
• Kolmogorov extension theorem for (quantum) causal modelling and general probabilistic theories
• Communication Enhancement Through Quantum Coherent Control of $N$ Channels in an Indefinite Causal-order Scenario
• Quantum Markov Order
• Quantum circuits with classical versus quantum control of causal order
• Sending classical information via three noisy channels in superposition of causal orders
• A purification postulate for quantum mechanics with indefinite causal order
• The Structure of Quantum Stochastic Processes with Finite Markov Order
• An operational approach to quantum stochastic thermodynamics
• Multipartite Causal Correlations: Polytopes and Inequalities
• Cyclic Quantum Causal Models
• Classical quantum stochastic processes
• Experimental Test of Nonlocal Causality
• Entanglement of a bipartite channel
• Quantum computation with indefinite causal structures
• Witnesses of causal nonseparability: an introduction and a few case studies
• Witnessing quantum memory in non-Markovian processes
• Experimental entanglement of temporal order
• Experimental Aspects of Indefinite Causal Order in Quantum Mechanics
• Quantum operations with indefinite time direction
• Reconstructing open quantum system dynamics with limited control
• Dynamics of quantum causal structures
• Experimental characterisation of a non-Markovian quantum process
• Causal Boxes: Quantum Information-Processing Systems Closed under Composition
• A Unifying Framework for Spatial and Temporal Quantum Correlations
• Resource theories of multi-time processes: A window into quantum non-Markovianity
• Quantification of quantum dynamics with input-output games
• Genuine Multipartite Entanglement in Time
• A quantum causal discovery algorithm
• Causation does not explain contextuality
• Causal order as a resource for quantum communication
• Thermodynamics of Quantum Causal Models: An Inclusive, Hamiltonian Approach
• Semi-device-independent certification of indefinite causal order
• Experimental Demonstration of Instrument-specific Quantum Memory Effects and Non-Markovian Process Recovery for Common-Cause Processes
• Quantum teleportation with relativistic communication from first principles
• Resource theory of causal connection
• Semi-device-independent certification of indefinite causal order in a photonic quantum switch
• Operational Metric for Quantum Chaos and the Corresponding Spatiotemporal Entanglement Structure
• Higher-order Process Matrix Tomography of a passively-stable Quantum SWITCH
• Consequences of preserving reversibility in quantum superchannels
• Evading noise in multiparameter quantum metrology with indefinite causal order
• Reversible time travel with freedom of choice
• Reversible dynamics with closed time-like curves and freedom of choice
• Unlimited non-causal correlations and their relation to non-locality
• Causal and compositional structure of unitary transformations
• Reassessing thermodynamic advantage from indefinite causal order
• Process Products Need Qualification
• Quantum Causal Influence
• Quantum superpositions of causal orders as an operational resource
• Genuinely Multipartite Noncausality
• Necessary and Sufficient Conditions on Measurements of Quantum Channels
• Existence of processes violating causal inequalities on time-delocalised subsystems
• Embedding cyclic information-theoretic structures in acyclic spacetimes: no-go results for indefinite causality
• Memory Effects in Quantum Processes
• Semi-Device-Independent Certification of Causal Nonseparability with Trusted Quantum Inputs
• Contextuality, Fine-Tuning, and Teleological Explanation
• Experimentally demonstrating indefinite causal order algorithms to solve the generalized Deutsch's problem
• Causal games of work extraction with indefinite causal order
• Causality - Complexity - Consistency: Can Space-Time Be Based on Logic and Computation?
• Breaking the limits of purification: Postselection enhances heat-bath algorithmic cooling
• Quantum communication using a quantum switch of quantum switches
• Classical communication through quantum causal structures
• Memory in quantum processes with indefinite time direction and causal order
• The SWITCH test for discriminating quantum evolutions
• Quantum chicken-egg dilemmas: Delayed-choice causal order and the reality of causal non-separability
• Quantum from principles without assuming definite causal structure
• A no-go theorem for superpositions of causal orders
• Admissible Causal Structures and Correlations
• Strategies for single-shot discrimination of process matrices
• The quantum switch is uniquely defined by its action on unitary operations
• No-signalling constrains quantum computation with indefinite causal structure
• Quantum Supermaps are Characterized by Locality
• Trading causal order for locality
• The Multi-round Process Matrix
• Network-Device-Independent Certification of Causal Nonseparability
• Taxonomy for Physics Beyond Quantum Mechanics
• Exploring the limits of no backward in time signalling
• Generalizing Entanglement
• The Möbius game and other Bell tests for relativity
• Tsirelson bounds for quantum correlations with indefinite causal order
• Quantum Query Complexity of Boolean Functions under Indefinite Causal Order
• Quantifying Causal Influence in Quantum Mechanics
• Hamiltonian characterisation of multi-time processes with classical memory
• Quantum theory cannot violate a causal inequality
• Multi-time quantum process tomography on a superconducting qubit
• Continuous monitoring measured signals bounded by past and future conditions in enlarged quantum systems
• A de Finetti theorem for quantum causal structures
• Correlational quantum theory and correlation constraints
• Optimal quantum precision in noise estimation: Is entanglement necessary?
• Characterising transformations between quantum objects, 'completeness' of quantum properties, and transformations without a fixed causal order
• Sequential device-independent certification of indefinite causal order
• Causal nonseparability and its implications for spatiotemporal relations
• Tripartite non-classical correlations without backwards in time signalling
• Classical and Quantum Query Complexity of Boolean Functions under Indefinite Causal Order
• Flow of dynamical causal structures with an application to correlations
• Forward-backward stochastic simulations: Q-based model for measurement and Bell-nonlocality consistent with weak local realistic premises
• Causal influence versus signalling for interacting quantum channels
• Knot invariants and indefinite causal order
• No quantum advantage for violating fixed-order inequalities?
• Entropic uncertainty under indefinite causal order and input-output direction