English
Related papers

Related papers: Causality in Higher Order Process Theories

200 papers

We introduce a new hierarchical deep learning framework for recursive higher-order meta-learning that enables neural networks (NNs) to construct, solve, and generalise across hierarchies of tasks. Central to this approach is a generative…

Machine Learning · Computer Science 2025-07-04 David H. Mguni

A powerful tool for the analysis of nonrandomized observational studies has been the potential outcomes model. Utilization of this framework allows analysts to estimate average treatment effects. This article considers the situation in…

Statistics Theory · Mathematics 2019-05-31 Debashis Ghosh , Efrén Cruz-Cortés

The Caus[-] construction takes a compact closed category of basic processes and yields a *-autonomous category of higher-order processes obeying certain signalling/causality constraints, as dictated by the type system in the resulting…

Logic in Computer Science · Computer Science 2022-05-24 Will Simmons , Aleks Kissinger

Many fundamental and key objects in quantum mechanics are linear mappings between particular affine/linear spaces. This structure includes basic quantum elements such as states, measurements, channels, instruments, non-signalling channels…

Quantum Physics · Physics 2024-07-19 Simon Milz , Marco Túlio Quintino

In theories of communication, it is usually presumed that the involved parties perform actions in a fixed causal order. However, practical and fundamental reasons can induce uncertainties in the causal order. Here we show that a maximal…

Quantum Physics · Physics 2019-11-20 Ding Jia , Fabio Costa

An astonishing feature of higher-order quantum theory is that it can accommodate indefinite causal order. In the simplest bipartite setting, there exist signaling correlations for which it is fundamentally impossible to ascribe a definite…

Quantum Physics · Physics 2024-11-05 Jessica Bavaresco , Ämin Baumeler , Yelena Guryanova , Costantino Budroni

Causal models capture cause-effect relations both qualitatively - via the graphical causal structure - and quantitatively - via the model parameters. They offer a powerful framework for analyzing and constructing processes. Here, we…

Quantum Physics · Physics 2025-12-02 Ämin Baumeler , Stefan Wolf

A heap is a structure with a ternary operation which is intuitively a group with forgotten unit element. Quantum heaps are associative algebras with a ternary cooperation which are to the Hopf algebras what heaps are to groups, and, in…

Quantum Algebra · Mathematics 2008-11-26 Zoran Škoda

Quantum physics is a linear theory, so it is somewhat puzzling that it can underlie very complex systems such as digital computers and life. This paper investigates how this is possible. Physically, such complex systems are necessarily…

Quantum Physics · Physics 2024-03-12 George F R Ellis

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 present a simple categorical framework for the treatment of probabilistic theories, with the aim of reconciling the fields of Categorical Quantum Mechanics (CQM) and Operational Probabilistic Theories (OPTs). In recent years, both CQM…

Quantum Physics · Physics 2018-03-05 Stefano Gogioso , Carlo Maria Scandolo

Our starting point is a particular `canvas' aimed to `draw' theories of physics, which has symmetric monoidal categories as its mathematical backbone. In this paper we consider the conceptual foundations for this canvas, and how these can…

Quantum Physics · Physics 2010-09-21 Bob Coecke

In this dissertation we develop a new formal graphical framework for causal reasoning. Starting with a review of monoidal categories and their associated graphical languages, we then revisit probability theory from a categorical perspective…

Probability · Mathematics 2013-01-29 Brendan Fong

Formalizations of quantum information theory in category theory and type theory, for the design of verifiable quantum programming languages, need to express its two fundamental characteristics: (1) parameterized linearity and (2) metricity.…

Quantum Physics · Physics 2026-04-07 Hisham Sati , Urs Schreiber

Requiring that the causal structure between different parties is well-defined imposes constraints on the correlations they can establish, which define so-called causal correlations. Some of these are known to have a "dynamical" causal order…

Quantum Physics · Physics 2025-11-13 Raphaël Mothe , Alastair A. Abbott , Cyril Branciard

Recently, there has been substantial interest in studying the dynamics of quantum theory beyond that of states, in particular, the dynamics of channels, measurements, and higher-order transformations. Ref. [Phys. Rev. X 8(1), 011047 (2018)]…

Quantum Physics · Physics 2024-08-06 John H. Selby , Ana Belén Sainz , Paweł Horodecki

Process theories provide a powerful framework for describing compositional structures across diverse fields, from quantum mechanics to computational linguistics. Traditionally, they have been formalized using symmetric monoidal categories…

Category Theory · Mathematics 2025-05-12 John H. Selby , Maria E. Stasinou , Matt Wilson , Bob Coecke

Theories of natural language and concepts have been unable to model the flexibility, creativity, context-dependence, and emergence, exhibited by words, concepts and their combinations. The mathematical formalism of quantum theory has…

Artificial Intelligence · Computer Science 2016-09-09 Diederik Aerts , Jan Broekaert , Liane Gabora , Sandro Sozzo

We study quantum causal inference in a set-up proposed by Ried et al. [Nat. Phys. 11, 414 (2015)] in which a common-cause scenario can be mixed with a cause-effect scenario, and for which it was found that quantum mechanics can bring an…

Quantum Physics · Physics 2019-12-24 Jonas Kübler , Daniel Braun

Over the past decade, a number of quantum processes have been proposed which are logically consistent, yet feature a cyclic causal structure. However, there is no general formal method to construct a process with an exotic causal structure…

Quantum Physics · Physics 2025-12-03 Augustin Vanrietvelde , Nick Ormrod , Hlér Kristjánsson , Jonathan Barrett