News for hackers. Stuff that matters.
Re:Performance of quantum computer no better than ordinary P... by keeperofdakeys on Saturday June 21, 2014 @09:39AM (#7924930)
Not really, if that was the case, quantum computers really would be faster than classical computers. A qubit is basically a normal bit, with probability a that it's in the 0 state, and b that it's in the 1 state, with a^2 + b^2 = 1. If you do some clever maths, you can get these probabilities to cancel out, and give you something that will collapse to the proper state when read.

http://en.wikipedia.org/wiki/Shor's_algorithm#Finding_the_pe...

Shor's algorithm is still very theoretical though, we need to actually build a quantum computer to run it first.

There are no comments on this comment yet.