Re:Performance of quantum computer no better than ordinary P...
by foobarqux on Thursday June 19, 2014 @05:53PM
(#7918508)
> The hardware outperforms off-the-shelf solvers by a large margin
But it doesn't outperform classical algorithms specifically written to solve the types of problems that the D-Wave machine accepts.
Re:Performance of quantum computer no better than ordinary P...
by VonGuard on Thursday June 19, 2014 @10:59PM
(#7919357)
Yeah, and I've never seen anyone outside D-Wave show these types of speedups. Last article I read, in fact, was struggling really hard to even show that D-Wave was the same speed as traditional algos.
https://plus.google.com/+QuantumAILab/posts
They're just getting started, this field is very new, very difficult, and there are a lot of very smart people trying to answer the what/how/why/where/when of "quantum" computers.
The hardware outperforms off-the-shelf solvers by a large margin
"In an early test we dialed up random instances and pitted the machine against popular of-the-shelf solvers -- Tabu Search, Akmaxsat and CPLEX. At 509 qubits, the machine is about 35,500 times (!) faster than the best of these solvers. (You may have heard about a 3,600-fold speedup earlier, but that was on an older chip with only 439 qubits." [1]
[1] https://plus.google.com/+QuantumAILab/posts/DymNo8DzAYi