by PWrong » Mon Apr 12, 2004 6:09 am
That's true, and I probably should have mentioned it. There's another way to describe it though. I'm sure you've heard of the multiverse theory, where there are infinitely many different universes. Whenever there is a 50% chance of something happening, the universe splits into two, one where it happens, and one where it doesn't.
So there is a universe exactly the same as ours, except where Hitler won WWII, and there's another one where my socks are a different colour, and so on.
If this theory is true, then Quantum computers are supposed to exploit the other universes. In other words, there are infinitely many quantum computers in infinitely many universes, all working on the same problem, so they can all work together and reach the answer a lot sooner.
The problem with trying to simulate the universe with a quantum computer is that our universe can interact with others universes. So we use all the quantum computers in the multiverse to simulate the entire multiverse. We might as well think of our universe as a big quantum computer, so the power of a quantum computer is indeed limited by the computing power of the universe.
If that doesn't make any sense, don't worry, it's probably wrong anyway. :wink: