English
Related papers

Related papers: Information flow and causality as rigorous notions…

200 papers

Causality is pivotal to our understanding of the world, presenting itself in different forms: information-theoretic and relativistic, the former linked to the flow of information, the latter to the structure of space-time. Leveraging a…

General Relativity and Quantum Cosmology · Physics 2026-04-13 Maarten Grothus , V. Vilasini

The correlations that can be observed between a set of variables depend on the causal structure underpinning them. Causal structures can be modeled using directed acyclic graphs, where nodes represent variables and edges denote functional…

Quantum Physics · Physics 2015-01-08 Rafael Chaves , Christian Majenz , David Gross

The principle of `information causality' can be used to derive an upper bound---known as the `Tsirelson bound'---on the strength of quantum mechanical correlations, and has been conjectured to be a foundational principle of nature. To date,…

History and Philosophy of Physics · Physics 2018-11-20 Michael E. Cuffaro

The information causality principle is a generalisation of the no-signalling principle which implies some of the known restrictions on quantum correlations. But despite its clear physical motivation, information causality is formulated in…

Quantum Physics · Physics 2013-05-29 Sabri W. Al-Safi , Anthony J. Short

Understanding a complex system entails capturing the non-trivial collective phenomena that arise from interactions between its different parts. Information theory is a flexible and robust framework to study such behaviours, with several…

Information flow properties express the capability for an agent to infer information about secret behaviours of a partially observable system. In a language-theoretic setting, where the system behaviour is described by a language, we define…

Cryptography and Security · Computer Science 2014-09-04 Béatrice Bérard , John Mullins

The principle called information causality has been used to deduce Tsirelson's bound. In this paper we derive information causality from monotonicity of divergence and relate it to more basic principles related to measurements on…

Quantum Physics · Physics 2020-02-10 Peter Harremoës

This work outlines the novel application of the empirical analysis of causation, presented by Kutach, to the study of information theory and its role in physics. The central thesis of this paper is that causation and information are…

History and Philosophy of Physics · Physics 2018-12-04 Geoff Beck

Information flow between components of a system takes many forms and is key to understanding the organization and functioning of large-scale, complex systems. We demonstrate three modalities of information flow from time series X to time…

Statistical Mechanics · Physics 2018-08-22 Ryan G. James , Blanca Daniella Mansante Ayala , Bahti Zakirov , James P. Crutchfield

Information Causality is a physical principle which states that the amount of randomly accessible data over a classical communication channel cannot exceed its capacity, even if the sender and the receiver have access to a source of…

Quantum Physics · Physics 2021-06-09 Nikolai Miklin , Marcin Pawłowski

We introduce an approach which allows detecting causal relationships between variables for which the time evolution is available. Causality is assessed by a variational scheme based on the Information Imbalance of distance ranks, a…

Methodology · Statistics 2024-05-07 Vittorio Del Tatto , Gianfranco Fortunato , Domenica Bueti , Alessandro Laio

A central task in analyzing complex dynamics is to determine the loci of information storage and the communication topology of information flows within a system. Over the last decade and a half, diagnostics for the latter have come to be…

Statistical Mechanics · Physics 2016-06-20 Ryan G. James , Nix Barnett , James P. Crutchfield

We highlight the underlying category-theoretic structure of measures of information flow. We present an axiomatic framework in which communication systems are represented as morphisms, and information flow is characterized by its behavior…

Category Theory · Mathematics 2008-07-21 Benjamin Allen

Quantum physics exhibits remarkable distinguishing characteristics. For example, it gives only probabilistic predictions (non-determinism) and does not allow copying of unknown state (no-cloning). Quantum correlations may be stronger than…

Quantum Physics · Physics 2015-05-13 M. Pawlowski , T. Paterek , D. Kaszlikowski , V. Scarani , A. Winter , M. Zukowski

Life depends as much on the flow of information as on the flow of energy. Here we review the many efforts to make this intuition precise. Starting with the building blocks of information theory, we explore examples where it has been…

Quantitative Methods · Quantitative Biology 2014-12-31 Gašper Tkačik , William Bialek

Information Theory concepts and methodologies conform the background of how communication systems are studied and understood. They are mainly focused on the source-channel-receiver problem and on the asymptotic limits of accuracy and…

Adaptation and Self-Organizing Systems · Physics 2017-05-16 Nicolás Rubido , Celso Grebogi , Murilo S. Baptista

Principle of information causality, proposed as a generalization of no signaling principle, has efficiently been applied to outcast beyond quantum correlations as unphysical. In this letter we show that this principle when utilized properly…

Causality analysis is an important problem lying at the heart of science, and is of particular importance in data science and machine learning. An endeavor during the past 16 years viewing causality as real physical notion so as to…

Artificial Intelligence · Computer Science 2021-04-26 X. San Liang

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

Information theory gives rise to a novel method for causal skeleton discovery by expressing associations between variables as tensors. This tensor-based approach reduces the dimensionality of the data needed to test for conditional…

Machine Learning · Statistics 2020-11-10 David Sigtermans