Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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.)



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...




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: