Composition rules for quantum processes: a no-go theorem

Abstract

A quantum process encodes the causal structure that relates quantum operations performed in local laboratories. The process matrix formalism includes as special cases quantum mechanics on a fixed background space-time, but also allows for more general causal structures. Motivated by the interpretation of processes as a resource for quantum information processing shared by two (or more) parties, with advantages recently demonstrated both for computation and communication tasks, we investigate the notion of composition of processes. We show that under very basic assumptions such a composition rule does not exist. While the availability of multiple independent copies of a resource, e.g. quantum states or channels, is the starting point for defining information-theoretic notions such as entropy (both in classical and quantum Shannon theory), our no-go result means that a Shannon theory of general quantum processes will not possess a natural rule for the composition of resources.

arXiv comment9 pages, 3 figures. Published version

References in corpus (32)

• Quantum correlations with no causal order
• The operational meaning of min- and max-entropy
• Quantum computations without definite causal structure
• Theoretical framework for quantum networks
• From Classical to Quantum Shannon Theory
• Quantum Theory From Five Reasonable Axioms
• Bloch vectors for qudits
• The lesson of causal discovery algorithms for quantum correlations: Causal explanations of Bell-inequality violations require fine-tuning
• Experimental Superposition of Orders of Quantum Gates
• Computational advantage from quantum-controlled ordering of gates
• Experimental Verification of an Indefinite Causal Order
• Quantum causal modelling
• Enhanced communication with the assistance of indefinite causal order
• Indefinite Causal Order in a Quantum Switch
• Towards Quantum Gravity: A Framework for Probabilistic Theories with Non-Fixed Causal Structure
• Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication
• Witnessing causal nonseparability
• Quantum superposition of the order of parties as a communication resource
• The simplest causal inequalities and their violation
• Reformulating and Reconstructing Quantum Theory
• Multipartite Causal Correlations: Polytopes and Inequalities
• Probability Theories with Dynamic Causal Structure: A New Framework for Quantum Gravity
• Optimal quantum networks and one-shot entropies
• Quantum gravity computers: On the theory of computation with indefinite causal structure
• Quantum computation with indefinite causal structures
• Causal structures and the classification of higher order quantum computations
• The entropic approach to causal correlations
• Quantum superpositions of "common-cause" and "direct-cause" causal structures
• Computational tameness of classical non-causal models
• Process Products Need Qualification
• Time Really Passes, Science Can't Deny That
• Non-causal computation

Cited by in corpus (8)

• Causal order as a resource for quantum communication
• Resource theory of causal connection
• Quantum superpositions of causal orders as an operational resource
• Classical communication through quantum causal structures
• Revisiting dynamics of quantum causal structures -- when can causal order evolve?
• Quantum Query Complexity of Boolean Functions under Indefinite Causal Order
• Mapping indefinite causal order processes to composable quantum protocols in a spacetime
• Universal adjointation of isometry operations using conversion of quantum supermaps