Information-Theoretic Implications of Quantum Causal Structures

Abstract

The correlations that can be observed between a set of variables depend on the causal structure underpinning them. Causal structures can be modeled using directed acyclic graphs, where nodes represent variables and edges denote functional dependencies. In this work, we describe a general algorithm for computing information-theoretic constraints on the correlations that can arise from a given interaction pattern, where we allow for classical as well as quantum variables. We apply the general technique to two relevant cases: First, we show that the principle of information causality appears naturally in our framework and go on to generalize and strengthen it. Second, we derive bounds on the correlations that can occur in a networked architecture, where a set of few-body quantum systems is distributed among a larger number of parties.

6 pages + appendix

References in corpus (27)

• Bell nonlocality
• Information Causality as a Physical Principle
• Classical simulation of quantum many-body systems with a tree tensor network
• Bounding the set of quantum correlations
• A limit on nonlocality in any world in which communication complexity is not trivial
• The lesson of causal discovery algorithms for quantum correlations: Causal explanations of Bell-inequality violations require fine-tuning
• Bilocal versus non-bilocal correlations in entanglement swapping experiments
• Beyond Bell's Theorem: Correlation Scenarios
• Entanglement Percolation in Quantum Networks
• A glance beyond the quantum model
• Local orthogonality as a multipartite principle for quantum correlations
• Theory-independent limits on correlations from generalised Bayesian networks
• Quantum Graphical Models and Belief Propagation
• Recovering part of the quantum boundary from information causality
• An entropic approach to local realism and noncontextuality
• Entropy and Information Causality in General Probabilistic Theories
• Entropic Inequalities and Marginal Problems
• All reversible dynamics in maximally non-local theories are trivial
• Entropy in general physical theories
• Quantum Bayesian Nets
• Causal structures from entropic information: Geometry and novel scenarios
• Deriving quantum theory from its local structure and reversibility
• Information causality from an entropic and a probabilistic perspective
• Entropic inequalities as a necessary and sufficient condition to noncontextuality and locality
• Exploring the Local Orthogonality Principle
• Tsirelson's bound from a Generalised Data Processing Inequality
• Inferring latent structures via information inequalities

Cited by in corpus (113)

