Related papers: Quantum gravity computers: On the theory of comput…
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…
A quantum walk is a time-homogeneous quantum-mechanical process on a graph defined by analogy to classical random walk. The quantum walker is a particle that moves from a given vertex to adjacent vertices in quantum superposition. Here we…
The idea that events obey a definite causal order is deeply rooted in our understanding of the world and at the basis of the very notion of time. But where does causal order come from, and is it a necessary property of nature? We address…
In this paper we consider the observables describing fundamental spatiotemporal properties and relations in the context of Quantum Gravity (QG). As we will show, in both Loop Quantum Gravity and in String Theory, these observables are…
As a canonical and generally covariant gauge theory, loop quantum gravity requires special techniques to derive effective actions or equations. If the proper constructions are taken into account, the theory, in spite of considerable…
One can try to define the theory of quantum gravity as the sum over geometries. In two dimensions the sum over {\it Euclidean} geometries can be performed constructively by the method of {\it dynamical triangulations}. One can define a {\it…
Quantum gravity is expected to be necessary in order to understand situations where classical general relativity breaks down. In particular in cosmology one has to deal with initial singularities, i.e. the fact that the backward evolution…
While quantum computers are expected to yield considerable advantages over classical devices, the precise features of quantum theory enabling these advantages remain unclear. Contextuality--the denial of a notion of classical physical…
We show how uncertainty in the causal structure of field theory is essentially inevitable when one includes quantum gravity. This includes the fact that lightcones are ill-defined in such a theory. This effect is small in the effective…
The basic tenet of the present work is the assumption of the lack of external and fixed time in the Universe. This assumption is best embodied by general relativity, which replaces the fixed space-time structure with the gravitational…
We argue that in classical and quantum theories of gravity the configuration space and Hilbert space may not be constructible through any finite procedure. If this is the case then the "problem of time" in quantum cosmology may be a…
The complexity of quantum computation remains poorly understood. While physicists attempt to find ways to create quantum computers, we still do not have much evidence one way or the other as to how useful these machines will be. The tools…
Loop quantum gravity introduces strong non-perturbative modifications to the dynamical equations in the semi-classical regime, which are responsible for various novel effects, including resolution of the classical singularity in a Friedman…
We summarize basic features of quantum gravity states and processes, common to a number of related quantum gravity formalisms, and sharing a purely combinatorial and algebraic language, and a discrete geometric interpretation. We emphasize…
We propose a mathematical structure, based on a noncommutative geometry, which combines essential aspects of general relativity and quantum mechanics, and leads to correct "limiting cases" of both these theories. We quantize a groupoid…
An essential element of classical computation is the "if-then" construct, that accepts a control bit and an arbitrary gate, and provides conditional execution of the gate depending on the value of the controlling bit. On the other hand,…
This paper presents a framework for Quantum causal modeling based on the interpretation of causality as a relation between an observer's probability assignments to hypothetical or counterfactual experiments. The framework is based on the…
What does it mean for a causal structure to be `unknown'? Can we even talk about `repetitions' of an experiment without prior knowledge of causal relations? And under what conditions can we say that a set of processes with arbitrary,…
A scenario for realization of a quantum computer is proposed consisting of spatially distributed q-bits fabricated in a host structure where nuclear spin-spin coupling is mediated by laser pulse controlled electron-nuclear transferred…
Computational complexity theory contains a corpus of theorems and conjectures regarding the time a Turing machine will need to solve certain types of problems as a function of the input size. Nature {\em need not} be a Turing machine and,…