Causal Boxes: Quantum Information-Processing Systems Closed under Composition
arXiv:1512.02240 · doi:10.1109/TIT.2017.2676805
Abstract
Complex information-processing systems, for example quantum circuits, cryptographic protocols, or multi-player games, are naturally described as networks composed of more basic information-processing systems. A modular analysis of such systems requires a mathematical model of systems that is closed under composition, i.e., a network of these objects is again an object of the same type. We propose such a model and call the corresponding systems causal boxes. Causal boxes capture superpositions of causal structures, e.g., messages sent by a causal box A can be in a superposition of different orders or in a superposition of being sent to box B and box C. Furthermore, causal boxes can model systems whose behavior depends on time. By instantiating the Abstract Cryptography framework with causal boxes, we obtain the first composable security framework that can handle arbitrary quantum protocols and relativistic protocols.
arXiv comment44+24 pages, 16 figures. v3: minor edits based on referee comments, matches published version up to layout. v2: definition of causality weakened, new references
References in corpus (36)
- The role of quantum information in thermodynamics --- a topical review
- Quantum correlations with no causal order
- Quantum computations without definite causal structure
- Theoretical framework for quantum networks
- Experimental Superposition of Orders of Quantum Gates
- Computational advantage from quantum-controlled ordering of gates
- Perfect discrimination of no-signalling channels via quantum superposition of causal structures
- Towards Quantum Gravity: A Framework for Probabilistic Theories with Non-Fixed Causal Structure
- Witnessing causal nonseparability
- Unconditionally Secure Bit Commitment
- Adding control to arbitrary unknown quantum operations
- Causal and causally separable processes
- Universally Composable Quantum Multi-Party Computation
- Toward a general theory of quantum games
- Quantum superposition of the order of parties as a communication resource
- Unconditionally Secure Bit Commitment by Transmitting Measurement Outcomes
- Quantum circuits cannot control unknown operations
- Quantum computation with programmable connections between gates
- Implementing quantum control for unknown subroutines
- Composable security of delegated quantum computation
- Maximal incompatibility of locally classical behavior and global causal order in multi-party scenarios
- Key recycling in authentication
- The Operator Tensor Formulation of Quantum Theory
- The space of logically consistent classical processes without causal order
- Quantum gravity computers: On the theory of computation with indefinite causal structure
- Operational quantum theory without predefined time
- Practical relativistic bit commitment
- Witnesses of causal nonseparability: an introduction and a few case studies
- On the Choi-Jamiolkowski Correspondence in Infinite Dimensions
- On a measure of distance for quantum strategies
- Secure bit commitment from relativistic constraints
- Bounding quantum correlations with indefinite causal order
- Causally nonseparable processes admitting a causal model
- Perfect signaling among three parties violating predefined causal order
- Device-independent test of causal order and relations to fixed-points
- Deterministic Relativistic Quantum Bit Commitment
Cited by in corpus (29)
- Security in Quantum Cryptography
- Kolmogorov extension theorem for (quantum) causal modelling and general probabilistic theories
- Causal orders, quantum circuits and spacetime: distinguishing between definite and superposed causal orders
- Resource theories of multi-time processes: A window into quantum non-Markovianity
- Genuine Multipartite Entanglement in Time
- Causal structure in the presence of sectorial constraints, with application to the quantum switch
- The entropic approach to causal correlations
- Composable security in relativistic quantum cryptography
- Relaxation of Multitime Statistics in Quantum Systems
- Characterising the Hierarchy of Multi-time Quantum Processes with Classical Memory
- A general framework for cyclic and fine-tuned causal models and their compatibility with space-time
- Causal and compositional structure of unitary transformations
- Equilibration of Multitime Quantum Processes in Finite Time Intervals
- Quantum steering beyond instrumental causal networks
- Security of differential phase shift QKD from relativistic principles
- Fundamental limits for realising quantum processes in spacetime
- Towards a general framework of Randomized Benchmarking incorporating non-Markovian Noise
- Operational Markovianization in Randomized Benchmarking
- Categorical composable cryptography
- Addressable quantum gates
- The Multi-round Process Matrix
- The Möbius game and other Bell tests for relativity
- The Min-Entropy of Classical-Quantum Combs for Measurement-Based Applications
- Mapping indefinite causal order processes to composable quantum protocols in a spacetime
- Operational interpretation of the vacuum and process matrices for identical particles
- On the composable security of weak coin flipping
- Incorporating device characterization into security proofs
- Flow of dynamical causal structures with an application to correlations
- Causal influence versus signalling for interacting quantum channels