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:1902.00032 · ACM/IEEE Symposium on Logic in Computer Science (LICS)

Categorical Semantics for Time Travel

Nicola Pinzani, Stefano Gogioso, Bob Coecke

Published Jun 1, 2019• 11 citations
arXivHTMLPDF

Abstract

We introduce a general categorical framework to reason about quantum theory and other process theories living in spacetimes where chronology violation can occur-e.g. in the form of Closed Timelike Curves (CTCs)-allowing resources to travel back in time and provide computational speedups. Our framework is based on a weakening of the definition of traced symmetric monoidal categories, obtained by dropping the yanking axiom and the requirement that the trace be defined on all morphisms. We show that the two leading models for quantum theory with closed timelike curves-namely the P-CTC model of Lloyd et al. and the D-CTC model of Deutsch-are captured by our framework, and in doing so we provide the first compositional description of the D-CTC model. Our description of the D-CTC model results in a process theory which respects the constraints of relativistic causality: this is in direct contrast to the P-CTC model, where CTCs are implemented by a trace and allow post-selection to be performed deterministically.

DOI
10.1109/lics.2019.8785664

Related papers

Quantum mechanics of time travel through post-selected teleportation

Seth Lloyd, Lorenzo Maccone, Raúl García−Patrón +2 more

This paper discusses the quantum mechanics of closed-timelike curves (CTCs) and of other potential methods for time travel. We analyze a specific proposal for such quantum time travel, the quantum description of CTCs based on post-selected teleportation (P-CTCs). We compare the theory of P-CTCs to previously proposed quantum theories of time travel: the theory is inequivalent to Deutsch's theory of CTCs, but it is consistent with path-integral approaches (which are the best suited for analyzing quantum-field theory in curved space-time). We derive the dynamical equations that a chronology-respecting system interacting with a CTC will experience. We discuss the possibility of time travel in the absence of general-relativistic closed-timelike curves, and investigate the implications of P-CTCs for enhancing the power of computation.

arXiv:1007.2615•Physical review. D. Particles, fields, gravitation, and cosmology/Physical review. D. Particles and fields•Jul 13, 2011•111 citations

Quantum Closed Timelike Curves: Deutsch Model and Temporal Evolution

Mikhail Pavlov

Abstract This study examines closed timelike curves (CTCs) in quantum mechanics, focusing on the Deutsch model, one of the most widely studied frameworks for describing quantum systems in the presence of time loops. In this model, a quantum state ∣ψ⟩|\psi\rangle∣ψ⟩ interacts unitarily with its past version, effectively forming a two-qubit system where the chronologically consistent qubit interacts with a qubit ρCTC\rho_{\text{CTC}}ρCTC trapped in a closed timelike curve. The state ρCTC\rho_{\text{CTC}}ρCTC is determined by the Deutsch consistency condition, ensuring self-consistent evolution along the CTC. This approach allows for rigorous modeling of quantum systems under non-classical temporal structures, providing insights into temporal correlations, causality violations, and the potential computational advantages offered by CTC-assisted quantum operations. While alternative CTC models based on postselection have been proposed, the Deutsch model remains a foundational reference for studying quantum evolution in non-linear temporal frameworks. Its analysis informs research in quantum information, retrocausality, and the theoretical limits of computation in exotic spacetime geometries.

•Mar 4, 2026•0 citations

Quantum causality in closed timelike curves

Sergey M. Korotaev, Evgeniy O. Kiktenko

Although general relativity allows the existence of closed timelike curves (CTCs), self-consistency problems arise (the ‘grandfather paradox’ among others). It is known that quantum mechanical consideration of the matter formally removes all the paradoxes, but the questions about causal structure remain. On the other hand, the idea of postselected CTCs (P-CTC) in quantum teleportation has know been put forward and experimentally implemented. We consider these problems with the aid of quantum causal analysis, where causality is defined without invoking the time relation. It implements the Cramer principle of weak causality, which admits time reversal in entangled states. We analyze Deutsch CTCs (D-CTC) with different kinds of interactions between the chronology-violating and chronology-respecting particles, with refined inferences about mixedness, quantum/classical correlations, entanglement and thermodynamics in the D-CTC. The main result is that time reversal causality can really exist, however, the final quantum state does not place retrospective constraints on the initial state, instead the final state can influence the state inside the D-CTC. This is effectively the implementation of Novikov self-consistency principle. The P-CTC has radically different properties; in particular, if the initial state was pure, the final state is always pure too. Self-consistency is controlled by the initial state-dependent traversability of the P-CTC.

Physica Scripta•Jun 10, 2015•10 citations

Quantum state tomography on closed timelike curves using weak measurements

Lachlan G. Bishop, Fabio Costa, Timothy C. Ralph

Abstract Any given prescription of quantum time travel necessarily endows a Hilbert space to the chronology-violating (CV) system on the closed timelike curve (CTC). However, under the two foremost models, Deutsch’s prescription (D-CTCs) and postselected teleportation (P-CTCs), the CV system is treated very differently: D-CTCs assign a definite form to the state on this system, while P-CTCs do not. To further explore this distinction, we present a methodology by which an operational notion of state may be assigned to their respective CV systems. This is accomplished via a conjunction of state tomography and weak measurements, with the latter being essential in leaving any notions of self-consistency intact. With this technique, we are able to verify the predictions of D-CTCs and, perhaps more significantly, operationally assign a state to the system on the P-CTC. We show that, for any given combination of chronology-respecting input and unitary interaction, it is always possible to recover the unique state on the P-CTC, and we provide a few specific examples in the context of select archetypal temporal paradoxes. We also demonstrate how this state may be derived from analysis of the P-CTC prescription itself, and we explore how it compares to its counterpart in the CV state predicted by D-CTCs.

arXiv:2407.14577•Classical and Quantum Gravity•Feb 5, 2025•0 citations

Unitary Closed Timelike Curves can Solve all of NP

Omri Shmueli

Born in the intersection between quantum mechanics and general relativity, indefinite causal structure is the idea that in the continuum of time, some sets of events do not have an inherent causal order between them. Process matrices, introduced by Oreshkov, Costa and Brukner (Nature Communications, 2012), define quantum information processing with indefinite causal structure -- a generalization of the operations allowed in standard quantum information processing, and to date, are the most studied such generalization. Araujo et al. (Physical Review A, 2017) defined the computational complexity of process matrices, and showed that polynomial-time process matrix computation is equivalent to standard polynomial-time quantum computation with access to a weakening of post-selection Closed Timelike Curves (CTCs), that are restricted to be $\textit{linear}$. Araujo et al. accordingly defined the complexity class for efficient process matrix computation as $\mathbf{BQP}_{\ell CTC}$ (which trivially contains $\mathbf{BQP}$), and posed the open question of whether $\mathbf{BQP}_{\ell CTC}$ contains computational tasks that are outside $\mathbf{BQP}$. In this work we solve this open question under a widely believed hardness assumption, by showing that $\mathbf{NP} \subseteq \mathbf{BQP}_{\ell CTC}$. Our solution is captured by an even more restricted subset of process matrices that are purifiable (Araujo et al., Quantum, 2017), which (1) is conjectured more likely to be physical than arbitrary process matrices, and (2) is equivalent to polynomial-time quantum computation with access to $\textit{unitary}$ (which are in particular linear) post-selection CTCs. Conceptually, our work shows that the previously held belief, that non-linearity is what enables CTCs to solve $\mathbf{NP}$, is false, and raises the importance of understanding whether purifiable process matrices are physical or not.

quant-pharXiv:2410.04630•Oct 8, 2024•0 citations

Quantum signaling to the past using P-CTCS

Soumik Ghosh, Arnab Adhikary, Goutam Paul

