Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2102.11764 · Quantum Information and Measurement (QIM)

Quantum Entropic Causal Inference

Mohammad Ali Javidian, Vaneet Aggarwal, Fanglin Bao, Zubin Jacob

Published Jan 1, 2021• 4 citations
arXivHTMLPDF

Abstract

Inferring causality from observational data alone is one of the most important and challenging problems in statistical inference. We propose a greedy algorithm for quantum entropic causal inference that unifies classical and quantum causal inference.
DOI
10.1364/qim.2021.f2c.3

Related papers

Analysing causal structures with entropy

Mirjam Weilenmann, Roger Colbeck

A central question for causal inference is to decide whether a set of correlations fits a given causal structure. In general, this decision problem is computationally infeasible and hence several approaches have emerged that look for certificates of compatibility. Here, we review several such approaches based on entropy. We bring together the key aspects of these entropic techniques with unified terminology, filling several gaps and establishing new connections, all illustrated with examples. We consider cases where unobserved causes are classical, quantum and post-quantum, and discuss what entropic analyses tell us about the difference. This difference has applications to quantum cryptography, where it can be crucial to eliminate the possibility of classical causes. We discuss the achievements and limitations of the entropic approach in comparison to other techniques and point out the main open problems.

arXiv:1709.08988•Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences•Nov 1, 2017•27 citations

Analysing causal structures with entropy

Mirjam Weilenmann, Roger Colbeck

A central question for causal inference is to decide whether a set of correlations fit a given causal structure.In general, this decision problem is computationally infeasible and hence several approaches have emerged that look for certificates of compatibility.Here we review several such approaches based on entropy.We bring together the key aspects of these entropic techniques with unified terminology, filling several gaps and establishing new connections regarding their relation, all illustrated with examples.We consider cases where unobserved causes are classical, quantum and post-quantum and discuss what entropic analyses tell us about the difference.This has applications to quantum cryptography, where it can be crucial to eliminate the possibility of classical causes.We discuss the achievements and limitations of the entropic approach in comparison to other techniques and point out the main open problems.

•Nov 1, 2017•27 citations

Identification of Causal Influences in Quantum Processes

Isaac Friend, Aleks Kissinger

Though the topic of causal inference is typically considered in the context of classical statistical models, recent years have seen great interest in extending causal inference techniques to quantum and generalized theories. Causal identification is a type of causal inference problem concerned with recovering from observational data and qualitative assumptions the causal mechanisms generating the data, and hence the effects of hypothetical interventions. A major obstacle to a theory of causal identification in the quantum setting is the question of what should play the role of "observational data," as any means of extracting data at a certain locus will almost certainly disturb the system. Hence, one might think a priori that quantum measurements are already too much like interventions, so that the problem of causal identification trivializes. This is not the case. Fixing a limited class of quantum instruments (namely the class of all projective measurements) to play the role of "observations," we note that as in the classical setting, there exist scenarios for which causal identification is not possible. We then present sufficient conditions for quantum causal identification, starting with a quantum analogue of the well-known "front-door criterion" and finishing with a broader class of scenarios for which the effect of a single intervention is identifiable. These results emerge from generalizing the process-theoretic account of classical causal inference due to Jacobs, Kissinger, and Zanasi beyond the setting of Markov categories, and thereby treating the classical and quantum problems uniformly.

arXiv:2311.08882•Electronic Proceedings in Theoretical Computer Science•Nov 14, 2023•0 citations

Quantum violation of an Instrumental test

Rafael Chaves, Gonzalo Carvacho, Iris Agresti +4 more

Causal inference aims to determine, from collected data, what are the casual relations among the observables. Here, we investigate the simplest scenario that exhibits a discrepancy between classical and quantum predictions, i.e. the instrumental process.

Quantum Information and Measurement (QIM)•Jan 1, 2019•2 citations

Quantum-Enhanced Causal Inference for High-Dimensional Astronomical Data - Extended Abstract

Gianini G., M. Banfi, Mio C. +2 more

We propose an approach based on the Fixed-Point Grover search in combinatorial spaces to efficiently identify acyclic causal structures compatible with the PC and FCI causal discovery algorithm’s output, paving the way for scalable statistical studies of causal structures in large astrophysical datasets.

