Related papers: The Universe as a Quantum Computer
We discuss the causal set approach to discrete quantum gravity. We begin by describing a classical sequential growth process in which the universe grows one element at a time in discrete steps. At each step the process has the form of a…
We begin by describing a sequential growth model in which the universe grows one element at a time in discrete time steps. At each step, the process has the form of a causal set and the "completed" universe is given by a path consisting of…
In a previous paper, the author introduced a covariant causet ($c$-causet) approach to discrete quantum gravity. A $c$-causet is a finite partially ordered set that is invariant under labeling. The invariant labeling of a $c$-causet $x$…
This paper is based on a covariant causal set (c-causet) approach to discrete quantum gravity. A c-causet is a partially ordered set $(x,<)$ that is invariant under labeling. We first consider the microscopic picture which describes the…
A covariant causal set (c-causet) is a causal set that is invariant under labeling. Such causets are well-behaved and have a rigid geometry that is determined by a sequence of positive integers called the shell sequence. We first consider…
This article reviews the history of digital computation, and investigates just how far the concept of computation can be taken. In particular, I address the question of whether the universe itself is in fact a giant computer, and if so,…
In the causal set approach to discrete quantum gravity the universe grows one element at a time in discrete steps. At each step the process has the form of a causal set (causet) and the "completed" universe is given by a path through a…
Causality among events is widely recognized as a most fundamental structure of spacetime, and causal sets have been proposed as discrete models of the latter in the context of quantum gravity theories, notably in the Causal Set Programme.…
This paper is based on the causal set approach to discrete quantum gravity. We first describe a classical sequential growth process (CSGP) in which the universe grows one element at a time in discrete steps. At each step the process has the…
It is first pointed out that there is a common mathematical model for the universe and the quantum computer. The former is called the histories approach to quantum mechanics and the latter is called measurement based quantum computation.…
We describe an algebraic way to code the causal information of a discrete spacetime. The causal set C is transformed to a description in terms of the causal pasts of the events in C. This is done by an evolving set, a functor which to each…
This paper shows that universal quantum computers possess decoherent histories in which complex adaptive systems evolve with high probability.
A discrete quantum gravity model given by a quantum sequential growth process (QSGP) is considered. The QSGP describes the growth of causal sets (causets) one element at a time in discrete steps. It is shown that the set $\pscript$ of…
This article begins by reviewing the causal set approach in discrete quantum gravity. In our version of this approach a special role is played by covariant causal sets which we call $c$-causets. The importance of $c$-causets is that they…
The Causal Set approach to quantum gravity asserts that spacetime, at its smallest length scale, has a discrete structure. This discrete structure takes the form of a locally finite order relation, where the order, corresponding with the…
Causal reasoning is essential to science, yet quantum theory challenges it. Quantum correlations violating Bell inequalities defy satisfactory causal explanations within the framework of classical causal models. What is more, a theory…
Starting from certain causality conditions and a discrete form of general covariance, we derive a very general family of classically stochastic, sequential growth dynamics for causal sets. The resulting theories provide a relatively…
One of approaches to quantum gravity is different models of a discrete pregeometry. An example of a discrete pregeometry on a microscopic scale is introduced. This is the particular case of a causal set. The causal set is a locally finite…
This article is a short introduction to and review of the cluster-state model of quantum computation, in which coherent quantum information processing is accomplished via a sequence of single-qubit measurements applied to a fixed quantum…
A process model of quantum mechanics utilizes a combinatorial game to generate a discrete and finite causal space upon which can be defined a self-consistent quantum mechanics. An emergent space-time M and continuous wave function arise…