Quote:

Originally Posted by **cadaveca** as long as it resembles a turing machine it can compute. Error correction is the biggest problem tho, however what i have read as of late on the subject has me very confident that there is far more than what meets the eye to quantum computing. |

I'm not sure that they do resemble a Turing machine. A Turing machine is one that follows a well defined process that could be an infinite number of steps made up of a finite set of symbols. Quantum computing allows for an infinite number of symbols, and doesn't have a well defined process, as it's based on probabilities, not discreet logical operations. Loosely translated, the quantum computer considers all possibilities simultaniously, and incorrect possibilities cancel each other out. The results that are left are the correct possibilities (and any noise).