Related papers: Computation and Spacetime Structure
We present a cyclic symmetric space-time, admitting closed time-like curves (CTCs) which appear after a certain instant of time, i. e., a time-machine space-time. These closed time-like curves evolve from an initial spacelike hypersurface…
The Lorentzian length of a timelike curve connecting both endpoints of a classical computation is a function of the path taken through Minkowski spacetime. The associated runtime difference is due to time-dilation: the phenomenon whereby an…
We show that the computational power of the non-causal circuit model, i.e., the circuit model where the assumption of a global causal order is replaced by the assumption of logical consistency, is completely characterized by the complexity…
In principe, General Relativity seems to allow the existence of closed timelike curves (CTC). However, when quantum effects are considered, it is likely that their existence is prevented by some kind of chronological protection mechanism,…
While it is tempting to think of closed timelike curves (CTCs) around rotating bodies such as a black hole as being "caused" by the rotation of the source, Andr\'eka et al. pointed out that the underlying physics is not as straightforward…
We introduce a general categorical framework to reason about quantum theory and other process theories living in spacetimes where Closed Timelike Curves (CTCs) are available, allowing resources to travel back in time and provide…
We analyze how the presence of closed timelike curves (CTCs) characterizing a time machine can be discerned by placing a local particle detector in a region of spacetime which is causally disconnected from the CTCs. Our study shows that not…
In this comment on S.Lloyd, et al, Phys.Rev.Lett. 106, 040403 (2011), we show that modelling closed timelike curves (CTCs) as post-selected teleportation allows signalling to past times before the creation of the CTC and allows information…
Intrinsic computation refers to how dynamical systems store, structure, and transform historical and spatial information. By graphing a measure of structural complexity against a measure of randomness, complexity-entropy diagrams display…
A computer which has access to a closed timelike curve, and can thereby send the results of calculations into its own past, can exploit this to solve difficult computational problems efficiently. I give a specific demonstration of this for…
A ring resonator involves a scattering process where a part of the output is fed again into the input. The same formal structure is encountered in the problem of time travel in a neighborhood of a closed timelike curve (CTC). We know how to…
The Causal Set hypothesis asserts that spacetime, ultimately, is discrete and its underlying structure is that of a locally finite partial ordered set, and macroscopic causality reflects a deeper notion of order in terms of which all the…
We use techniques of quantum information theory to analyze the quantum causal histories approach to quantum gravity. We show that while it is consistent to introduce closed timelike curves (CTCs), they cannot generically carry independent…
We consider two approaches to evading paradoxes in quantum mechanics with closed timelike curves (CTCs). In a model similar to Politzer's, assuming pure states and using path integrals, we show that the problems of paradoxes and of…
We investigate vacuum solutions of Einstein's equation for a universe with an S^1 topology of time. Such a universe behaves like a time-machine and has geodesics which coincide with closed time-like curves (CTCs). A system evolving along a…
Understanding the relationship between the time-symmetric nature of physical laws and the apparent directionality of causality is a central question in quantum foundations. The standard operational formulation, widely used in quantum…
We construct a class of closed timelike curves (CTCs) using a compactified extra dimension $u$. A nonzero metric element $g_{tu}(u)$ enables particles to travel backwards in global time $t$. The compactified dimension guarantees that the…
A spacetime outlook on Computational Fluid Dynamics is advocated: models in fluid mechanics often have the spacetime correlation property, which should be inherited and preserved in the corresponding numerical algorithms. Starting from the…
The central idea of this work is the concept of prespace, a hypothetical structure that is postulated to underlie the fabric of space or space-time. I consider how such a structure could relate to space and space-time, and the implications…
Quantum computation is frequently mischaracterized as the simultaneous execution of exponentially many classical computations. This article offers a conceptual clarification of why this ``branchwise parallelism'' picture is misleading,…