A quantum causal discovery algorithm

Christina Giarmatzi, Fabio Costa
<span title="2018-03-06">2018</span> <i title="Springer Nature"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/2jbq7znkzzdqzjy63ai2e6mpgq" style="color: black;">npj Quantum Information</a> </i> &nbsp;
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
more &raquo; ... ered 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.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1038/s41534-018-0062-6">doi:10.1038/s41534-018-0062-6</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qw4lobyvsvghnamgiqu2wbgxfi">fatcat:qw4lobyvsvghnamgiqu2wbgxfi</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200914190520/https://arxiv.org/pdf/1704.00800v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f4/ab/f4abe9cf1454658677f22a35235e7e67b8ffb2f0.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1038/s41534-018-0062-6"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>