Related papers: Computation and Spacetime Structure
Quantum coherence allows the computation of an arbitrary number of distinct computational paths in parallel. Based on quantum parallelism it has been conjectured that exponential or even larger speedups of computations are possible. Here it…
Closed timelike curves (CTCs) challenge our conception of causality by allowing information to loop back into its own past. Any consistent description of such scenarios must avoid time-travel paradoxes while respecting the no-new-physics…
Computation, if treated as a set of physical processes that act on information represented by states of matter, encompasses biological systems, digital systems, and other constructs, and may be a fundamental measure of living systems. The…
Collapse models possibly suggest the need for a better understanding of the structure of space-time. We argue that physical space, and space-time, are emergent features of the Universe, which arise as a result of dynamical collapse of the…
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…
The use of cortical field potentials rather than the details of spike trains as the basis for cognitive information processing is proposed. This results in a space of cognitive elements with natural metrics. Sets of spike trains may also be…
A method is presented for imputing a topology for any chronological set, i.e., a set with a chronology relation, such as a spacetime or a spacetime with some sort of boundary. This topology is shown to have several good properties, such as…
In arXiv:1107.4675 Ralph uses our post-selection model of closed timelike curves (P-CTC) to construct an "unproven-theorem" paradox, and claims that this voids our argument that P-CTCs are able to resolve such types of paradoxes. Here we…
A recent paper from Brun et al. has argued that access to a closed timelike curve (CTC) would allow for the possibility of perfectly distinguishing nonorthogonal quantum states. This result can be used to develop a protocol for…
In a previous effort [arXiv:1708.05492] we have created a framework that explains why topological structures naturally arise within a scientific theory; namely, they capture the requirements of experimental verification. This is…
There has been a recent surge of interest within the field of quantum foundations regarding incorporating ideas from general relativity and quantum gravity. However, many quantum information tools remain agnostic to the underlying…
Non-relativistic quantum theory of non-interacting particles in the spacetime containing a region with closed time-like curves (time-machine spacetime) is considered with the help of the path-integral technique. It is argued that, in…
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,…
A timely combination of new theoretical ideas and observational discoveries has brought about significant advances in our understanding of cosmic evolution. Computer simulations have played a key role in these developments by providing the…
Spacetime is conventionally viewed as a stage on which actors, in the form of fields, move. Here, we explore what may lie beyond this picture. The starting point is the observation that quantum fluctuations of fields are the more strongly…
Understanding the universe is hampered by the elusiveness of its most common constituent, cold dark matter. Almost impossible to observe, dark matter can be studied effectively by means of simulation and there is probably no other research…
Some quantum algorithms have "quantum speedups": improved time complexity as compared with the best-known classical algorithms for solving the same tasks. Can we understand what fuels these speedups from an entropic perspective? Information…
It is demonstrated how a convenient choice of the mathematical structure of the quantum cosmology superspace, precisely the definition of a convenient regular state superspace and the restriction of the dynamics to this space, yields…
Spatial aspects of computation are becoming increasingly relevant in Computer Science, especially in the field of collective adaptive systems and when dealing with systems distributed in physical space. Traditional formal verification…
Quantum mechanics and information theory are among the most important scientific discoveries of the last century. Although these two areas initially developed separately it has emerged that they are in fact intimately related. In this…