Resource theory of causal connection

• URL: http://arxiv.org/abs/2110.03233v3
• Date: Tue, 23 Aug 2022 09:25:49 GMT
• Title: Resource theory of causal connection
• Authors: Simon Milz, Jessica Bavaresco, and Giulio Chiribella
• Abstract summary: We build a fully fledged resource theory of causal connection for all multi-party communication scenarios. We identify the most resourceful processes in the bipartite and tripartite scenarios. Finally, we introduce a resource theory of causal non-separability, and show that it is -- in contrast to the case of causal connection -- unique.
• Score: 0.5735035463793007
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: The capacity of distant parties to send signals to one another is a fundamental requirement in many information-processing tasks. Such ability is determined by the causal structure connecting the parties, and more generally, by the intermediate processes carrying signals from one laboratory to another. Here we build a fully fledged resource theory of causal connection for all multi-party communication scenarios, encompassing those where the parties operate in a definite causal order and also where the order is indefinite. We define and characterize the set of free processes and three different sets of free transformations thereof, resulting in three distinct resource theories of causal connection. In the causally ordered setting, we identify the most resourceful processes in the bipartite and tripartite scenarios. In the general setting, instead, our results suggest that there is no global most valuable resource. We establish the signalling robustness as a resource monotone of causal connection and provide tight bounds on it for many pertinent sets of processes. Finally, we introduce a resource theory of causal non-separability, and show that it is -- in contrast to the case of causal connection -- unique. Together our results offer a flexible and comprehensive framework to quantify and transform general quantum processes, as well as insights into their multi-layered causal connection structures.

Related papers

• CORG: Generating Answers from Complex, Interrelated Contexts [57.213304718157985]
  In a real-world corpus, knowledge frequently recurs across documents but often contains inconsistencies due to ambiguous naming, outdated information, or errors. Previous research has shown that language models struggle with these complexities, typically focusing on single factors in isolation. We introduce Context Organizer (CORG), a framework that organizes multiple contexts into independently processed groups.
  arXiv  Detail & Related papers  (2025-04-25T02:40:48Z)
• Multi-modal Causal Structure Learning and Root Cause Analysis [67.67578590390907]
  We propose Mulan, a unified multi-modal causal structure learning method for root cause localization. We leverage a log-tailored language model to facilitate log representation learning, converting log sequences into time-series data. We also introduce a novel key performance indicator-aware attention mechanism for assessing modality reliability and co-learning a final causal graph.
  arXiv  Detail & Related papers  (2024-02-04T05:50:38Z)
• Neural Causal Abstractions [63.21695740637627]
  We develop a new family of causal abstractions by clustering variables and their domains. We show that such abstractions are learnable in practical settings through Neural Causal Models. Our experiments support the theory and illustrate how to scale causal inferences to high-dimensional settings involving image data.
  arXiv  Detail & Related papers  (2024-01-05T02:00:27Z)
• On the Complexity of Multi-Agent Decision Making: From Learning in Games to Partial Monitoring [105.13668993076801]
  A central problem in the theory of multi-agent reinforcement learning (MARL) is to understand what structural conditions and algorithmic principles lead to sample-efficient learning guarantees. We study this question in a general framework for interactive decision making with multiple agents. We show that characterizing the statistical complexity for multi-agent decision making is equivalent to characterizing the statistical complexity of single-agent decision making.
  arXiv  Detail & Related papers  (2023-05-01T06:46:22Z)
• The Geometry of Causality [0.0]
  We provide a unified framework for the study of causality, non-locality and contextuality. We define causaltopes, for arbitrary spaces of input histories and arbitrary choices of input contexts. We introduce a notion of causal separability relative to arbitrary causal constraints.
  arXiv  Detail & Related papers  (2023-03-16T01:11:47Z)
• Causal Deep Learning [77.49632479298745]
  Causality has the potential to transform the way we solve real-world problems. But causality often requires crucial assumptions which cannot be tested in practice. We propose a new way of thinking about causality -- we call this causal deep learning.
  arXiv  Detail & Related papers  (2023-03-03T19:19:18Z)
• Unifying different notions of quantum incompatibility into a strict hierarchy of resource theories of communication [60.18814584837969]
  We introduce the notion of q-compatibility, which unifies different notions of POVMs, channels, and instruments incompatibility. We are able to pinpoint exactly what each notion of incompatibility consists of, in terms of information-theoretic resources.
  arXiv  Detail & Related papers  (2022-11-16T21:33:31Z)
• Towards Group Learning: Distributed Weighting of Experts [31.564788318133264]
  Aggregating signals from a collection of noisy sources is a fundamental problem in many domains including crowd-sourcing, multi-agent planning, sensor networks, signal processing, voting, ensemble learning, and federated learning. We build on known results for the optimal weighting of experts and prove that an ensemble of sub-optimal mechanisms can perform optimally under certain conditions.
  arXiv  Detail & Related papers  (2022-06-03T00:29:31Z)
• Unification of quantum resources in tripartite systems [4.8723490038152635]
  Building the relations among different quantum resources is a vital yet challenging task in multipartite quantum systems. We focus on a unified framework of interpreting the interconversions among different quantum resources in tripartite systems. The results show that these quantum resources are intrinsic related and can be converted to each other in the framework of QRTs.
  arXiv  Detail & Related papers  (2022-05-15T11:32:40Z)
• One-Shot Manipulation of Dynamical Quantum Resources [0.0]
  We develop a unified framework to characterize one-shot transformations of dynamical quantum resources in terms of resource quantifiers. Our framework encompasses all dynamical resources represented as quantum channels. We show that our conditions become necessary and sufficient for broad classes of important theories.
  arXiv  Detail & Related papers  (2020-12-03T19:09:14Z)
• Postquantum common-cause channels: the resource theory of local operations and shared entanglement [0.0]
  We define the type-independent resource theory of local operations and shared entanglement (LOSE) This allows us to formally quantify postquantumness in common-cause scenarios such as the Bell scenario. We prove several fundamental results regarding how the type of a resource determines what conversions into other resources are possible.
  arXiv  Detail & Related papers  (2020-04-13T18:03:45Z)
• A Critical View of the Structural Causal Model [89.43277111586258]
  We show that one can identify the cause and the effect without considering their interaction at all. We propose a new adversarial training method that mimics the disentangled structure of the causal model. Our multidimensional method outperforms the literature methods on both synthetic and real world datasets.
  arXiv  Detail & Related papers  (2020-02-23T22:52:28Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.