English
Related papers

Related papers: Which causal structures might support a quantum-cl…

200 papers

A fundamental challenge in the empirical sciences involves uncovering causal structure through observation and experimentation. Causal discovery entails linking the conditional independence (CI) invariances in observational data to their…

Machine Learning · Statistics 2025-11-04 Zihan Zhou , Muhammad Qasim Elahi , Murat Kocaoglu

We study the challenge of learning causal reasoning over procedural text to answer "What if..." questions when external commonsense knowledge is required. We propose a novel multi-hop graph reasoning model to 1) efficiently extract a…

Computation and Language · Computer Science 2022-06-08 Chen Zheng , Parisa Kordjamshidi

Methods to identify cause-effect relationships currently mostly assume the variables to be scalar random variables. However, in many fields the objects of interest are vectors or groups of scalar variables. We present a new constraint-based…

Methodology · Statistics 2022-12-02 Jonas Wahl , Urmi Ninad , Jakob Runge

Probabilities of causation are fundamental to individual-level explanation and decision making, yet they are inherently counterfactual and not point-identifiable from data in general. Existing bounds either disregard available covariates,…

Artificial Intelligence · Computer Science 2026-02-17 Yuxuan Xie , Ang Li

Chromatic quantum contextuality is a criterion of quantum nonclassicality based on (hyper)graph coloring constraints. If a quantum hypergraph requires more colors than the number of outcomes per maximal observable (context), it lacks a…

Quantum Physics · Physics 2025-04-09 Karl Svozil

Contextuality means non-existence of a joint distribution for random variables recorded under mutually incompatible conditions, subject to certain constraints imposed on how the identity of these variables may change across these…

Quantum Physics · Physics 2015-02-06 Ehtibar N. Dzhafarov , Janne V. Kujala

Quantum theory departs from classical probabilistic theories in foundational ways. These departures--termed quantumness here--power quantum information and computation. This thesis charts the role of discrete structures in assessing…

Quantum Physics · Physics 2025-12-22 Ravi Kunjwal

Entropic causal inference is a recent framework for learning the causal graph between two variables from observational data by finding the information-theoretically simplest structural explanation of the data, i.e., the model with smallest…

Machine Learning · Computer Science 2025-09-23 Spencer Compton , Kristjan Greenewald , Dmitriy Katz , Murat Kocaoglu

Bell scenarios are multipartite scenarios that exclude any communication between parties. This constraint leads to a strict hierarchy of correlation sets in such scenarios, namely, classical, quantum, and nonsignaling. However, without any…

Quantum Physics · Physics 2026-05-29 Ravi Kunjwal , Ognyan Oreshkov

Existing work on quantum causal structure assumes that one can perform arbitrary operations on the systems of interest. But this condition is often not met. Here, we extend the framework for quantum causal modelling to situations where a…

Quantum Physics · Physics 2023-06-07 Nick Ormrod , Augustin Vanrietvelde , Jonathan Barrett

Sound educational policy recommendations require valid estimates of causal effects, but observational studies in physics education research sometimes have loosely specified causal hypotheses. The connections between the observational data…

Physics Education · Physics 2021-09-22 M. B. Weissman

We investigate the possibility of distinguishing among different causal relations starting from a limited set of marginals. Our main tool is the notion of adhesivity, that is, the extension of probability or entropies defined only on…

Quantum Physics · Physics 2016-10-28 Costantino Budroni , Nikolai Miklin , Rafael Chaves

The concept of causality has a controversial history. The question of whether it is possible to represent and address causal problems with probability theory, or if fundamentally new mathematics such as the do calculus is required has been…

Machine Learning · Statistics 2021-12-13 Finnian Lattimore , David Rohde

This paper provides a thorough introduction to the causal set hypothesis aimed at students, and other interested persons, with some knowledge of general relativity and nonrelativistic quantum mechanics. I elucidate the arguments for why the…

General Relativity and Quantum Cosmology · Physics 2009-10-31 David D. Reid

The concept of causality has a controversial history. The question of whether it is possible to represent and address causal problems with probability theory, or if fundamentally new mathematics such as the do-calculus is required has been…

Machine Learning · Statistics 2019-10-22 Finnian Lattimore , David Rohde

Counterfactual explanations promote explainability in machine learning models by answering the question "how should an input instance be perturbed to obtain a desired predicted label?". The comparison of this instance before and after…

Machine Learning · Computer Science 2022-11-09 Jing Ma , Ruocheng Guo , Saumitra Mishra , Aidong Zhang , Jundong Li

Causal discovery with latent variables is a fundamental task. Yet most existing methods rely on strong structural assumptions, such as enforcing specific indicator patterns for latents or restricting how they can interact with others. We…

Machine Learning · Computer Science 2026-03-06 Haoyue Dai , Immanuel Albrecht , Peter Spirtes , Kun Zhang

When domain knowledge is limited and experimentation is restricted by ethical, financial, or time constraints, practitioners turn to observational causal discovery methods to recover the causal structure, exploiting the statistical…

In applications, quantities of interest are often modelled in equilibrium or an equilibrium solution is sought. The presence of confounding makes causal inference in this setting challenging. We provide interpretable graphical models for…

Methodology · Statistics 2026-03-27 Kai Z. Teh , Kayvan Sadeghi , Terry Soo

It has long been recognized that certain quantum correlations are incompatible with particular assumption about classical causal structure. Given a causal structure of unknown classicality, the presence of such correlations certifies the…

Quantum Physics · Physics 2020-08-19 Thomas C. Fraser , Elie Wolfe