6 ms·
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 sup
by troymc 14y ago
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 https://en.wikipedia.org/wiki/Shors_algorithm
(and I will be cheering, because they're based in Burnaby, where I live.)
- Ygg2 14y agoI 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-quantum-computer-aces-entanglement-tests.html?full=true http://www.newscientist.com/article/dn23251-controversial-qu...