Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:math/0501087

Quantum causal histories and the directed graph operator framework

David W. Kribs

Published Jan 6, 2005• 8 citations
arXivHTMLPDF

Abstract

Abstract. A mathematical formalism called Quantum Causal Histories was recently invented as an attempt to describe causality within a quantum theory of gravity. Fundamental examples include quantum computers. We show there is a connection between this formalism and the directed graph operator framework from the theory of operator algebras. 1.

Related papers

An insider's guide to quantum causal histories

Fotini Markopoulou

A review is given of recent work aimed at constructing a quantum theory of cosmology in which all observables refer to information measurable by observers inside the universe. At the classical level the algebra of observables should be modified to take into account the fact that observers can only give truth values to observables that have to do with their backwards light cone. The resulting algebra is a Heyting rather than a Boolean algebra. The complement is non-trivial and contains information about horizons and topology change. Representation of such observables quantum mechanically requires a many-Hilbert space formalism, in which different observers make measurements in different Hilbert spaces. I describe such a formalism, called "quantum causal histories"; examples include causally evolving spin networks and quantum computers.

•Jan 1, 2000•24 citations

Quantum causal histories

Markopoulou, F

Quantum causal histories are defined to be causal sets with Hilbert spaces attached to each event and local unitary evolution operators. The reflexivity, antisymmetry, and transitivity properties of a causal set are preserved in the quantum history as conditions on the evolution operators. A quantum causal history in which transitivity holds can be treated as ``directed'' topological quantum field theory. Two examples of such histories are described.

•Jan 1, 2000•74 citations

Decoherent histories on graphs

Richard F. Blute, Ivanov, I. T., Prakash Panangaden

The consistent histories approach to quantum mechanics is traditionally based on linearly ordered sequences of events. We extend the histories formalism to sets of events whose causal ordering is described by directed acyclic graphs. The need for a global time is eliminated and our construction reflects the causal structure faithfully.

arXiv:gr-qc/0111020•Nov 7, 2001•2 citations

Evolution in quantum causal histories

Eli Hawkins, Fotini Markopoulou, Hanno Sahlmann

We provide a precise definition and analysis of quantum causal histories (QCHs). A QCH consists of a discrete, locally finite, causal pre-spacetime with matrix algebras encoding the quantum structure at each event. The evolution of quantum states and observables is described by completely positive maps between the algebras at causally related events. We show that this local description of evolution is sufficient and that unitary evolution can be recovered wherever it should actually be expected. This formalism may describe a quantum cosmology without an assumption of global hyperbolicity; it is thus more general than the Wheeler–De Witt approach. The structure of a QCH is also closely related to quantum information theory and algebraic quantum field theory on a causal set.

arXiv:hep-th/0302111•Classical and Quantum Gravity•Aug 4, 2003•46 citations

Formalism locality in quantum theory and quantum gravity

Lucién Hardy

Introduction Indefinite causal structure poses particular problems for theory formulation since many of the core ideas used in the usual approaches to theory construction depend on having definite causal structure. For example, the notion of a state across space evolving in time requires that we have some definite causal structure so we can define a state on a space-like hypersurface. We will see that many of these problems are mitigated if we are able to formulate the theory in a formalism-local (or F-local) fashion. A formulation of a physical theory is said to be F-local if, in making predictions for any given arbitrary space-time region, we need only refer to mathematical objects pertaining to that region. This is a desirable property both on the grounds of efficiency and since, if we have indefinite causal structure, it is not clear how to select some other space-time region on which our calculations may depend. The usual ways of formulating physical theories (the time-evolving state picture, the histories approach, and the local-equations approach) are not F-local. We set up a framework for probabilistic theories with indefinite causal structure. This, the causaloid framework, is F-local. We describe how quantum theory can be formulated in the causaloid framework (in an F-local fashion). This provides yet another formulation of quantum theory. This formulation, however, may be particularly relevant to the problem of finding a theory of quantum gravity. The problem of quantum gravity is to find a theory that reduces in appropriate limits to general relativity and quantum theory (including, at least, those situations in which those two theories have been experimentally confirmed).

arXiv:0804.0054•Cambridge University Press eBooks•Jun 10, 2010•15 citations

Indefinite Quantum Causality

Fabio Costa, Giulia Rubino, Cyril Branciard +2 more