• Quantum causal modelling
• Bell nonlocality in networks
• Quantum common causes and quantum causal models
• Quantum from principles
• Introduction to the book "Quantum Theory: Informational Foundations and Foils"
• Quasi-quantization: classical statistical theories with an epistemic restriction
• The completeness of quantum theory for predicting measurement outcomes
• Geometry of the set of quantum correlations
• Polynomial Bell inequalities
• Nonlinear Bell inequalities tailored for quantum networks
• A unifying framework for relaxations of the causal assumptions in Bell's theorem
• The Inflation Technique for Causal Inference with Latent Variables
• Genuine Network Multipartite Entanglement
• Quantum Blockchain using entanglement in time
• Computationally Efficient Nonlinear Bell Inequalities for General Quantum Networks
• Beyond Bell's Theorem II: Scenarios with arbitrary causal structure
• Experimental non-locality in a quantum network
• Limits on correlations in networks for quantum and no-signaling resources
• Semidefinite tests for quantum network topologies
• A neural network oracle for quantum nonlocality problems in networks
• A graph-separation theorem for quantum causal models
• Optimal quantum networks and one-shot entropies
• Quantum Inflation: A General Approach to Quantum Causal Compatibility
• Quantum violation of an instrumental test
• Experimental Test of Nonlocal Causality
• Causal hierarchy of multipartite Bell nonlocality
• Temporal steering and security of quantum key distribution with mutually-unbiased bases against individual attacks
• Quantum entanglement in the triangle network
• All the noncontextuality inequalities for arbitrary prepare-and-measure experiments with respect to any fixed sets of operational equivalences
• Bounding the sets of classical and quantum correlations in networks
• Device-Independent Tests of Entropy
• Correlations in star networks: from Bell inequalities to network inequalities
• Quantum-coherent mixtures of causal relations
• Causal inference via algebraic geometry: feasibility tests for functional causal structures with two binary observed variables
• Experimental bilocality violation without shared reference frames
• Symmetries in quantum networks lead to no-go theorems for entanglement distribution and to verification techniques
• Quantum speedup in the identification of cause-effect relations
• Quantum Correlations in Connected Multipartite Bell Experiments
• A complete hierarchy for the pure state marginal problem in quantum mechanics
• Why initial system-environment correlations do not imply the failure of complete positivity: a causal perspective
• Concentration phenomena in the geometry of Bell correlations
• Hierarchy in temporal quantum correlations
• Characterizing Quantum Networks: Insights from Coherence Theory
• Bridging the gap between general probabilistic theories and the device-independent framework for nonlocality and contextuality
• Classical causal models for Bell and Kochen-Specker inequality violations require fine-tuning
• Proofs of network quantum nonlocality in continuous families of distributions
• Entropic nonsignaling correlations
• Quantifying causal influences in the presence of a quantum common cause
• A quantum causal discovery algorithm
• Bell scenarios with communication
• Analysing causal structures with entropy
• Partial self-testing and randomness certification in the triangle network
• Semi-device-independent certification of entanglement in superdense coding
• Quantum Liang Information Flow as Causation Quantifier
• Experimental nonclassicality in a causal network without assuming freedom of choice
• Geometry of the quantum set on no-signaling faces
• Which causal structures might support a quantum-classical gap?
• Non-Shannon inequalities in the entropy vector approach to causal structures
• The entropic approach to causal correlations
• Semidefinite tests for latent causal structures
• Indistinguishability of causal relations from limited marginals
• Quantum violation of local causality in urban network with hybrid photonic technologies
• Quantum superpositions of "common-cause" and "direct-cause" causal structures
• Algorithmic independence of initial condition and dynamical law in thermodynamics and causal inference
• Classical causal models cannot faithfully explain Bell nonlocality or Kochen-Specker contextuality in arbitrary scenarios
• Causal and compositional structure of unitary transformations
• Hierarchical certification of nonclassical network correlations
• A mathematical framework for operational fine tunings
• General Method for Classicality Certification in the Prepare and Measure Scenario
• Quantum Causal Models
• Quantum steering beyond instrumental causal networks
• A convergent inflation hierarchy for quantum causal structures
• Restrictions for the Causal Inferences in an Interferometric System
• Analysing causal structures in generalised probabilistic theories
• Inability of the entropy vector method to certify nonclassicality in linelike causal structures
• The inflation hierarchy and the polarization hierarchy are complete for the quantum bilocal scenario
• Nonlocality Distillation and Quantum Voids
• Inferring Quantum Network Topology using Local Measurements
• Witnessing Non-Classicality in a Simple Causal Structure with Three Observable Variables
• Topologically Robust Quantum Network Nonlocality
• Uniform Quantification of Correlations for Bipartite Systems
• Cryptographic Quantum Bound on Nonlocality
• Computational tools for solving a marginal problem with applications in Bell non-locality and causal modeling
• Interplays between classical and quantum entanglement-assisted communication scenarios
• Monogamy of Temporal Correlations: Witnessing non-Markovianity Beyond Data Processing
• No nonlocal advantage of quantum coherence beyond quantum instrumentality
• Information causality as a tool for bounding the set of quantum correlations
• A Combinatorial Solution to Causal Compatibility
• Information causality in multipartite scenarios
• Relating Wigner's Friend Scenarios to Nonclassical Causal Compatibility, Monogamy Relations, and Fine Tuning
• Noise-robust proofs of quantum network nonlocality
• Prepare-and-Magic: Semi-Device Independent Magic Certification in the Prepare-and-Measure Scenario
• Quantifying Quantum Causal Influences
• Memory attacks in network nonlocality and self-testing
• Quantifying Causal Influence in Quantum Mechanics
• Bell nonlocality in quantum networks with unreliable sources: Loophole-free postelection via self-testing
• Causal Networks and Freedom of Choice in Bell's Theorem
• Activation of post-quantumness in bipartite generalised EPR scenarios
• Distinguishing quantum causal scenarios with indistinguishable classical analogs: The significance of intermediate latents
• Experimental test of quantum causal influences
• Experimental Device-Independent Tests of Classical and Quantum Entropy
• Entanglement, Complexity, and Causal Asymmetry in Quantum Theories
• Reality, Causality, and Quantum Theory
• Quantum causal inference in the presence of hidden common causes: An entropic approach
• A de Finetti theorem for quantum causal structures
• Exponential Reduction in Sample Complexity with Learning of Ising Model Dynamics
• Detecting quantum resources in a semi-device independent framework
• An exploration of the limits of control using quantum superpositions
• Features of preparable entangled states in Gaussian quantum networks
• Security of device-independent quantum key distribution via monogamy relations from multipartite information causality
• An axiomatic measure of one-way quantum information
• Impossibility of memory in hidden-signaling models for quantum correlations
• Counterfactual quantum measurements