Testing a New Class of Speedy Computer

Re:Testing a New Class of Speedy Computer by troymc on Friday March 22, 2013 @12:26AM (#5421371)

D-Wave does a nice dog-and-pony show, but I won't be cheering until they actually do one of the long-promised "holy grail" things that quantum computers are supposed to be able to do.

Like what? Like running Shor's Algorithm (for integer factorization) on a big integer, in the expected amount of time.

https://en.wikipedia.org/wiki/Shors_algorithm

(and I will be cheering, because they're based in Burnaby, where I live.)

[ Parent | on HN ]

Re:Testing a New Class of Speedy Computer by Ygg2 on Friday March 22, 2013 @05:35AM (#5422012)

I don't think you can run that Algorithm on adiabatic quantum computer. From what I recall quantum adiabatic chips use hills and valleys optimization, but they aren't generalized quantum comptuer.

http://www.newscientist.com/article/dn23251-controversial-qu...

[ Parent | on HN ]