English
Related papers

Related papers: Quantum Causal Graph Dynamics

200 papers

Causal discovery algorithms based on probabilistic graphical models have emerged in geoscience applications for the identification and visualization of dynamical processes. The key idea is to learn the structure of a graphical model from…

Machine Learning · Computer Science 2015-12-29 Imme Ebert-Uphoff , Yi Deng

In this work, we study the propagation of influence and computation in dynamic distributed systems. We focus on broadcasting models under a worst-case dynamicity assumption which have received much attention recently. We drop for the first…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-20 Othon Michail , Ioannis Chatzigiannakis , Paul G. Spirakis

To address Quantum Artificial Neural Networks as quantum dynamical computing systems, a formalization of quantum artificial neural networks as dynamical systems is developed, expanding the concept of unitary map to the neural computation…

Quantum Physics · Physics 2022-03-22 Carlos Pedro Gonçalves

Faced with data-driven policies, individuals will manipulate their features to obtain favorable decisions. While earlier works cast these manipulations as undesirable gaming, recent works have adopted a more nuanced causal framing in which…

Machine Learning · Computer Science 2023-02-22 Tom Yan , Shantanu Gupta , Zachary Lipton

We derive an intuitive and novel method to represent nodes in a graph with special unitary operators, or quantum operators, which does not require parameter training and is competitive with classical methods on scoring similarity between…

Quantum Physics · Physics 2024-07-22 Andrew Vlasic , Salvador Aguinaga

We consider the dynamics on a quantum graph as the limit of the dynamics generated by a one-particle Hamiltonian in R^2 with a potential having a deep strict minimum on the graph, when the width of the well shrinks to zero. For a generic…

Mathematical Physics · Physics 2009-11-11 Gianfausto Dell'Antonio , Lucattilio Tenuta

Causal structure learning from observational data remains a non-trivial task due to various factors such as finite sampling, unobserved confounding factors, and measurement errors. Constraint-based and score-based methods tend to suffer…

Machine Learning · Computer Science 2022-11-09 Rezaur Rashid , Jawad Chowdhury , Gabriel Terejanu

We derive the category-theoretic backbone of quantum theory from a process ontology. More specifically, we treat quantum theory as a theory of systems, processes and their interactions. In this first part of a three-part overview, we first…

Quantum Physics · Physics 2016-05-30 Bob Coecke , Aleks Kissinger

Starting from certain causality conditions and a discrete form of general covariance, we derive a very general family of classically stochastic, sequential growth dynamics for causal sets. The resulting theories provide a relatively…

General Relativity and Quantum Cosmology · Physics 2011-05-05 D. P. Rideout , R. D. Sorkin

Events in distributed systems include sending or receiving messages, or changing some state in a node. Not all events are related, but some events can cause and influence how other, later events, occur. For instance, a reply to a received…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-17 Carlos Baquero

An analysis is made of a moving disturbance using a directed cyclic graph. A statistical approach is used to calculate the alternative positions in space and state of the disturbance with a defined observed time. The probability for a…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Daniel Brown

Unmeasured causal forces influence diverse experimental time series, such as the transcription factors that regulate genes, or the descending neurons that steer motor circuits. Combining the theory of skew-product dynamical systems with…

Machine Learning · Computer Science 2024-12-03 William Gilpin

Quantum dynamics can be regarded as a generalization of classical finite-state dynamics. This is a familiar viewpoint for workers in quantum computation, which encompasses classical computation as a special case. Here this viewpoint is…

Quantum Physics · Physics 2015-09-01 Norman Margolus

Quantum graph neural networks offer a powerful paradigm for learning on graph-structured data, yet their explainability is complicated by measurement-induced stochasticity and the combinatorial nature of graph structure. In this paper, we…

Machine Learning · Computer Science 2025-10-08 Haribandhu Jena , Jyotirmaya Shivottam , Subhankar Mishra

Quantum causality extends the conventional notion of fixed causal structure by allowing channels and operations to act in an indefinite causal order. The importance of such an indefinite causal order ranges from the foundational---e.g.…

Quantum Physics · Physics 2020-09-29 K. Goswami , J. Romero

In an intelligent transportation system, the effects and relations of traffic flow at different points in a network are valuable features which can be exploited for control system design and traffic forecasting. In this paper, we define the…

Systems and Control · Electrical Eng. & Systems 2020-11-24 Sina Molavipour , Germán Bassi , Mladen Čičić , Mikael Skoglund , Karl Henrik Johansson

We give a criterion that is sufficient for controllability of multipartite quantum systems. We generalize the graph infection criterion to the quantum systems that cannot be described with the use of a graph theory. We introduce the…

Quantum Physics · Physics 2014-02-28 Zbigniew Puchała

Recently there has been significant interest in using causal modelling techniques to understand the structure of physical theories. However, the notion of `causation' is limiting - insisting that a physical theory must involve causal…

History and Philosophy of Physics · Physics 2023-07-24 Mordecai Waegell , Kelvin J. McQueen , Emily C. Adlam

Acausal features of quantum electrodynamic processes are discussed. While these processes are not present for the classical electrodynamic theory, in the quantum electrodynamic theory, acausal processes are well known to exist. For example,…

Quantum Physics · Physics 2007-05-23 A. Widom , Y. N. Srivastava , E. Sassaroli

A system of diagrams is introduced that allows the representation of various elements of a quantum circuit, including measurements, in a form which makes no reference to time (hence ``atemporal''). It can be used to relate quantum dynamical…

Quantum Physics · Physics 2009-11-11 Robert B. Griffiths , Shengjun Wu , Li Yu , Scott M. Cohen