(there is a conjecture that anything remotely able to do an addition will be used for emulating a Nintendo console)
(there is a conjecture that anything remotely able to do an addition will be used for emulating a Nintendo console)
Quantum annealing is essentially a quantum algorithm for searching in O(n^0.5) (as opposed to classical computing's O(n) )
D-Wave is attempting to build hardware that can perform quantum annealing
The news is that D-wave managed to perform quantum annealing
The author is sceptical that this is as impressive as it sounds because there is no evidence D-Wave actually did quantum annealing with a O(n^0.5) algorithm, and in fact it appears that it was in fact slower than simulated quantum annealing (that is, a classical machine attempting the quantum algorithm, which of course can be no faster than O(n))
Some of the comments in this thread talked about it. (https://news.ycombinator.com/item?id=5697619)
I learned a bit, so it's not too bad. :-)
http://jeremykun.com/2012/03/22/nintendo-np-hard/
(Caveat: http://www.cs.virginia.edu/~robins/The_Limits_of_Quantum_Com... )