TMCnet News
The universe machine(New Scientist Via Thomson Dialog NewsEdge) A NEW computer is always welcome, isn't it? It's always faster than your old one, and it always does more stuff. An upgrade, the latest model with all the bells and whistles is an exciting prospect. And when it comes to the kind of machine physicists are hoping for, you really are looking at something special. No ordinary upgrade for them: this will be the ultimate computer, and radically different from anything we have ever seen. Not only might it be supremely powerful, defying the logic of cause and effect to give instantaneous answers, it might also tell us exactly how the universe works. It might even tell us how our minds produce the phenomenon we call consciousness. Clear a space on your desk, then, for the quantum gravity computer. Of course, there's a chance it may not fit on your desktop because we don't yet know what the machine will look like. Neither do we know how to build it, or even whether it will do all that its proponents hope. Nevertheless, just thinking about how this processor works could improve our understanding of the universe. "The power of quantum gravity computers is one of the deepest problems in physics," says Scott Aaronson, a mathematician based at the University of Waterloo in Ontario, Canada. Quantum gravity is the name given to the ultimate quest in physics. Over the last hundred years, physicists have probed the workings of the universe at ever-smaller scales, right down to some of the smallest particles in nature. Our accelerators deliver higher and higher energies so we can smash particles into one another, breaking them to bits to discover how the building blocks of matter are held together. Yet this microscopic realm, where quantum theory rules, fails to tell us anything about gravity and the structure of the universe itself. Though Einstein's general theory of relativity portrays space and time as a stretchy fabric that bends to produce gravity, we know this is not the final answer. Despite decades of research, so far no one has managed to make it all fit together relativity cannot help us to explain what fundamental particles do, and quantum theory does not account for gravity. Causal confusionOur best guess is that space and time must be quantum in some way, and therefore that Einstein's fabric is actually a patchwork quilt, made up of discrete elements of "space-time". The trouble is, it really is just a guess: it would take an atom-smasher the size of our solar system to investigate the ultimate nature of space and time experimentally. Stabs at theories of quantum gravity abound, of course. Most of them try to describe what time and space will look like at scales of 10?35 metres, or how particles and fields arise all, it has to be said, with little success. "I don't believe any of the current formulations," says Roger Penrose, a mathematician based at the University of Oxford. And this is why the quantum gravity computer is causing such a stir: it provides a whole new angle on the problem. Its origins lie in the work of British mathematician Alan Turing. In the 1930s, Turing pioneered the field of information processing: he described how any mathematical operation and hence any computation is a sequence of steps involving an input and doing something to it to produce an output. Every computer in existence works in the way Turing described. But that doesn't mean that every conceivable machine will. Physicists began to realise they weren't necessarily bound by Turing's rules in 1985 when University of Oxford physicist David Deutsch made what seemed like a very simple statement. Deutsch pointed out that, whether it is the amount of electrical charge held on a circuit's capacitor, or simply the number of beads in a particular position on an abacus, the information that a computer works with is always physical in some way. "If you want to do any sort of computation you are necessarily using a physical device," says Lucien Hardy of the Perimeter Institute for Theoretical Physics, also in Waterloo. That means the workings of the computer will always obey the physical laws that govern the system. For "classical" systems such as a standard computer or an abacus, Deutsch's realisation didn't change anything much: the laws of computing were still those worked out by Turing. But, as Deutsch pointed out, classical systems aren't the only physical systems that can hold information. Quantum systems can too. That's how Deutsch came up with the idea of a super-fast quantum computer. Information represented by the quantum state of an atom whether it is spinning clockwise or anticlockwise, for example is not bound by the same rules as classical computation. A quantum system can be in a "superposition" of two or more states at the same time, so an atom can be said to be spinning clockwise and anticlockwise simultaneously. This means that its inputs are not as clearly defined as a classical system. Where each bit of information in a classical digital computer is either 0 or 1, on a quantum computer it can be both 0 and 1. Quantum computers are radically different from Turing's approach. That's because a collection of quantum bits can be linked together so that they encode many different numbers at once. So while a classical computer deals with one number at a time, a quantum computer processes many inputs simultaneously. In 1994 Peter Shor showed that this type of processing could be used to factorise large numbers much faster than is possible on a classical computer. The quantum computer may now have been surpassed, however. If information is always physical in some way, all physical processes can be seen as a form of information processing. At the smallest scales in the universe, physical processes will be governed by the rules of quantum gravity. Just as the rules for processing information in a quantum system are fundamentally different from those in a classical system, so the quantum gravity processing rules are different again. And this time, the changes are "even more radical", says Hardy, who has drawn up the first blueprint for a quantum gravity computer (www.arxiv.org/abs/quant-ph/0701019 ). That's because physicists believe the universe has a peculiar characteristic at the quantum gravity scale, one that might be more important than anyone has ever realised. Quantum gravity, as we understand it so far, seems to do away with the notion of cause and effect. A fuzzy causality is almost inevitable in quantum gravity, says Hardy. After all, even the theories that it will replace show hints of causal confusion. According to Einstein's theories of relativity, if two people are moving relative to one another, it is sometimes impossible for them to tell whether one event happens before another. Einstein's universe has no universal past, present and future. Cosmic anarchyIn quantum theory there are many things that are impossible to measure precisely, such as a particle's position and momentum. Put the two theories together to make a quantum theory of gravity and it is almost inevitable that we are going to have trouble with notions of cause and effect: the logic of tock following tick or output following input just won't apply in the quantum-gravity universe. Aaronson agrees with Hardy. "General relativity says that the causal structure can vary, and quantum mechanics says that anything that can vary can be in superposition," he says. "So to me, an indefinite causal structure seems like the main new conceptual feature." It is this feature that might unlock the ultimate secrets of our universe when exploited by a quantum gravity computer. In standard computing, one thing happens after another; if you've ever done even the very minimum of programming, then you'll know that as in this sentence "if" is usually followed by "then". Even quantum computing has this notion of input followed by output. Quantum gravity computing, however, will not be inconvenienced by such temporal concerns. Though nobody knows exactly how space and time operate in quantum gravity, there will certainly be no such thing as a fixed sequence of processing steps. There might even be influences that run backward in time, Hardy says: a quantum gravity computer may have some "insight" into the results of its computation without even running it. Hardy isn't the first to come up with the idea of a radically different kind of computation based on quantum gravity; Penrose is credited with that achievement though he says he was inspired by Deutsch and has speculated that it might also shed light on the phenomenon of consciousness . Hardy is, however, the first to describe how a quantum gravity computer might work . The big question is how powerful it could be: will it be the ultimate processor? It turns out this is a hard question to answer. Traditionally, a computer's power is rated by the number of computations it can do in a given time. IBM's Blue Gene computer currently tops the world rankings for classical computers: it can do 280 trillion calculations per second. In theory, a quantum computer can do even better. It will be able to crack the world's toughest codes in the blink of an eye. The quantum gravity computer, on the other hand, can't compete under these rules because "quickly" doesn't mean anything in a scheme where space and time can't be separated. Or, as Aaronson puts it: "It would be nice if the quantum gravity theorists could at least tell us what they mean by 'time'." Nevertheless, Hardy thinks there is good reason to suppose the quantum gravity computer would indeed be a more powerful machine than anything we have so far envisioned. The fact that it might glimpse its results without running a computation hints at this, he says though he admits this is just speculation. What's more convincing, he says, is the difficulty of simulating a quantum gravity computer on a quantum computer. The fact that we have no algorithm for simulating quantum systems on classical computers highlights the gulf between a classical computer and a quantum computer. If a quantum computer cannot simulate a quantum gravity computer, then that implies there might be another huge leap in computing power waiting to be exploited. There are two reasons why Hardy believes this to be the case. The first is practical: if a quantum gravity computer can defy the conventions of time, then simulating it would require an absurdly enormous quantum computer. The second is what Hardy calls a lack of "scale invariance". The gates, or processing elements, of a quantum gravity computer would work at a scale where there is no causality. Any attempt to simulate them on a bigger machine which has to follow sequential, causal rules will necessarily fail. "At larger scales there will be definite causal structure," Hardy says. "So it won't have the same causal connections, and so won't be able to simulate the quantum gravity computer." If the difficulty of simulation is any guide, the quantum gravity computer reigns supreme. It is a controversial conclusion, though. Seth Lloyd of the Massachusetts Institute of Technology thinks there is no reason to invoke a discontinuity that separates quantum gravity from more familiar processes. For a start, he says, it's not clear that the uncertainty in causal relations would be restricted to the smallest scales: it may also apply at the scales on which quantum computers operate. When signals travel through quantum computers they exhibit quantum fluctuations in the exact route they take, for example. This can result in a fuzzy causality in the machines, Lloyd says. What's more, Lloyd has developed a theory of quantum gravity based on the way information is processed as quantum systems interact (www.arxiv.org/abs/quant-ph/0501135 ). This, he claims, demonstrates how quantum gravity can be modelled by a quantum computer. So quantum gravity computers may not be as powerful as Hardy believes. For now, though, we just don't know enough to say who is right. "Until we actually know the correct theory of quantum gravity, all bets are off," Lloyd says. Aaronson's money is on the Lloyd camp: quantum gravity computers can't be more powerful than quantum computers, he says. In his view, it is a short step from ultra-powerful quantum gravity computers to total cosmic anarchy. If, as Hardy suggests, a quantum gravity computer might be able to see its result without having to run its algorithms, it is essentially no different to having a quantum computer strapped to a time machine. As we all know, time machines don't make sense: they would enable us to do things like travel back in history to kill our grandparents and thereby cease to exist. "It's hard to come up with any plausible way to make quantum computers more powerful that wouldn't make them absurdly more powerful," he says. Penrose thinks it is impossible to judge until we know more about how things really work at the quantum gravity scale it is a kind of chicken and egg situation. Also, he says, there is an important element missing from all the discussions: nobody is talking about the quantum measurement problem, famously embodied by Schrdinger's cat. Locked in a box with a vial of poison, no one can tell whether the cat is alive or dead, so it can be in a superposition of both states at the same time. Only the action of making a measurement opening the box forces the cat to be in one state or the other. Quantum theory can't tell us what causes quantum systems to move from superposition states to "normal" states during the process of observation and measurement. Penrose thinks that any quantum gravity theory should tell us, and so this ought to be part of any discussion of the quantum gravity computer's properties. Perhaps, he suggests, the strange behaviour of quantum systems and the fact that the strangeness disappears under certain circumstances is related to the strange nature of cause and effect in quantum gravity. Whatever the truth, this is why investigating the characteristics of the quantum gravity computer is so valuable. It ties theories to the real world, Aaronson says, and stops the important issues, such as a link with observable facts or staying within the bounds of what's physically possible, from being swept under the carpet. After all, a computer has to produce an observable, measurable output based on an input and a known set of rules. "The connection to observation is no longer a minor detail," Aaronson says. "It's the entire problem." Space, time and the quantum mindMichael Brooks A full and proper understanding of the way the universe works may be tied to how our minds produce conscious thought and action. In his 1989 book The Emperor's New Mind , University of Oxford mathematician Roger Penrose suggested that quantum gravitational processes must be uncomputable by all our current measures. Penrose did not leave it there, though. He then suggested the same uncomputable but somehow quantum processes might also lie behind human consciousness. Lucien Hardy at the Perimeter Institute for Theoretical Physics in Waterloo, Canada, lends support to this speculation in his latest paper (www.arxiv.org/abs/quant-ph/0701019 ). The way quantum gravity handles information may indeed be like the thought processes in the brain, he says. Hardy is reluctant to be drawn into making too much of the link, as there are far too many gaps in our knowledge of the mind and of quantum gravity to make any firm connection. Nevertheless, he says, the fact that quantum gravity would process information so differently to a classical or quantum machine makes the link more plausible and potentially fruitful. "It's consistent with the spirit of what Penrose is saying," he says. "If the brain were a quantum gravity computer and that's a very big if then I think the consequences of that would be an interesting thing to think about." The physicist Freeman Dyson once said that mind and intelligence are "woven into the fabric of the universe". He may have been more right than he ever imagined. How to build a quantum gravity computerMichael Brooks What might a quantum gravity computer look like? Without a theory of quantum gravity it is hard to know, but Lucien Hardy of the Perimeter Institute for Theoretical Physics in Waterloo, Canada, has come up with one possibility. "It is all very tentative and speculative," he admits. His blueprint imagines a system of probes weighing around 20 micrograms, massive enough to respond to gravitational forces and yet small enough to respond to quantum effects, such as the absorption of a photon. To act as a computer, the probes would need to have inputs and outputs. Hardy supposes the probes take in photon signals from a network of GPS satellites positioned at different points in the causally fuzzy space-time. The photons would tell the probes what state the satellites' internal clocks were in. Although it would be impossible to tell whether one signal was received before another, the probes would accumulate information about each of the satellites. Each probe could then be programmed to emit a photon or not depending on this accumulated information. Thus there is input, processing and output. The devil is in the detail, of course: a previous suggestion for probing the interaction of gravity and quantum mechanics involves building a massive space-based experiment. Hardy's quantum gravity computer might be even more difficult to set up. Copyright 2007 Reed Business Information - UK. All Rights Reserved. |