Related papers: The Computing Spacetime
A major unsolved problem in theoretical physics is to reconcile the classical theory of general relativity with quantum mechanics. These lectures will deal with an attempt to describe quantum gravity as a path integral over geometries known…
Quantum computation is a rapidly progressing field today. What are its principles? In what sense is it distinct from conventional computation? What are its advantages and disadvantages? What type of problems can it address? How practical is…
We propose and solve mathematically a simple euclidean model for quantum gravity in one dimension. In the case of an open curve, the continuum limit is trivial, that is, the size of the universe is infinite, independently of the value of…
Understanding the quantum aspects of gravity is not only a matter of equations and experiments. Gravity is intimately connected with the structure of space and time, and understanding quantum gravity requires us to find a conceptual…
Inspired by the universality of computation, we advocate for a principle of spacetime complexity, where gravity arises as a consequence of spacetime optimizing the computational cost of its own quantum dynamics. This principle is explicitly…
Quantum computing is a rapidly developing field in the second wave of quantum development, with the potential to revolutionize a wide range of industries and fields of study. As the capabilities of quantum computers continue to advance,…
Quantum computers take advantage of interfering quantum alternatives in order to handle problems that might be too time consuming with algorithms based on classical logic. Developing quantum computers requires new ways of thinking beyond…
Quantum mechanics---the theory describing the fundamental workings of nature---is famously counterintuitive: it predicts that a particle can be in two places at the same time, and that two remote particles can be inextricably and…
On the basis that the universe is a closed quantum system with no external observers, we propose a paradigm in which the universe jumps through a series of stages. Each stage is defined by a quantum state, an information content, and rules…
We consider a global quantum system (the "Universe") satisfying a double constraint, both on total energy and total momentum. Generalizing the Page and Wootters quantum clock formalism, we provide a model of 3+1 dimensional,…
We consider the issue of computability at the most fundamental level of physical reality: the Planck scale. To this aim, we consider the theoretical model of a quantum computer on a non commutative space background, which is a computational…
We assume that space-time at the Planck scale is discrete, quantised in Planck units and "qubitsed" (each pixel of Planck area encodes one qubit), that is, quantum space-time can be viewed as a quantum computer. Within this model, one finds…
More than a speculative technology, quantum computing seems to challenge our most basic intuitions about how the physical world should behave. In this thesis I show that, while some intuitions from classical computer science must be…
It is argued that quantum gravity has an interpretation as a topological field theory provided a certain constraint from the path intergral measure is respected. The constraint forces us to couple gauge and matter fields to gravity for…
We study the relation between quantum computational complexity and general relativity. The quantum computational complexity is proposed to be quantified by the shortest length of geodesic quantum curves. We examine the complexity/volume…
Numerical simulation of quantum systems is crucial to further our understanding of natural phenomena. Many systems of key interest and importance, in areas such as superconducting materials and quantum chemistry, are thought to be described…
We propose a mathematical model of quantum spacetime as an infinite-dimensional manifold locally homeomorphic to an appropriate Schwartz space. This extends and unifies both the standard function space construction of quantum mechanics and…
Nuclear physics, whose underling theory is described by quantum gauge field coupled with matter, is fundamentally important and yet is formidably challenge for simulation with classical computers. Quantum computing provides a perhaps…
Quantum gravity has matured over the last decade to a theory which can tell in a precise and explicit way how cosmological singularities of general relativity are removed. A branch of the universe "before" the classical big bang is obtained…
Quantum computers hold great promise, but it remains a challenge to find efficient quantum circuits that solve interesting computational problems. We show that finding optimal quantum circuits is essentially equivalent to finding the…