Re:When can Quantum Annealing win?
by nickpsecurity on Wednesday December 09, 2015 @12:17AM
(#10702047)
The one thing that appears to contradict my claim is a 10^8 speedup. That's a ridiculously huge speed-up that even custom hardware won't achieve. I'm not sure if it's an error or not, though. If it was right, then they either have a groundbreaking algorithm with acceleration or a quantum annealing machine.
Re:When can Quantum Annealing win?
by eveningcoffee on Wednesday December 09, 2015 @06:34AM
(#10703084)
They say: Based on the results presented here, one cannot claim
a quantum speedup for D-Wave 2X, as this would require
that the quantum processor in question outperforms the
best known classical algorithm. This is not the case for
the weak-strong cluster networks. This is because a va-
riety of heuristic classical algorithms can solve most in-
stances of Chimera structured problems much faster than
SA, QMC, and the D-Wave 2X.
But that in my opinion does not mean that it is not a quantum annealing computer, just that it does not bring the speed-up we are looking for.
Re:When can Quantum Annealing win?
by nickpsecurity on Wednesday December 09, 2015 @11:03AM
(#10704414)
That stood out for me too. It might mean something or might not. D-Wave just acts dodgier than most companies so Im a bit more skeptical.
(at least, that's my read, maybe i misunderstood)