A quantum causal discovery algorithm

被引:17
|
作者
Giarmatzi, Christina [1 ,2 ]
Costa, Fabio [1 ]
机构
[1] Univ Queensland, Sch Math & Phys, Ctr Engn Quantum Syst, Brisbane, Qld 4072, Australia
[2] Univ Queensland, Sch Math & Phys, Ctr Quantum Computat & Commun Technol, Brisbane, Qld 4072, Australia
来源
NPJ QUANTUM INFORMATION | 2018年 / 4卷
基金
澳大利亚研究理事会;
关键词
THEOREM;
D O I
10.1038/s41534-018-0062-6
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] A quantum causal discovery algorithm
    Christina Giarmatzi
    Fabio Costa
    npj Quantum Information, 4
  • [2] Causal discovery using a Bayesian local causal discovery algorithm
    Mani, S
    Cooper, GF
    MEDINFO 2004: PROCEEDINGS OF THE 11TH WORLD CONGRESS ON MEDICAL INFORMATICS, PT 1 AND 2, 2004, 107 : 731 - 735
  • [3] A Genetic Algorithm for Causal Discovery Based on Structural Causal Model
    Chen, Zhengyin
    Liu, Kun
    Jiao, Wenpin
    ARTIFICIAL INTELLIGENCE, CICAI 2022, PT III, 2022, 13606 : 39 - 54
  • [4] A causal discovery algorithm using multiple regressions
    Choi, Young-Hun
    Jun, Chi-Hyuck
    PATTERN RECOGNITION LETTERS, 2010, 31 (13) : 1924 - 1934
  • [5] A Study on Causal Rule Discovery with PC Algorithm
    Rama, B.
    Praveen, P.
    Sinha, Harshit
    Choudhury, Tanupriya
    2017 INTERNATIONAL CONFERENCE ON INFOCOM TECHNOLOGIES AND UNMANNED SYSTEMS (TRENDS AND FUTURE DIRECTIONS) (ICTUS), 2017, : 616 - 621
  • [6] A Meta-Reinforcement Learning Algorithm for Causal Discovery
    Sauter, Andreas
    Acar, Erman
    Francois-Lavet, Vincent
    CONFERENCE ON CAUSAL LEARNING AND REASONING, VOL 213, 2023, 213 : 602 - 619
  • [7] An efficient algorithm for large-scale causal discovery
    Hong, Yinghan
    Liu, Zhusong
    Mai, Guizhen
    SOFT COMPUTING, 2017, 21 (24) : 7381 - 7391
  • [8] An efficient algorithm for large-scale causal discovery
    Yinghan Hong
    Zhusong Liu
    Guizhen Mai
    Soft Computing, 2017, 21 : 7381 - 7391
  • [9] Application of a Causal Discovery Algorithm to the Analysis of Arthroplasty Registry Data
    Cheek, Camden
    Zheng, Huiyong
    Hallstrom, Brian R.
    Hughes, Richard E.
    BIOMEDICAL ENGINEERING AND COMPUTATIONAL BIOLOGY, 2018, 9
  • [10] A causal discovery algorithm based on the prior selection of leaf nodes
    Zeng, Yan
    Hao, Zhifeng
    Cai, Ruichu
    Xie, Feng
    Ou, Liang
    Huang, Ruihui
    NEURAL NETWORKS, 2020, 124 : 130 - 145