arrow
Return

A quantum causal discovery algorithm

delete2018-03-06
delete17
delete
OA
AI
C
Christina Giarmatzi *
F
Fabio Costa
DOI:10.1038/s41534-018-0062-6delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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 opens the route to more general quantum causal discovery methods.
Keywords:
THEOREM
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

npj Quantum Information cover
npj Quantum Information
IF:
8.3
Papers:
1.4K
Citations:
8.1K

Organization

U
University of Queensland
Scholars:
5.0W
Papers: 5.1W
Citations: 9.2W
Cited Papers

Cited Papers

Quantum non-Markovianity: characterization, quantification and detection
err2014-08-22
err716
errOAAI
errRivas, Angel; Huelga, Susana F.; Plenio, Martin B.
errShare
errSave
Reactivity of Dipyridyl Ditellurides with (Diphosphine)Pt0and 2-Pyridyltellurolates with (Diphosphine)PtCl2and Isolation of Different Structural Motifs of Platinum(II) Complexes
err2012-02-21
err0
PREAI
errRohit Singh Chauhan; G. Kedarnath; Amey Wadawale; Arnold L. Rheingold; Alvaro Muñoz-Castro; Ramiro Arratia-Perez; Vimal K. Jain
errShare
errSave
Quantum reaction dynamics of an asymmetric exoergic heavy–light–heavy system: Cl+HBr→HCl+Br
err1999-01-01
err0
PREAI
errGennady V. Mil'nikov; Oleg I. Tolstikhin; Katsuyuki Nobusada; Hiroki Nakamura
errShare
errSave
A Hybrid LSTM-CPS Approach for Long-Term Prediction of Train Delays in Multivariate Time Series
err2021-12-03
err0
errOAAI
errJianqing Wu; Bo Du; Qiang Wu; Jun Shen; Luping Zhou; Chen Cai; Yanlong Zhai; Wei Wei; Qingguo Zhou
errShare
errSave
A quantum advantage for inferring causal structure
err2015-03-23
err96
errOAAI
errRied, Katja; Agnew, Megan; Vermeyden, Lydia; Janzing, Dominik; Spekkens, RobertW.; Resch, Kevin J.
errShare
errSave
researcher View more