Causal and compositional structure of unitary transformations

Abstract

The causal structure of a unitary transformation is the set of relations of possible influence between any input subsystem and any output subsystem. We study whether such causal structure can be understood in terms of compositional structure of the unitary. Given a quantum circuit with no path from input system $A$ to output system $B$, system $A$ cannot influence system $B$. Conversely, given a unitary $U$ with a no-influence relation from input $A$ to output $B$, it follows from [B. Schumacher and M. D. Westmoreland, Quantum Information Processing 4 no. 1, (Feb, 2005)] that there exists a circuit decomposition of $U$ with no path from $A$ to $B$. However, as we argue, there are unitaries for which there does not exist a circuit decomposition that makes all causal constraints evident simultaneously. To address this, we introduce a new formalism of `extended circuit diagrams', which goes beyond what is expressible with quantum circuits, with the core new feature being the ability to represent direct sum structures in addition to sequential and tensor product composition. A causally faithful extended circuit decomposition, representing a unitary $U$, is then one for which there is a path from an input $A$ to an output $B$ if and only if there actually is influence from $A$ to $B$ in $U$. We derive causally faithful extended circuit decompositions for a large class of unitaries, where in each case, the decomposition is implied by the unitary's respective causal structure. We hypothesize that every finite-dimensional unitary transformation has a causally faithful extended circuit decomposition.

arXiv comment46 pages, 60 figures

References in corpus (44)

• Quantum correlations with no causal order
• Quantum computations without definite causal structure
• Theoretical framework for quantum networks
• Transforming quantum operations: quantum supermaps
• Non-Markovian quantum processes: complete framework and efficient characterisation
• The lesson of causal discovery algorithms for quantum correlations: Causal explanations of Bell-inequality violations require fine-tuning
• Towards a Formulation of Quantum Theory as a Causally Neutral Theory of Bayesian Inference
• Operational Markov condition for quantum processes
• Quantum causal modelling
• Perfect discrimination of no-signalling channels via quantum superposition of causal structures
• Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication
• Causal and localizable quantum operations
• Quantum common causes and quantum causal models
• Witnessing causal nonseparability
• Genuine quantum nonlocality in the triangle network
• Information-Theoretic Implications of Quantum Causal Structures
• Polynomial Bell inequalities
• Causal and causally separable processes
• Multiple-time states and multiple-time measurements in quantum mechanics
• Semicausal operations are semilocalizable
• Derivation of the Dirac Equation from Principles of Information Processing
• Beyond Bell's Theorem II: Scenarios with arbitrary causal structure
• On quantum non-signalling boxes
• Causal categories: relativistically interacting processes
• Quantum Bayesian Nets
• Causal structures from entropic information: Geometry and novel scenarios
• Causal structure of the entanglement renormalization ansatz
• Towards device-independent information processing on general quantum networks
• Causality and Cirel'son bounds
• Operational quantum theory without predefined time
• Pre- and post-selected quantum states: density matrices, tomography, and Kraus operators
• A quantum cellular automaton for one-dimensional QED
• Biunitary constructions in quantum information
• Connecting processes with indefinite causal order and multi-time quantum states
• Causal Boxes: Quantum Information-Processing Systems Closed under Composition
• A Categorical Quantum Logic
• Causal Fermions in Discrete Spacetime
• Each instant of time a new Universe
• Quantum Causal Graph Dynamics
• Special Relativity in a Discrete Quantum Universe
• When is a Quantum Cellular Automaton (QCA) a Quantum Lattice Gas Automaton (QLGA)?
• Routed quantum circuits
• Cellular automata in operational probabilistic theories
• Shaded tangles for the design and verification of quantum circuits

Cited by in corpus (12)

• Causal structure in the presence of sectorial constraints, with application to the quantum switch
• Embedding cyclic information-theoretic structures in acyclic spacetimes: no-go results for indefinite causality
• Quantum Supermaps are Characterized by Locality
• No-signalling constrains quantum computation with indefinite causal structure
• Causal influence in operational probabilistic theories
• Addressable quantum gates
• The Min-Entropy of Classical-Quantum Combs for Measurement-Based Applications
• Circuit locality from relativistic locality in scalar field mediated entanglement
• Consistent circuits for indefinite causal order
• Quantum networks theory
• A Profunctorial Semantics for Quantum Supermaps
• A decompositional framework for process theories in spacetime