English
Related papers

Related papers: The Topology of Causality

200 papers

We fill a gap in the study of contextuality by extending the sheaf-theoretic framework for non-locality by Abramsky and Brandenburger to deal with operational scenarios in the presence of arbitrary definite causal orders.

Quantum Physics · Physics 2024-04-04 Stefano Gogioso , Nicola Pinzani

We provide a unified operational framework for the study of causality, non-locality and contextuality, in a fully device-independent and theory-independent setting. We define causaltopes, our chosen portmanteau of "causal polytopes", for…

Quantum Physics · Physics 2023-07-31 Stefano Gogioso , Nicola Pinzani

We develop relativistic causality theory in the setting of point-free topology by introducing a notion of causal coverage in ordered locales, generalising their canonical coverage relation to incorporate causal structure. This improves…

Mathematical Physics · Physics 2025-10-21 Chris Heunen , Nesta van der Schaaf

We introduce and explore the notion of "spaces of input histories", a broad family of combinatorial objects which can be used to model input-dependent, dynamical causal order. We motivate our definition with reference to traditional partial…

Quantum Physics · Physics 2023-07-31 Stefano Gogioso , Nicola Pinzani

Recent work by Abramsky and Brandenburger used sheaf theory to give a mathematical formulation of non-locality and contextuality. By adopting this viewpoint, it has been possible to define cohomological obstructions to the existence of…

Quantum Physics · Physics 2017-01-04 Giovanni Carù

We use the mathematical language of sheaf theory to give a unified treatment of non-locality and contextuality, in a setting which generalizes the familiar probability tables used in non-locality theory to arbitrary measurement covers; this…

Quantum Physics · Physics 2011-11-30 Samson Abramsky , Adam Brandenburger

This paper presents a topological learning-theoretic perspective on causal inference by introducing a series of topologies defined on general spaces of structural causal models (SCMs). As an illustration of the framework we prove a…

Artificial Intelligence · Computer Science 2022-06-01 Duligur Ibeling , Thomas Icard

Discussions on causal relations in real life often consider variables for which the definition of causality is unclear since the notion of interventions on the respective variables is obscure. Asking 'what qualifies an action for being an…

Methodology · Statistics 2022-11-17 Dominik Janzing , Sergio Hernan Garrido Mejia

We develop causality theory for upper semi-continuous distributions of cones over manifolds generalizing results from mathematical relativity in two directions: non-round cones and non-regular differentiability assumptions. We prove the…

General Relativity and Quantum Cosmology · Physics 2019-03-06 E. Minguzzi

In this paper, we propose causality as a unified framework to explain query answers and non-answers, thus generalizing and extending several previously proposed approaches of provenance and missing query result explanations. We develop our…

Databases · Computer Science 2009-12-31 Alexandra Meliou , Wolfgang Gatterbauer , Katherine F. Moore , Dan Suciu

The sheaf theoretic description of non-locality and contextuality by Abramsky and Brandenburger sets the ground for a topological study of these peculiar features of quantum mechanics. This viewpoint has been recently developed thanks to…

Quantum Physics · Physics 2018-07-12 Giovanni Carù

Contextuality is a non-classical behaviour that can be exhibited by quantum systems. It is increasingly studied for its relationship to quantum-over-classical advantages in informatic tasks. To date, it has largely been studied in…

Quantum Physics · Physics 2022-04-20 Rui Soares Barbosa , Tom Douce , Pierre-Emmanuel Emeriau , Elham Kashefi , Shane Mansfield

The precise definition of causality is currently an open problem in philosophy and statistics. We believe causality should be defined as functions (in mathematics) that map causes to effects. We propose a reductive definition of causality…

Artificial Intelligence · Computer Science 2023-07-18 Tianyi Miao

The Sheaf-Theoretic Contextuality (STC) theory developed by Abramsky and colleagues is a very general account of whether multiply overlapping subsets of a set, each of which is endowed with certain "local'" structure, can be viewed as…

Quantum Physics · Physics 2023-04-11 Ehtibar N. Dzhafarov

Causality plays an important role in understanding intelligent behavior, and there is a wealth of literature on mathematical models for causality, most of which is focused on causal graphs. Causal graphs are a powerful tool for a wide range…

Artificial Intelligence · Computer Science 2024-12-23 Scott Garrabrant , Matthias Georg Mayer , Magdalena Wache , Leon Lang , Sam Eisenstat , Holger Dell

By relating and ordering events, causality constitutes a pivotal feature of our world. On the one hand, there are information-theoretic notions of causality defined in terms of the information processing ability of agents and on the other…

Quantum Physics · Physics 2023-04-26 Maarten Grothus

Causal nonseparability refers to processes where events take place in a coherent superposition of different causal orders. These may be the key resource for experimental violations of causal inequalities and have been recently identified as…

Quantum Physics · Physics 2019-12-16 Márcio M. Taddei , Ranieri V. Nery , Leandro Aolita

In general relativity, the causal structure between events is dynamical, but it is definite and observer-independent; events are point-like and the membership of an event A in the future or past light-cone of an event B is an…

Quantum Physics · Physics 2020-07-13 Philippe Allard Guérin , Časlav Brukner

Contextuality is a key feature of quantum mechanics that provides an important non-classical resource for quantum information and computation. Abramsky and Brandenburger used sheaf theory to give a general treatment of contextuality in…

Quantum Physics · Physics 2018-07-03 Samson Abramsky , Rui Soares Barbosa , Kohei Kishida , Raymond Lal , Shane Mansfield

We present a categorical construction for modelling causal structures within a general class of process theories that include the theory of classical probabilistic processes as well as quantum theory. Unlike prior constructions within…

Quantum Physics · Physics 2023-06-22 Aleks Kissinger , Sander Uijlen
‹ Prev 1 2 3 10 Next ›