View Single Post
  #46 (permalink)  
Old 13th September, 2005, 09:25 AM
Aedan Aedan is offline
Chief Systems Administrator
Join Date: September 2001
Location: Europe
Posts: 13,075

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).
Any views, thoughts and opinions are entirely my own. They don't necessarily represent those of my employer (BlackBerry).
Reply With Quote