Related papers: The Computing Spacetime
Quantum computation is a novel way of information processing which allows, for certain classes of problems, exponential speedups over classical computation. Various models of quantum computation exist, such as the adiabatic, circuit and…
We emphasize that noncommutative (NC) spacetime necessarily implies emergent spacetime if spacetime at microscopic scales should be viewed as NC. In order to understand NC spacetime correctly, we need to deactivate the thought patterns that…
This is a brief, popular (non-technical) introduction (in Italian language) to the problem of quantum gravity, to the recent perspective of emergent spacetime and to its (potential) realization in the context of group field theories, in…
Despite their diversity, many of the most prominent candidate theories of quantum gravity share the property to be effectively lower-dimensional at small scales. In particular, dimension two plays a fundamental role in the finiteness of…
Computer simulations allow us to explore non-perturbative phenomena in physics. This has the potential to help us understand quantum gravity. Finding a theory of quantum gravity is a hard problem, but in the last decades many promising and…
Contemporary research programs in fundamental physics appear to suggest that there could be two (physical) times---or none at all. This essay articulates these possibilities in the context of quantum gravity, and in particular of…
There are inherent limits in classical computation for it to serve as an adequate model of human cognition. In particular, non-commutativity, while ubiquitous in physics and psychology, cannot be sufficiently handled. We propose that we…
The expansion of our universe, when followed backward in time, implies that it emerged from a phase of huge density, the big bang. These stages are so extreme that classical general relativity combined with matter theories is not able to…
The theory of quantum computation is presented in a self contained way from a computer science perspective. The basics of classical computation and quantum mechanics is reviewed. The circuit model of quantum computation is presented in…
Familiar textbook quantum mechanics assumes a fixed background spacetime to define states on spacelike surfaces and their unitary evolution between them. Quantum theory has changed as our conceptions of space and time have evolved. But…
Quantum gravity was born as that branch of modern theoretical physics that tries to unify its guiding principles, i.e., quantum mechanics and general relativity. Nowadays it is providing new insight into the unification of all fundamental…
The literature on quantum-gravity-inspired scenarios for the quantization of spacetime has so far focused on particle-physics-like studies. This is partly justified by the present limitations of our understanding of quantum-gravity…
Our purpose here is to introduce the idea of viewing the spacetime as a macroscopic complex system which, consequently, cannot be directly quantized. It should be thought of as a collection of more fundamental "microscopical" entities…
Quantum computers are discussed in the general framework of computation, the laws of physics and the foundations of quantum mechanics.
The theory of quantum gravity is aimed to fuse general relativity with quantum theory into a more fundamental framework. The space of quantum gravity provides both the non-fixed causality of general relativity and the quantum uncertainty of…
We survey indications from different branches of Physics that the fine scale structure of spacetime is not adequately described by a manifold. Based on the hints we accumulate, we propose a new structure, which we call a quantum topos. In…
Taking the view that computation is after all physical, we argue that physics, particularly quantum physics, could help extend the notion of computability. Here, we list the important and unique features of quantum mechanics and then…
Quantum computers promise to efficiently solve important problems that are intractable on a conventional computer. Quantum computational algorithms have the potential to be an exciting new way of studying quantum cosmology. In quantum…
Is there an approach to quantum gravity which is conceptually simple, relies on very few fundamental physical principles and ingredients, emphasizes geometric (as opposed to algebraic) properties, comes with a definite numerical…
We propose a mathematically concrete way of modelling the suggestion that in quantum gravity the spacetime disappears, replacing it with a discrete approximation to the causal path space described as an object in a model category. One of…