Closed Timelike Curves (CTCs) are intriguing relativistic objects that allow for time travel to the past and can be used as computational resources. In Deutschian Closed Timelike Curves (D-CTCs), due to the monogamy of entanglement, non-local correlations between entangled states are destroyed. In contrast, for Postselected Closed Timelike Curves (P-CTCs), a second variant of CTCs, the non-local correlations are preserved. P-CTCs can be harnessed for the signaling of non-orthogonal states to the past without a disruption of causality. In this paper, we take up signaling to the past and show a method of sending four non-orthogonal states to the past using P-CTCs. After constructing our signaling protocol, we study the causality violations that our protocol results in and put forward two consistency relations to prevent them.

Quantum Information and Computation•Sep 1, 2018•2 citations
We introduce a general categorical framework to reason about quantum theory and other process theories living in spacetimes where chronology violation can occur-e.g. in the form of Closed Timelike Curves (CTCs)-allowing resources to travel back in time and provide computational speedups. Our framework is based on a weakening of the definition of traced symmetric monoidal categories, obtained by dropping the yanking axiom and the requirement that the trace be defined on all morphisms. We show that the two leading models for quantum theory with closed timelike curves-namely the P-CTC model of Lloyd et al. and the D-CTC model of Deutsch-are captured by our framework, and in doing so we provide the first compositional description of the D-CTC model. Our description of the D-CTC model results in a process theory which respects the constraints of relativistic causality: this is in direct contrast to the P-CTC model, where CTCs are implemented by a trace and allow post-selection to be performed deterministically.
This paper discusses the quantum mechanics of closed-timelike curves (CTCs) and of other potential methods for time travel. We analyze a specific proposal for such quantum time travel, the quantum description of CTCs based on post-selected teleportation (P-CTCs). We compare the theory of P-CTCs to previously proposed quantum theories of time travel: the theory is inequivalent to Deutsch's theory of CTCs, but it is consistent with path-integral approaches (which are the best suited for analyzing quantum-field theory in curved space-time). We derive the dynamical equations that a chronology-respecting system interacting with a CTC will experience. We discuss the possibility of time travel in the absence of general-relativistic closed-timelike curves, and investigate the implications of P-CTCs for enhancing the power of computation.
Abstract This study examines closed timelike curves (CTCs) in quantum mechanics, focusing on the Deutsch model, one of the most widely studied frameworks for describing quantum systems in the presence of time loops. In this model, a quantum state ∣ψ⟩|\psi\rangle∣ψ⟩ interacts unitarily with its past version, effectively forming a two-qubit system where the chronologically consistent qubit interacts with a qubit ρCTC\rho_{\text{CTC}}ρCTC trapped in a closed timelike curve. The state ρCTC\rho_{\text{CTC}}ρCTC is determined by the Deutsch consistency condition, ensuring self-consistent evolution along the CTC. This approach allows for rigorous modeling of quantum systems under non-classical temporal structures, providing insights into temporal correlations, causality violations, and the potential computational advantages offered by CTC-assisted quantum operations. While alternative CTC models based on postselection have been proposed, the Deutsch model remains a foundational reference for studying quantum evolution in non-linear temporal frameworks. Its analysis informs research in quantum information, retrocausality, and the theoretical limits of computation in exotic spacetime geometries.
Although general relativity allows the existence of closed timelike curves (CTCs), self-consistency problems arise (the ‘grandfather paradox’ among others). It is known that quantum mechanical consideration of the matter formally removes all the paradoxes, but the questions about causal structure remain. On the other hand, the idea of postselected CTCs (P-CTC) in quantum teleportation has know been put forward and experimentally implemented. We consider these problems with the aid of quantum causal analysis, where causality is defined without invoking the time relation. It implements the Cramer principle of weak causality, which admits time reversal in entangled states. We analyze Deutsch CTCs (D-CTC) with different kinds of interactions between the chronology-violating and chronology-respecting particles, with refined inferences about mixedness, quantum/classical correlations, entanglement and thermodynamics in the D-CTC. The main result is that time reversal causality can really exist, however, the final quantum state does not place retrospective constraints on the initial state, instead the final state can influence the state inside the D-CTC. This is effectively the implementation of Novikov self-consistency principle. The P-CTC has radically different properties; in particular, if the initial state was pure, the final state is always pure too. Self-consistency is controlled by the initial state-dependent traversability of the P-CTC.
Abstract Any given prescription of quantum time travel necessarily endows a Hilbert space to the chronology-violating (CV) system on the closed timelike curve (CTC). However, under the two foremost models, Deutsch’s prescription (D-CTCs) and postselected teleportation (P-CTCs), the CV system is treated very differently: D-CTCs assign a definite form to the state on this system, while P-CTCs do not. To further explore this distinction, we present a methodology by which an operational notion of state may be assigned to their respective CV systems. This is accomplished via a conjunction of state tomography and weak measurements, with the latter being essential in leaving any notions of self-consistency intact. With this technique, we are able to verify the predictions of D-CTCs and, perhaps more significantly, operationally assign a state to the system on the P-CTC. We show that, for any given combination of chronology-respecting input and unitary interaction, it is always possible to recover the unique state on the P-CTC, and we provide a few specific examples in the context of select archetypal temporal paradoxes. We also demonstrate how this state may be derived from analysis of the P-CTC prescription itself, and we explore how it compares to its counterpart in the CV state predicted by D-CTCs.
Born in the intersection between quantum mechanics and general relativity, indefinite causal structure is the idea that in the continuum of time, some sets of events do not have an inherent causal order between them. Process matrices, introduced by Oreshkov, Costa and Brukner (Nature Communications, 2012), define quantum information processing with indefinite causal structure -- a generalization of the operations allowed in standard quantum information processing, and to date, are the most studied such generalization. Araujo et al. (Physical Review A, 2017) defined the computational complexity of process matrices, and showed that polynomial-time process matrix computation is equivalent to standard polynomial-time quantum computation with access to a weakening of post-selection Closed Timelike Curves (CTCs), that are restricted to be linear\textit{linear}linear. Araujo et al. accordingly defined the complexity class for efficient process matrix computation as BQPℓCTC\mathbf{BQP}_{\ell CTC}BQPℓCTC​ (which trivially contains BQP\mathbf{BQP}BQP), and posed the open question of whether BQPℓCTC\mathbf{BQP}_{\ell CTC}BQPℓCTC​ contains computational tasks that are outside BQP\mathbf{BQP}BQP. In this work we solve this open question under a widely believed hardness assumption, by showing that NP⊆BQPℓCTC\mathbf{NP} \subseteq \mathbf{BQP}_{\ell CTC}NP⊆BQPℓCTC​. Our solution is captured by an even more restricted subset of process matrices that are purifiable (Araujo et al., Quantum, 2017), which (1) is conjectured more likely to be physical than arbitrary process matrices, and (2) is equivalent to polynomial-time quantum computation with access to unitary\textit{unitary}unitary (which are in particular linear) post-selection CTCs. Conceptually, our work shows that the previously held belief, that non-linearity is what enables CTCs to solve NP\mathbf{NP}NP, is false, and raises the importance of understanding whether purifiable process matrices are physical or not.
Closed Timelike Curves (CTCs) are intriguing relativistic objects that allow for time travel to the past and can be used as computational resources. In Deutschian Closed Timelike Curves (D-CTCs), due to the monogamy of entanglement, non-local correlations between entangled states are destroyed. In contrast, for Postselected Closed Timelike Curves (P-CTCs), a second variant of CTCs, the non-local correlations are preserved. P-CTCs can be harnessed for the signaling of non-orthogonal states to the past without a disruption of causality. In this paper, we take up signaling to the past and show a method of sending four non-orthogonal states to the past using P-CTCs. After constructing our signaling protocol, we study the causality violations that our protocol results in and put forward two consistency relations to prevent them.