English
Related papers

Related papers: Inferring causal structure: a quantum advantage

200 papers

At the heart of causal structure learning from observational data lies a deceivingly simple question: given two statistically dependent random variables, which one has a causal effect on the other? This is impossible to answer using…

Machine Learning · Computer Science 2020-10-13 Nikolaos Nikolaou , Konstantinos Sechidis

Causal inference studies whether the presence of a variable influences an observed outcome. As measured by quantities such as the "average treatment effect," this paradigm is employed across numerous biological fields, from vaccine and drug…

The idea that events obey a definite causal order is deeply rooted in our understanding of the world and at the basis of the very notion of time. But where does causal order come from, and is it a necessary property of nature? We address…

Quantum Physics · Physics 2013-02-15 Ognyan Oreshkov , Fabio Costa , Caslav Brukner

We introduce a framework to study the emergence of time and causal structure in quantum many-body systems. In doing so, we consider quantum states which encode spacetime dynamics, and develop information theoretic tools to extract the…

High Energy Physics - Theory · Physics 2019-11-25 Jordan Cotler , Xizhi Han , Xiao-Liang Qi , Zhao Yang

The study of causal relations has recently been applied to the quantum realm, leading to the discovery that not all physical processes have a definite causal structure. While indefinite causal processes have previously been experimentally…

Inferring the effect of interventions within complex systems is a fundamental problem of statistics. A widely studied approach employs structural causal models that postulate noisy functional relations among a set of interacting variables.…

Methodology · Statistics 2024-02-14 David Strieder , Mathias Drton

We address the problem of inferring the causal direction between two variables by comparing the least-squares errors of the predictions in both possible directions. Under the assumption of an independence between the function relating cause…

Artificial Intelligence · Computer Science 2019-01-25 Patrick Blöbaum , Dominik Janzing , Takashi Washio , Shohei Shimizu , Bernhard Schölkopf

Starting with the assumption that propagation of classical light determines the causal structure of spacetime and the assumption that the causal structure may be emergent from quantum correlations I show a method through which the causal…

High Energy Physics - Theory · Physics 2025-05-05 Patrascu Andrei Tudor

We develop new methods to integrate experimental and observational data in causal inference. While randomized controlled trials offer strong internal validity, they are often costly and therefore limited in sample size. Observational data,…

Econometrics · Economics 2025-11-04 Xuelin Yang , Licong Lin , Susan Athey , Michael I. Jordan , Guido W. Imbens

An active area of research in the fields of machine learning and statistics is the development of causal discovery algorithms, the purpose of which is to infer the causal relations that hold among a set of variables from the correlations…

Quantum Physics · Physics 2015-03-10 Christopher J. Wood , Robert W. Spekkens

Instrumental variables allow the estimation of cause and effect relations even in presence of unobserved latent factors, thus providing a powerful tool for any science wherein causal inference plays an important role. More recently, the…

Quantum Physics · Physics 2019-09-20 Davide Poderini , Rafael Chaves , Iris Agresti , Gonzalo Carvacho , Fabio Sciarrino

Inferring the causal structure that links n observables is usually based upon detecting statistical dependences and choosing simple graphs that make the joint measure Markovian. Here we argue why causal inference is also possible when only…

Statistics Theory · Mathematics 2008-04-24 Dominik Janzing , Bernhard Schoelkopf

From the modern perspective of causal inference, Bell's theorem -- a fundamental signature of quantum theory -- is a particular case where quantum correlations are incompatible with the classical theory of causality, and the generalization…

Quantum Physics · Physics 2024-05-30 Pedro Lauand , Bereket Ngussie Bekele , Elie Wolfe

Complex dynamical systems are prevalent in many scientific disciplines. In the analysis of such systems two aspects are of particular interest: 1) the temporal patterns along which they evolve and 2) the underlying causal mechanisms.…

Methodology · Statistics 2022-05-31 Nicolas-Domenic Reiter , Andreas Gerhardus , Jakob Runge

The classical causal relations between a set of variables, some observed and some latent, can induce both equality constraints (typically conditional independences) as well as inequality constraints (Instrumental and Bell inequalities being…

Quantum Physics · Physics 2024-04-11 Shashaank Khanna , Marina Maciel Ansanelli , Matthew F. Pusey , Elie Wolfe

Causal discovery from data affected by unobserved variables is an important but difficult problem to solve. The effects that unobserved variables have on the relationships between observed variables are more complex in nonlinear cases than…

Machine Learning · Computer Science 2021-06-07 Takashi Nicholas Maeda , Shohei Shimizu

It is well known that many operations in quantum information processing depend largely on a special kind of quantum correlation, that is, entanglement. However, there are also quantum tasks that display the quantum advantage without…

Quantum Physics · Physics 2015-05-14 Jin-Shi Xu , Xiao-Ye Xu , Chuan-Feng Li , Cheng-Jie Zhang , Xu-Bo Zou , Guang-Can Guo

Seen from the modern lens of causal inference, Bell's theorem is nothing else than the proof that a specific classical causal model cannot explain quantum correlations. It is thus natural to move beyond Bell's paradigmatic scenario and…

We give a causal inference scheme using quantum observations alone for a case with both temporal and spatial correlations: a bipartite quantum system with measurements at two times. The protocol determines compatibility with 5 causal…

Quantum Physics · Physics 2025-04-01 Xiangjing Liu , Yixian Qiu , Oscar Dahlsten , Vlatko Vedral

The frame of classical probability theory can be generalized by enlarging the usual family of random variables in order to encompass nondeterministic ones: this leads to a frame in which two kinds of correlations emerge: the classical…

Quantum Physics · Physics 2007-05-23 E. G. Beltrametti , S. Bugajski