Physics – Quantum Physics
Scientific paper
2007-01-05
Physics
Quantum Physics
24 pages. For proceedings of "Quantum Reality, Relativistic Causality, and Closing the Epistemic Circle: An International Conf
Scientific paper
A quantum gravity computer is one for which the particular effects of quantum gravity are relevant. In general relativity, causal structure is non-fixed. In quantum theory non-fixed quantities are subject to quantum uncertainty. It is therefore likely that, in a theory of quantum gravity, we will have indefinite causal structure. This means that there will be no matter of fact as to whether a particular interval is timelike or not. We study the implications of this for the theory of computation. Classical and quantum computations consist in ivolving the state of the computer through a sequence of time steps. This will, most likely, not be possible for a quantum gravity computer because the notion of a time step makes no sense if we have indefinite causal structure. We show that it is possible to set up a model for computation even in the absence of definite causal structure by using a certain framework (the causaloid formalism) that was developed for the purpose of correlating data taken in this type of situation. Corresponding to a physical theory is a causaloid, Lambda (this is a mathematical object containing information about the causal connections between different spacetime regions). A computer is given by the pair {Lambda, S} where S is a set of gates. Working within the causaloid formalism, we explore the question of whether universal quantum gravity computers are possible. We also examine whether a quantum gravity computer might be more powerful than a quantum (or classical) computer. In particular, we ask whether indefinite causal structure can be used as a computational resource.
No associations
LandOfFree
Quantum gravity computers: On the theory of computation with indefinite causal structure does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum gravity computers: On the theory of computation with indefinite causal structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum gravity computers: On the theory of computation with indefinite causal structure will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-16615