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:1010.4572 · Bulletin of the American Physical Society

Time-asymmetry and causal structure

Bob Coecke, Raymond Lal

Published Oct 21, 2010• 1 citation
arXivHTMLPDF

Abstract

We consider devices with two inputs and two outputs, Alice and Bob each having access to one input and one output. To such a device we associate time-reverses by exchanging the roles of the inputs and the outputs. We find that there are devices which admit a local hidden variable representation, but for which time-reverses enable perfect signaling between Alice and Bob. That is, a `perfect channel in one time direction' becomes a `non-channel in the other direction'. Also, for PR boxes time-reverses enable signaling between Alice and Bob, but never as a perfect channel. These results undermine the representation of causal structures as partial orders or similar `time-symmetric structures', as is often assumed in search of a theory of quantum gravity. They also provide new insights into the structure of the polytope of generalized probabilistic correlations, and contribute to the growing area of research into quantum information processing in relativistic spacetimes.

DOI
10.48550/arxiv.1010.4572

Related papers

Time Asymmetry of Probabilities Versus Relativistic Causal Structure: An Arrow of Time

Bob Coecke, Raymond Lal

There is an incompatibility between the symmetries of causal structure in relativity theory and the signaling abilities of probabilistic devices with inputs and outputs: while time reversal in relativity will not introduce the ability to signal between spacelike separated regions, this is not the case for probabilistic devices with spacelike separated input-output pairs. We explicitly describe a nonsignaling device which becomes a perfect signaling device under time reversal, where time reversal can be conceptualized as playing backwards a videotape of an agent manipulating the device. This leads to an arrow of time that is identifiable when studying the correlations of events for spacelike separated regions. Somewhat surprisingly, although the time reversal of Popescu-Rohrlich boxes also allows agents to signal, it does not yield a perfect signaling device. Finally, we realize time reversal using postselection, which could to lead experimental implementation.

arXiv:1108.1988•Physical Review Letters•May 15, 2012•11 citations

Perfect discrimination of no-signalling channels via quantum superposition of causal structures

Giulio Chiribella

A no-signalling channel transforming quantum systems in Alice's and Bob's local laboratories is compatible with two different causal structures: ($A⪯B$) Alice's output causally precedes Bob's input and ($B⪯A$) Bob's output causally precedes Alice's input. Here I prove that two no-signalling channels that are not perfectly distinguishable in any ordinary quantum circuit can become perfectly distinguishable through the quantum superposition of circuits with different causal structures.

arXiv:1109.5154•Physical Review A•Oct 10, 2012•253 citations

Causal influence versus signaling for interacting quantum channels

Kathleen Barsse, Paolo Perinotti, Alessandro Tosini +1 more

A causal relation between quantum agents, say Alice and Bob, is necessarily mediated by an interaction. Modeling the latter as a reversible quantum channel, an intervention of Alice can have causal influence on Bob's system, modifying correlations between Alice and Bob's systems. Causal influence between quantum systems necessarily allows for signaling. Here we prove a mismatch between causal influence and signaling via direct computation of the two quantities for the Cnot gate. Finally we show a continuity theorem for causal effects of unitary channels: a channel has small causal influence if it allows for small signaling. Published by the American Physical Society 2024

arXiv:2309.07771•Physical Review Research•Dec 23, 2024•0 citations

Proof of the Existence of Universal Temporal Order in Spacetime

Shen Gao

There are two issues concerning hidden variables in quantum mechanics: 1.Whether the outcomes of quantum measurements are hidden variables has long been debated. Experiments violating Bell's inequalities have essentially refuted local hidden variable theories. 2.Quantum entanglement provides nonlocal effects that alter wave functions. However, these changes cannot transmit signals, making the exact time of such nonlocal effects a hidden variable. Theories about hidden variables are difficult to verify experimentally due to their unobservability. This paper connects these two hidden variable theories in quantum mechanics, proposing the spacetime relationship that nonlocal effects from entanglement must satisfy to prevent quantum measurement outcomes from being local hidden variables. It further outlines the spacetime relationship that any causal effects should adhere to. Based on this, the paper demonstrates the universal temporal order between relativistic spacelike events. On this foundation, it integrates the locally deterministic relativistic spacetime structure with the nonlocal phenomena of probabilistic quantum mechanics, thereby establishing the universal ordered spacetime structure.

•Feb 14, 2026•0 citations

Causal structure in categorical quantum mechanics

Raymond Lal

