English
Related papers

Related papers: A quantum causal discovery algorithm

200 papers

Involving only the measurements of commuting observables - the problem-setting and the corresponding solution - quantum algorithms should be subject to classical logic. This would allow flanking their customary quantum description with a…

Quantum Physics · Physics 2025-07-08 Giuseppe Castagnoli

Understanding the causal influences that hold among parts of a system is critical both to explaining that system's natural behaviour and to controlling it through targeted interventions. In a quantum world, understanding causal relations is…

Quantum Physics · Physics 2018-01-22 Jean-Philippe W. MacLean , Katja Ried , Robert W. Spekkens , Kevin J. Resch

It is commonly assumed that every quantum system is represented by some algebra of operators. Doubt is cast on this assumption by what appears, at first glance, to be a reasonable candidate for a quantum system that is not naturally…

Quantum Physics · Physics 2025-08-05 Nick Ormrod

We derive a necessary and sufficient condition for a quantum process to be Markovian which coincides with the classical one in the relevant limit. Our condition unifies all previously known definitions for quantum Markov processes by…

Quantum algorithms offer the potential for significant computational advantages; however, in many cases, it remains unclear how these advantages can be practically realized. Causal Set Theory is a discrete, Lorentz-invariant approach to…

Quantum Physics · Physics 2025-06-25 Stuart Ferguson , Arad Nasiri , Petros Wallden

In this paper we present a comprehensive view of prominent causal discovery algorithms, categorized into two main categories (1) assuming acyclic and no latent variables, and (2) allowing both cycles and latent variables, along with…

Artificial Intelligence · Computer Science 2017-09-13 Karamjit Singh , Garima Gupta , Vartika Tewari , Gautam Shroff

Established methods for characterizing quantum information processes do not capture non-Markovian (history-dependent) behaviors that occur in real systems. These methods model a quantum process as a fixed map on the state space of a…

Quantum Physics · Physics 2019-09-04 Ryan S. Bennink , Pavel Lougovski

We are not only observers but also actors of reality. Our capability to intervene and alter the course of some events in the space and time surrounding us is an essential component of how we build our model of the world. In this doctoral…

Artificial Intelligence · Computer Science 2023-09-19 Gilles Blondel

In the past decade, the toolkit of quantum information has been expanded to include processes in which the basic operations do not have definite causal relations. Originally considered in the context of the unification of quantum mechanics…

Quantum Physics · Physics 2024-07-22 Lee A. Rozema , Teodor Strömberg , Huan Cao , Yu Guo , Bi-Heng Liu , Philip Walther

In recent years, causal modelling has been used widely to improve generalization and to provide interpretability in machine learning models. To determine cause-effect relationships in the absence of a randomized trial, we can model causal…

Machine Learning · Computer Science 2021-06-03 Rohan Giriraj , Sinnu Susan Thomas

Recently, the possible existence of quantum processes with indefinite causal order has been extensively discussed, in particular using the formalism of process matrices. Here we give a new perspective on this question, by establishing a…

It was recently suggested that causal structures are both dynamical, because of general relativity, and indefinite, due to quantum theory. The process matrix formalism furnishes a framework for quantum mechanics on indefinite causal…

Quantum Physics · Physics 2018-03-28 Esteban Castro-Ruiz , Flaminia Giacomini , Časlav Brukner

Recent developments in the formalisation of quantum causal structures have made it possible to test and compare hypotheses about causal structure empirically, rather than being a-priori assumptions. Such differences in causal structure may…

Quantum Physics · Physics 2026-05-28 Declan Maguire , Fabio Costa

Causal effect identification typically requires a fully specified causal graph, which can be difficult to obtain in practice. We provide a sufficient criterion for identifying causal effects from a candidate set of Markov equivalence…

Methodology · Statistics 2025-06-19 Kai Z. Teh , Kayvan Sadeghi , Terry Soo

This paper presents a framework for Quantum causal modeling based on the interpretation of causality as a relation between an observer's probability assignments to hypothetical or counterfactual experiments. The framework is based on the…

Quantum Physics · Physics 2020-01-15 Jacques Pienaar

Every quantum system is coupled to an environment. Such system-environment interaction leads to temporal correlation between quantum operations at different times, resulting in non-Markovian noise. In principle, a full characterisation of…

Quantum Physics · Physics 2021-09-01 K. Goswami , C. Giarmatzi , C. Monterola , S. Shrapnel , J. Romero , F. Costa

The recently developed framework for quantum theory with no global causal order allows for quantum processes in which operations in local laboratories are neither causally ordered nor in a probabilistic mixture of definite causal orders.…

Quantum Physics · Physics 2016-09-21 Veronika Baumann , Časlav Brukner

We probe the foundations of causal structure inference experimentally. The causal structure concerns which events influence other events. We probe whether causal structure can be determined without intervention in quantum systems.…

Quantum Physics · Physics 2024-11-12 Hongfeng Liu , Xiangjing Liu , Qian Chen , Yixian Qiu , Vlatko Vedral , Xinfang Nie , Oscar Dahlsten , Dawei Lu

Causal modelling is a tool for generating causal explanations of observed correlations and has led to a deeper understanding of correlations in quantum networks. Existing frameworks for quantum causality tend to focus on acyclic causal…

Quantum Physics · Physics 2024-03-14 V. Vilasini , Roger Colbeck

Causality is a seminal concept in science: Any research discipline, from sociology and medicine to physics and chemistry, aims at understanding the causes that could explain the correlations observed among some measured variables. While…