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• 5 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

Quantum causal inference in the presence of hidden common causes: An entropic approach

Mohammad Ali Javidian, Vaneet Aggarwal, Zubin Jacob

Quantum causality is an emerging field of study which has the potential to greatly advance our understanding of quantum systems. In this paper, we put forth a theoretical framework for merging quantum information science and causal inference by exploiting entropic principles. For this purpose, we leverage the tradeoff between the entropy of hidden cause and the conditional mutual information of observed variables to develop a scalable algorithmic approach for inferring causality in the presence of latent confounders (common causes) in quantum systems. As an application, we consider a system of three entangled qubits and transmit the second and third qubits over separate noisy quantum channels. In this model, we validate that the first qubit is a latent confounder and the common cause of the second and third qubits. In contrast, when two entangled qubits are prepared and one of them is sent over a noisy channel, there is no common confounder. We also demonstrate that the proposed approach outperforms the results of classical causal inference for the Tubingen database when the variables are classical by exploiting quantum dependence between variables through density matrices rather than joint probability distributions. Thus, the proposed approach unifies classical and quantum causal inference in a principled way.

arXiv:2104.13227•Physical Review A•Dec 19, 2022•2 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•2 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•3 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

Title: Quantum-Enhanced Statistical Inference – Leveraging Quantum Algorithms for Data Analysis

Jincheng Zhang

Quantum-enhanced statistical inference represents a significant advancement in data analysis, leveraging the unique properties of quantum mechanics to surpass the limitations of classical approaches. This paper investigates the design and implementation of a novel statistical inference algorithm, incorporating a quantum algorithm, designed to enhance accuracy and efficiency, particularly when dealing with large datasets. We explore the potential of quantum computation to accelerate computationally intensive tasks critical to statistical analysis, focusing on the application of a modified Grover's algorithm to estimate expected values. The core mechanism centers around exploiting quantum phenomena to reduce computational complexity and improve the reliability of statistical results. This work presents a comprehensive theoretical analysis and practical implementation demonstrating a substantial improvement over existing classical methods, particularly for large datasets, and lays the groundwork for a new paradigm in statistical data processing. The research culminates in a detailed discussion of the algorithm's performance characteristics and potential applications across diverse statistical domains.

•Sep 4, 2026•0 citations
Quantum causality is an emerging field of study which has the potential to greatly advance our understanding of quantum systems. In this paper, we put forth a theoretical framework for merging quantum information science and causal inference by exploiting entropic principles. For this purpose, we leverage the tradeoff between the entropy of hidden cause and the conditional mutual information of observed variables to develop a scalable algorithmic approach for inferring causality in the presence of latent confounders (common causes) in quantum systems. As an application, we consider a system of three entangled qubits and transmit the second and third qubits over separate noisy quantum channels. In this model, we validate that the first qubit is a latent confounder and the common cause of the second and third qubits. In contrast, when two entangled qubits are prepared and one of them is sent over a noisy channel, there is no common confounder. We also demonstrate that the proposed approach outperforms the results of classical causal inference for the Tubingen database when the variables are classical by exploiting quantum dependence between variables through density matrices rather than joint probability distributions. Thus, the proposed approach unifies classical and quantum causal inference in a principled way.
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.
Quantum-enhanced statistical inference represents a significant advancement in data analysis, leveraging the unique properties of quantum mechanics to surpass the limitations of classical approaches. This paper investigates the design and implementation of a novel statistical inference algorithm, incorporating a quantum algorithm, designed to enhance accuracy and efficiency, particularly when dealing with large datasets. We explore the potential of quantum computation to accelerate computationally intensive tasks critical to statistical analysis, focusing on the application of a modified Grover's algorithm to estimate expected values. The core mechanism centers around exploiting quantum phenomena to reduce computational complexity and improve the reliability of statistical results. This work presents a comprehensive theoretical analysis and practical implementation demonstrating a substantial improvement over existing classical methods, particularly for large datasets, and lays the groundwork for a new paradigm in statistical data processing. The research culminates in a detailed discussion of the algorithm's performance characteristics and potential applications across diverse statistical domains.