English
Related papers

Related papers: A Mathematical Framework for Causally Structured D…

200 papers

The proposed theory of causally structured discrete fields studies integer values on directed edges of a self-similar graph with a propagation rule, which we define as a set of valid combinations of integer values and edge directions around…

General Relativity and Quantum Cosmology · Physics 2020-01-30 K. V. Bayandin

Different types of reasoning impose different structural demands on representational systems, yet no systematic account of these demands exists across psychology, AI, and philosophy of mind. I propose a framework identifying four structural…

Artificial Intelligence · Computer Science 2026-04-03 Yiling Wu

Computational modelling offers a powerful tool for formalising psychological theories, making them more transparent, testable, and applicable in digital contexts. Yet, the question often remains: how should one computationally model a…

Artificial Intelligence · Computer Science 2025-05-14 Erik M. Lintunen , Nadia M. Ady , Sebastian Deterding , Christian Guckelsberger

Quantum supermaps provide a framework in which higher order quantum processes can act on lower order quantum processes. In doing so, they enable the definition and analysis of new quantum protocols and causal structures. Recently, key…

Quantum Physics · Physics 2021-09-16 Matt Wilson , Giulio Chiribella

Compact closed categories provide a foundational formalism for a variety of important domains, including quantum computation. These categories have a natural visualisation as a form of graphs. We present a formalism for equational reasoning…

Symbolic Computation · Computer Science 2009-02-04 Lucas Dixon , Ross Duncan

In general relativity, `causal structure' refers to the partial order on space-time points (or regions) that encodes time-like relationships. Recently, quantum information and quantum foundations saw the emergence of a `causality…

Quantum Physics · Physics 2017-08-16 Aleks Kissinger , Matty Hoban , Bob Coecke

Learning the dynamic causal structure of time series is a challenging problem. Most existing approaches rely on distributional or structural invariance to uncover underlying causal dynamics, assuming stationary or partially stationary…

Machine Learning · Computer Science 2026-02-27 Dezhi Yang , Qiaoyu Tan , Carlotta Domeniconi , Jun Wang , Lizhen Cui , Guoxian Yu

The standard formulation of quantum theory assumes a predefined notion of time. This is a major obstacle in the search for a quantum theory of gravity, where the causal structure of space-time is expected to be dynamical and fundamentally…

Quantum Physics · Physics 2016-07-29 Ognyan Oreshkov , Nicolas J. Cerf

The dynamics of physical theories is usually described by differential equations. Difference equations then appear mainly as an approximation which can be used for a numerical analysis. As such, they have to fulfill certain conditions to…

General Relativity and Quantum Cosmology · Physics 2009-11-10 Martin Bojowald , Ghanashyam Date

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

Noise is typically treated as the adversary of quantum information processing. For open quantum dynamics, however, dissipation is part of the target physics, creating a tension with fault-tolerant architectures designed to suppress…

Quantum Physics · Physics 2026-05-29 Sameer Dambal , Michael AD Taylor , Yu Zhang

Contextuality - the obstruction to describing quantum mechanics in a classical statistical way - has been proposed as a resource that powers quantum computing. The measurement-based model provides a concrete manifestation of contextuality…

Quantum Physics · Physics 2018-10-12 Markus Frembs , Sam Roberts , Stephen D. Bartlett

We formulate a general framework for building structural causal models (SCMs) with deep learning components. The proposed approach employs normalising flows and variational inference to enable tractable inference of exogenous noise…

Machine Learning · Statistics 2020-10-26 Nick Pawlowski , Daniel C. Castro , Ben Glocker

Quantum systems, in general, output data that cannot be simulated efficiently by a classical computer, and hence is useful for solving certain mathematical problems and simulating quantum many-body systems. This also implies, unfortunately,…

Quantum Physics · Physics 2017-10-04 Keisuke Fujii , Masahito Hayashi

The causal structure of a unitary transformation is the set of relations of possible influence between any input subsystem and any output subsystem. We study whether such causal structure can be understood in terms of compositional…

Quantum Physics · Physics 2021-07-28 Robin Lorenz , Jonathan Barrett

We present a comprehensive language theoretic causality analysis framework for explaining safety property violations in the setting of concurrent reactive systems. Our framework allows us to uniformly express a number of causality notions…

Formal Languages and Automata Theory · Computer Science 2019-01-04 Rayna Dimitrova , Rupak Majumdar , Vinayak S. Prabhu

A comprehensive understanding of causality is critical for navigating and operating within today's complex real-world systems. The absence of realistic causal models with known data generating processes complicates fair benchmarking. In…

Machine Learning · Computer Science 2025-02-19 Nicholas Tagliapietra , Juergen Luettin , Lavdim Halilaj , Moritz Willig , Tim Pychynski , Kristian Kersting

A vast amount of expert and domain knowledge is captured by causal structural priors, yet there has been little research on testing such priors for generalization and data synthesis purposes. We propose a novel model architecture, Causal…

Machine Learning · Computer Science 2022-11-08 Jeffrey Jiang , Omead Pooladzandi , Sunay Bhat , Gregory Pottie

In a recent work, arXiv:2503.05884, we proposed a unified notion of nonclassicality that applies to arbitrary processes in quantum theory, including individual quantum states, measurements, channels, set of these, etc. This notion is…

Quantum Physics · Physics 2025-04-07 Yujie Zhang , Yìlè Yīng , David Schmid

Transversal Pauli $Z$ rotations provide a natural route to fault-tolerant logical diagonal gates in quantum CSS codes, but their capability is inherently constrained. We develop a homological framework that organizes transversal diagonal…

Quantum Physics · Physics 2026-04-13 Junichi Haruna