In recent years, operational approaches to quantum foundations have been developed as a means of understanding the core principles and distinctive features of quantum theory. Such approaches typically view physical processes as sequences of operations, with earlier operations serving as causes of later effects. However, a growing literature is emerging on the possibility of relaxing this assumption and allowing for quantum indefiniteness in the causal order. This development stems from a variety of motivations, both fundamental and applied, including exploring the role of causality in quantum theory, the interplay between quantum theory and general relativity, and higher-order quantum computing. A prominent offshoot of this development is the emergence of indefinite causal order as a feasible resource for quantum information processing. This review provides an overview of the current state of the art in the field, covering the methodology underlying indefinite quantum causality within the so-called "process matrix formalism", outlining key results and experimental implementations, and discussing recent advances.

quant-pharXiv:2606.19438•Jun 19, 2026•0 citations
Abstract. A mathematical formalism called Quantum Causal Histories was recently invented as an attempt to describe causality within a quantum theory of gravity. Fundamental examples include quantum computers. We show there is a connection between this formalism and the directed graph operator framework from the theory of operator algebras. 1.
A review is given of recent work aimed at constructing a quantum theory of cosmology in which all observables refer to information measurable by observers inside the universe. At the classical level the algebra of observables should be modified to take into account the fact that observers can only give truth values to observables that have to do with their backwards light cone. The resulting algebra is a Heyting rather than a Boolean algebra. The complement is non-trivial and contains information about horizons and topology change. Representation of such observables quantum mechanically requires a many-Hilbert space formalism, in which different observers make measurements in different Hilbert spaces. I describe such a formalism, called "quantum causal histories"; examples include causally evolving spin networks and quantum computers.
We provide a precise definition and analysis of quantum causal histories (QCHs). A QCH consists of a discrete, locally finite, causal pre-spacetime with matrix algebras encoding the quantum structure at each event. The evolution of quantum states and observables is described by completely positive maps between the algebras at causally related events. We show that this local description of evolution is sufficient and that unitary evolution can be recovered wherever it should actually be expected. This formalism may describe a quantum cosmology without an assumption of global hyperbolicity; it is thus more general than the Wheeler–De Witt approach. The structure of a QCH is also closely related to quantum information theory and algebraic quantum field theory on a causal set.
Introduction Indefinite causal structure poses particular problems for theory formulation since many of the core ideas used in the usual approaches to theory construction depend on having definite causal structure. For example, the notion of a state across space evolving in time requires that we have some definite causal structure so we can define a state on a space-like hypersurface. We will see that many of these problems are mitigated if we are able to formulate the theory in a formalism-local (or F-local) fashion. A formulation of a physical theory is said to be F-local if, in making predictions for any given arbitrary space-time region, we need only refer to mathematical objects pertaining to that region. This is a desirable property both on the grounds of efficiency and since, if we have indefinite causal structure, it is not clear how to select some other space-time region on which our calculations may depend. The usual ways of formulating physical theories (the time-evolving state picture, the histories approach, and the local-equations approach) are not F-local. We set up a framework for probabilistic theories with indefinite causal structure. This, the causaloid framework, is F-local. We describe how quantum theory can be formulated in the causaloid framework (in an F-local fashion). This provides yet another formulation of quantum theory. This formulation, however, may be particularly relevant to the problem of finding a theory of quantum gravity. The problem of quantum gravity is to find a theory that reduces in appropriate limits to general relativity and quantum theory (including, at least, those situations in which those two theories have been experimentally confirmed).
In recent years, operational approaches to quantum foundations have been developed as a means of understanding the core principles and distinctive features of quantum theory. Such approaches typically view physical processes as sequences of operations, with earlier operations serving as causes of later effects. However, a growing literature is emerging on the possibility of relaxing this assumption and allowing for quantum indefiniteness in the causal order. This development stems from a variety of motivations, both fundamental and applied, including exploring the role of causality in quantum theory, the interplay between quantum theory and general relativity, and higher-order quantum computing. A prominent offshoot of this development is the emergence of indefinite causal order as a feasible resource for quantum information processing. This review provides an overview of the current state of the art in the field, covering the methodology underlying indefinite quantum causality within the so-called "process matrix formalism", outlining key results and experimental implementations, and discussing recent advances.