•Jan 1, 2025•0 citations

Quantum Statistical Inference

Zhikuan Zhao

In this thesis, I present several results on quantum statistical inference in the following two directions. Firstly, I demonstrate that quantum algorithms can be applied to enhance the computing and training of Gaussian processes (GPs), a powerful model widely used in classical statistical inference and supervised machine learning. A crucial component of the quantum GP algorithm is solving linear systems with quantum computers, for which I present a novel algorithm that achieves a provable advantage over previously known methods. I will also explicitly address the task of encoding the classical data into a quantum state for machine learning applications. I then apply the quantum enhanced GPs to Bayesian deep learning and present an experimental demonstration on contemporary hardware and simulators. Secondly, I look into the notion of quantum causality and apply it to inferring spatial and temporal quantum correlations, and present an analytical toolkit for causal inference in quantum data. I will also make the connection between causality and quantum communications, and present a general bound for the quantum capacity of noisy communication channels.

arXiv:1812.04877•Dec 12, 2018•1 citation
A central question for causal inference is to decide whether a set of correlations fits a given causal structure. In general, this decision problem is computationally infeasible and hence several approaches have emerged that look for certificates of compatibility. Here, we review several such approaches based on entropy. We bring together the key aspects of these entropic techniques with unified terminology, filling several gaps and establishing new connections, all illustrated with examples. We consider cases where unobserved causes are classical, quantum and post-quantum, and discuss what entropic analyses tell us about the difference. This difference has applications to quantum cryptography, where it can be crucial to eliminate the possibility of classical causes. We discuss the achievements and limitations of the entropic approach in comparison to other techniques and point out the main open problems.
A central question for causal inference is to decide whether a set of correlations fit a given causal structure.In general, this decision problem is computationally infeasible and hence several approaches have emerged that look for certificates of compatibility.Here we review several such approaches based on entropy.We bring together the key aspects of these entropic techniques with unified terminology, filling several gaps and establishing new connections regarding their relation, all illustrated with examples.We consider cases where unobserved causes are classical, quantum and post-quantum and discuss what entropic analyses tell us about the difference.This has applications to quantum cryptography, where it can be crucial to eliminate the possibility of classical causes.We discuss the achievements and limitations of the entropic approach in comparison to other techniques and point out the main open problems.
Though the topic of causal inference is typically considered in the context of classical statistical models, recent years have seen great interest in extending causal inference techniques to quantum and generalized theories. Causal identification is a type of causal inference problem concerned with recovering from observational data and qualitative assumptions the causal mechanisms generating the data, and hence the effects of hypothetical interventions. A major obstacle to a theory of causal identification in the quantum setting is the question of what should play the role of "observational data," as any means of extracting data at a certain locus will almost certainly disturb the system. Hence, one might think a priori that quantum measurements are already too much like interventions, so that the problem of causal identification trivializes. This is not the case. Fixing a limited class of quantum instruments (namely the class of all projective measurements) to play the role of "observations," we note that as in the classical setting, there exist scenarios for which causal identification is not possible. We then present sufficient conditions for quantum causal identification, starting with a quantum analogue of the well-known "front-door criterion" and finishing with a broader class of scenarios for which the effect of a single intervention is identifiable. These results emerge from generalizing the process-theoretic account of classical causal inference due to Jacobs, Kissinger, and Zanasi beyond the setting of Markov categories, and thereby treating the classical and quantum problems uniformly.
In this thesis, I present several results on quantum statistical inference in the following two directions. Firstly, I demonstrate that quantum algorithms can be applied to enhance the computing and training of Gaussian processes (GPs), a powerful model widely used in classical statistical inference and supervised machine learning. A crucial component of the quantum GP algorithm is solving linear systems with quantum computers, for which I present a novel algorithm that achieves a provable advantage over previously known methods. I will also explicitly address the task of encoding the classical data into a quantum state for machine learning applications. I then apply the quantum enhanced GPs to Bayesian deep learning and present an experimental demonstration on contemporary hardware and simulators. Secondly, I look into the notion of quantum causality and apply it to inferring spatial and temporal quantum correlations, and present an analytical toolkit for causal inference in quantum data. I will also make the connection between causality and quantum communications, and present a general bound for the quantum capacity of noisy communication channels.