Categorical quantum mechanics is a way of formalising the structural features of quantum theory using category theory. It uses compound systems as the primitive notion, which is formalised by using symmetric monoidal categories. This leads to an elegant formalism for describing quantum protocols such as quantum teleportation. In particular, categorical quantum mechanics provides a graphical calculus that exposes the information flow of such protocols in an intuitive way. However, the graphical calculus also reveals surprising features of these protocols; for example, in the quantum teleportation protocol, information appears to flow `backwards-in-time'. This leads to question of how causal structure can be described within categorical quantum mechanics, and how this might lead to insight regarding the structural compatibility between quantum theory and relativity. This thesis is concerned with the project of formalising causal structure in categorical quantum mechanics. We begin by studying an abstract view of Bell-type experiments, as described by `no-signalling boxes', and we show that under time-reversal no-signalling boxes generically become signalling. This conflicts with the underlying symmetry of relativistic causal structure. This leads us to consider the framework of categorical quantum mechanics from the perspective of relativistic causal structure. We derive the properties that a symmetric monoidal category must satisfy in order to describe systems in such a background causal structure. We use these properties to define a new type of category, and this provides a formal framework for describing protocols in spacetime. We explore this new structure, showing how it leads to an understanding of the counter-intuitive information flow of protocols in categorical quantum mechanics. We then find that the formal properties of our new structure are naturally related to axioms for reconstructing quantum theory, and we show how a reconstruction scheme based on purification can be formalised using the structures of categorical quantum mechanics. Finally, we discuss the philosophical aspects of using category theory to describe fundamental physics. We consider a recent argument that category-theoretic formulations of physics, such as categorical quantum mechanics, can be used to support a variant of structural realism. We argue against this claim. The work of this thesis suggests instead that the philosophy of categorical quantum mechanics is subtler than either operationalism or realism.

•Jan 1, 2012•2 citations

Causal structure in categorical quantum mechanics

Samson Abramsky

Categorical quantum mechanics is a way of formalising the structural features of quantum theory using category theory. It uses compound systems as the primitive notion, which is formalised by using symmetric monoidal categories. This leads to an elegant formalism for describing quantum protocols such as quantum teleportation. In particular, categorical quantum mechanics provides a graphical calculus that exposes the information flow of such protocols in an intuitive way. However, the graphical calculus also reveals surprising features of these protocols; for example, in the quantum teleportation protocol, information appears to flow `backwards-in-time'. This leads to question of how causal structure can be described within categorical quantum mechanics, and how this might lead to insight regarding the structural compatibility between quantum theory and relativity. This thesis is concerned with the project of formalising causal structure in categorical quantum mechanics. We begin by studying an abstract view of Bell-type experiments, as described by `no-signalling boxes', and we show that under time-reversal no-signalling boxes generically become signalling. This conflicts with the underlying symmetry of relativistic causal structure. This leads us to consider the framework of categorical quantum mechanics from the perspective of relativistic causal structure. We derive the properties that a symmetric monoidal category must satisfy in order to describe systems in such a background causal structure. We use these properties to define a new type of category, and this provides a formal framework for describing protocols in spacetime. We explore this new structure, showing how it leads to an understanding of the counter-intuitive information flow of protocols in categorical quantum mechanics. We then find that the formal properties of our new structure are naturally related to axioms for reconstructing quantum theory, and we show how a reconstruction scheme based on purification can be formalised using the structures of categorical quantum mechanics. Finally, we discuss the philosophical aspects of using category theory to describe fundamental physics. We consider a recent argument that category-theoretic formulations of physics, such as categorical quantum mechanics, can be used to support a variant of structural realism. We argue against this claim. The work of this thesis suggests instead that the philosophy of categorical quantum mechanics is subtler than either operationalism or realism.

•Jan 1, 2012•0 citations
We consider devices with two inputs and two outputs, Alice and Bob each having access to one input and one output. To such a device we associate time-reverses by exchanging the roles of the inputs and the outputs. We find that there are devices which admit a local hidden variable representation, but for which time-reverses enable perfect signaling between Alice and Bob. That is, a perfect channel in one time direction' becomes a non-channel in the other direction'. Also, for PR boxes time-reverses enable signaling between Alice and Bob, but never as a perfect channel. These results undermine the representation of causal structures as partial orders or similar `time-symmetric structures', as is often assumed in search of a theory of quantum gravity. They also provide new insights into the structure of the polytope of generalized probabilistic correlations, and contribute to the growing area of research into quantum information processing in relativistic spacetimes.
There is an incompatibility between the symmetries of causal structure in relativity theory and the signaling abilities of probabilistic devices with inputs and outputs: while time reversal in relativity will not introduce the ability to signal between spacelike separated regions, this is not the case for probabilistic devices with spacelike separated input-output pairs. We explicitly describe a nonsignaling device which becomes a perfect signaling device under time reversal, where time reversal can be conceptualized as playing backwards a videotape of an agent manipulating the device. This leads to an arrow of time that is identifiable when studying the correlations of events for spacelike separated regions. Somewhat surprisingly, although the time reversal of Popescu-Rohrlich boxes also allows agents to signal, it does not yield a perfect signaling device. Finally, we realize time reversal using postselection, which could to lead experimental implementation.
A no-signalling channel transforming quantum systems in Alice's and Bob's local laboratories is compatible with two different causal structures: (A⪯BA⪯BA⪯B) Alice's output causally precedes Bob's input and (B⪯AB⪯AB⪯A) Bob's output causally precedes Alice's input. Here I prove that two no-signalling channels that are not perfectly distinguishable in any ordinary quantum circuit can become perfectly distinguishable through the quantum superposition of circuits with different causal structures.
A causal relation between quantum agents, say Alice and Bob, is necessarily mediated by an interaction. Modeling the latter as a reversible quantum channel, an intervention of Alice can have causal influence on Bob's system, modifying correlations between Alice and Bob's systems. Causal influence between quantum systems necessarily allows for signaling. Here we prove a mismatch between causal influence and signaling via direct computation of the two quantities for the Cnot gate. Finally we show a continuity theorem for causal effects of unitary channels: a channel has small causal influence if it allows for small signaling. Published by the American Physical Society 2024
There are two issues concerning hidden variables in quantum mechanics: 1.Whether the outcomes of quantum measurements are hidden variables has long been debated. Experiments violating Bell's inequalities have essentially refuted local hidden variable theories. 2.Quantum entanglement provides nonlocal effects that alter wave functions. However, these changes cannot transmit signals, making the exact time of such nonlocal effects a hidden variable. Theories about hidden variables are difficult to verify experimentally due to their unobservability. This paper connects these two hidden variable theories in quantum mechanics, proposing the spacetime relationship that nonlocal effects from entanglement must satisfy to prevent quantum measurement outcomes from being local hidden variables. It further outlines the spacetime relationship that any causal effects should adhere to. Based on this, the paper demonstrates the universal temporal order between relativistic spacelike events. On this foundation, it integrates the locally deterministic relativistic spacetime structure with the nonlocal phenomena of probabilistic quantum mechanics, thereby establishing the universal ordered spacetime structure.
Categorical quantum mechanics is a way of formalising the structural features of quantum theory using category theory. It uses compound systems as the primitive notion, which is formalised by using symmetric monoidal categories. This leads to an elegant formalism for describing quantum protocols such as quantum teleportation. In particular, categorical quantum mechanics provides a graphical calculus that exposes the information flow of such protocols in an intuitive way. However, the graphical calculus also reveals surprising features of these protocols; for example, in the quantum teleportation protocol, information appears to flow `backwards-in-time'. This leads to question of how causal structure can be described within categorical quantum mechanics, and how this might lead to insight regarding the structural compatibility between quantum theory and relativity. This thesis is concerned with the project of formalising causal structure in categorical quantum mechanics. We begin by studying an abstract view of Bell-type experiments, as described by `no-signalling boxes', and we show that under time-reversal no-signalling boxes generically become signalling. This conflicts with the underlying symmetry of relativistic causal structure. This leads us to consider the framework of categorical quantum mechanics from the perspective of relativistic causal structure. We derive the properties that a symmetric monoidal category must satisfy in order to describe systems in such a background causal structure. We use these properties to define a new type of category, and this provides a formal framework for describing protocols in spacetime. We explore this new structure, showing how it leads to an understanding of the counter-intuitive information flow of protocols in categorical quantum mechanics. We then find that the formal properties of our new structure are naturally related to axioms for reconstructing quantum theory, and we show how a reconstruction scheme based on purification can be formalised using the structures of categorical quantum mechanics. Finally, we discuss the philosophical aspects of using category theory to describe fundamental physics. We consider a recent argument that category-theoretic formulations of physics, such as categorical quantum mechanics, can be used to support a variant of structural realism. We argue against this claim. The work of this thesis suggests instead that the philosophy of categorical quantum mechanics is subtler than either operationalism or realism.
Categorical quantum mechanics is a way of formalising the structural features of quantum theory using category theory. It uses compound systems as the primitive notion, which is formalised by using symmetric monoidal categories. This leads to an elegant formalism for describing quantum protocols such as quantum teleportation. In particular, categorical quantum mechanics provides a graphical calculus that exposes the information flow of such protocols in an intuitive way. However, the graphical calculus also reveals surprising features of these protocols; for example, in the quantum teleportation protocol, information appears to flow `backwards-in-time'. This leads to question of how causal structure can be described within categorical quantum mechanics, and how this might lead to insight regarding the structural compatibility between quantum theory and relativity. This thesis is concerned with the project of formalising causal structure in categorical quantum mechanics. We begin by studying an abstract view of Bell-type experiments, as described by `no-signalling boxes', and we show that under time-reversal no-signalling boxes generically become signalling. This conflicts with the underlying symmetry of relativistic causal structure. This leads us to consider the framework of categorical quantum mechanics from the perspective of relativistic causal structure. We derive the properties that a symmetric monoidal category must satisfy in order to describe systems in such a background causal structure. We use these properties to define a new type of category, and this provides a formal framework for describing protocols in spacetime. We explore this new structure, showing how it leads to an understanding of the counter-intuitive information flow of protocols in categorical quantum mechanics. We then find that the formal properties of our new structure are naturally related to axioms for reconstructing quantum theory, and we show how a reconstruction scheme based on purification can be formalised using the structures of categorical quantum mechanics. Finally, we discuss the philosophical aspects of using category theory to describe fundamental physics. We consider a recent argument that category-theoretic formulations of physics, such as categorical quantum mechanics, can be used to support a variant of structural realism. We argue against this claim. The work of this thesis suggests instead that the philosophy of categorical quantum mechanics is subtler than either operationalism or realism.