A quantum causal discovery algorithm
arXiv:1704.00800 · doi:10.1038/s41534-018-0062-6
Abstract
Finding a causal model for a set of classical variables is now a well-established task---but what about the quantum equivalent? Even the notion of a quantum causal model is controversial. Here, we present a causal discovery algorithm for quantum systems. The input to the algorithm is a process matrix describing correlations between quantum events. Its output consists of different levels of information about the underlying causal model. Our algorithm determines whether the process is causally ordered by grouping the events into causally-ordered non-signaling sets. It detects if all relevant common causes are included in the process, which we label Markovian, or alternatively if some causal relations are mediated through some external memory. For a Markovian process, it outputs a causal model, namely the causal relations and the corresponding mechanisms, represented as quantum states and channels. Our algorithm provides a first step towards more general methods for quantum causal discovery.
arXiv comment11 pages, 10 figures, revised to match published version
References in corpus (23)
- Quantum Non-Markovianity: Characterization, Quantification and Detection
- Quantum correlations with no causal order
- Theoretical framework for quantum networks
- 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
- Quantum causal modelling
- Quantum Channels with Memory
- Quantum common causes and quantum causal models
- Witnessing causal nonseparability
- Information-Theoretic Implications of Quantum Causal Structures
- Theory-independent limits on correlations from generalised Bayesian networks
- Inferring causal structure: a quantum advantage
- Causal and causally separable processes
- Quantum Dynamics as an analog of Conditional Probability
- Beyond Bell's Theorem II: Scenarios with arbitrary causal structure
- Gleason-Type Derivations of the Quantum Probability Rule for Generalized Measurements
- Quantum Bayesian Nets
- On modifications of Reichenbach's principle of common cause in light of Bell's theorem
- A graph-separation theorem for quantum causal models
- Updating the Born rule
- Quantum-coherent mixtures of causal relations
- Quantum superpositions of "common-cause" and "direct-cause" causal structures
- Quantum Causal Networks
Cited by in corpus (20)
- Bell nonlocality in networks
- Quantum stochastic processes and quantum non-Markovian phenomena
- Non-Markovian Quantum Process Tomography
- Cyclic Quantum Causal Models
- Tensor network based machine learning of non-Markovian quantum processes
- Witnessing quantum memory in non-Markovian processes
- Quantum speedup in the identification of cause-effect relations
- Experimental characterisation of a non-Markovian quantum process
- Quantum Markovianity as a supervised learning task
- Quantum space-time marginal problem: global causal structure from local causal information
- Quantum Causal Models
- Quantum Causal Unravelling
- Anomalous Weak Values Without Post-Selection
- Non-Markovian memory in IBMQX4
- Quantum observation scheme universally identifying causalities from correlations
- Causal influence in operational probabilistic theories
- Multi-time quantum process tomography on a superconducting qubit
- A de Finetti theorem for quantum causal structures
- Quantum causal models via QBism
- Preprocessing operations and the reverse compression