2 ms·
D-wave have spent a lot of effort to show that their machine is quantum, and it seems convincing enough. However, it's not a computer (i.e. a general-purpose m
by chriswarbo 8y ago
D-wave have spent a lot of effort to show that their machine is quantum, and it seems convincing enough.
However, it's not a computer (i.e. a general-purpose machine, able to run arbitrary programs https://en.wikipedia.org/wiki/Universal_Turing_machine https://en.wikipedia.org/wiki/Universal_Turing_machine). Instead, their machine is a special-purpose calculator, which finds an approximate minimum value for a certain sort of problem ( https://en.wikipedia.org/wiki/Mathematical_optimization https://en.wikipedia.org/wiki/Mathematical_optimization ).
I always take D-wave's claims with a pinch of salt, since their original announcements were incredibly misleading. They claimed their calculator could solve problems orders of magnitude faster than a program running on a classical computer, but they turned out the be comparing apples with oranges: their machine finds an approximate solution, while the program they compared against was guaranteed to find an exact solution (i.e. it would carry on going until all other possibilities had been eliminated).
Other researchers did a more apples to apples comparison, by writing an approximate program (essentially simulating what the D-wave machine does). They found that a normal consumer laptop was actually much faster than the $10,000,000 D-wave machine.
D-wave's newer machines are more powerful, but I don't know if their machines benefit from the scaling properties of quantum computers (their qubits are noisy, which AFAIK prevents them all entangling completely)