3 ms·
In principle, there is no reason why D-wave also can't achieve quantum supremacy. It is just that D-wave hasn't, so far. As for Ising model, D-wave didn't outp
by sanxiyn 7y ago
In principle, there is no reason why D-wave also can't achieve quantum supremacy. It is just that D-wave hasn't, so far.
As for Ising model, D-wave didn't outperform classical algorithm after classical algorithm was tuned (it was a new problem, so existing classical algorithm wasn't the best possible), see https://arxiv.org/abs/1401.1084 https://arxiv.org/abs/1401.1084, also there are reasons to suspect why Ising model will not provide any quantum speedup, see https://arxiv.org/abs/1411.5693 https://arxiv.org/abs/1411.5693.
- bjornsing 7y agoWell D-wave is evaluated on an optimization task. This Google thing isn’t even trying to solve a real problem. What says you can’t get some very hard to replicate random bits out of a D-wave?
- sanxiyn 7y agoDo you retract the claim Ising model problems are "extremely difficult" for classical computers? I replied with practical and theoretical considerations why it is not so.
- bjornsing 7y agoI made no claim at all, I just stated an assumption that motivated my question. But you also misrepresent my assumption. My assumption was that the D-wave could sample from the solutions to “ising model-like problems” much more efficiently than a classical computer. A quick glance at your references gave me the impression they where about finding a single ground state / global minima of the hamiltonian. That’s a very different problem.
- jessriedel 7y agoIf D-Wave could achieve quantum supremacy, they definitely would, and would heavily publicize it. They haven't, which gives us strong evidence that they can't right now.
- deleted 7y ago[deleted]