2 ms·
I can try to give it a shot, however, I'm no expert and everything I write may be completely wrong. Quantum annealing is essentially a quantum algorithm for se
by shawabawa3 13y ago
I can try to give it a shot, however, I'm no expert and everything I write may be completely wrong.
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))