Related papers: The Computing Spacetime
Manin, Feynman, and Deutsch have viewed quantum computing as a kind of universal physical simulation procedure. Much of the writing about quantum logic circuits and quantum Turing machines has shown how these machines can simulate an…
An algorithm for quantum computing Hamiltonian cycles of simple, cubic, bipartite graphs is discussed. It is shown that it is possible to evolve a quantum computer into an entanglement of states which map onto the set of all possible paths…
We use digital quantum computing to simulate the creation of particles in a dynamic spacetime. We consider a system consisting of a minimally coupled massive quantum scalar field in a spacetime undergoing homogeneous and isotropic…
Quantum computing, leveraging the principles of quantum mechanics, has been found to significantly enhance computational capabilities in principle, in some cases beyond classical computing limits. This paper explores quantum computing's…
A underlying dynamical structure for both relativity and quantum theory-``superrelativity'' has been proposed in order to overcome the well known incompatibility between these theories. The relationship between curvature of spacetime…
The method of four-dimensional Causal Dynamical Triangulations provides a background-independent definition of the sum over geometries in quantum gravity, in the presence of a positive cosmological constant. We present the evidence…
We propose an approach which, by combining insights from Loop Quantum Gravity (LQG), Topos theory, Non-commutative Geometry \`a la Connes, and spacetime relationalism, provides fertile ground for the search of an adequate spacetime picture…
We propose a new approach for multiverse analysis based on computational complexity, which leads to a new family of "computational" measure factors. By defining a cosmology as a space-time containing a vacuum with specified properties (for…
The classical theory of gravity predicts its own demise -- singularities. We therefore attempt to quantize gravitation, and present here a new approach to the quantization of gravity wherein the concept of time is derived by imposing the…
The aim of these notes is to elucidate some aspects of quantum field theory in curved spacetime, especially those relating to the notion of particles. A selection of issues relevant to wave-particle duality is given. The case of a generic…
We present a new model of quantum gravity as a theory of random geometries given explicitly in terms of a multitrace matrix model. This is a generalization of the usual discretized random surfaces of 2D quantum gravity which works away from…
Quantum computing provides a powerful framework for tackling computational problems that are classically intractable. The goal of this paper is to explore the use of quantum computers for solving relevant problems in systems and control…
Faster algorithms, novel cryptographic mechanisms, and alternative methods of communication become possible when the model underlying information and computation changes from a classical mechanical model to a quantum mechanical one. Quantum…
Studies of strongly nonlinear dynamical systems such as turbulent flows call for superior computational prowess. With the advent of quantum computing, a plethora of quantum algorithms have demonstrated, both theoretically and…
After a brief outlook of the dynamic quantization method and application of the method to gravity the idea of natural solution of cosmological constant problem in inflating Universe is presented.
Time, space, and matter are categories of our reasoning, whose properties appear to be fundamental. However, these require a scrutiny as in the extreme regime of the primordial universe these present quantum properties. What does it mean…
We discuss a new approach to the problem of quantum gravity in which the quantum mechanical structures that are traditionally fixed, such as the Fubini-Study metric in the Hilbert space of states, become dynamical and so implement the idea…
Quantum computing is rapidly emerging as a promising technology for solving complex optimization problems that arise in various engineering fields. Therefore, it holds significant promise to transform the computational foundations of power…
Quantum graphity is a background independent model for emergent geometry, in which space is represented as a complete graph. The high-energy pre-geometric starting point of the model is usually considered to be the complete graph, however…
In this paper, the space complexity of nonuniform quantum computations is investigated. The model chosen for this are quantum branching programs, which provide a graphic description of sequential quantum algorithms. In the first part of the…