I'm looking for any evidence pointing towards D-Wave's approach to quantum computation being promising to achieve any sort of computational advantage with respect to classical devices.
Note that I'm not asking about quantum annealing in general. As also mentioned e.g. in this answer and (Aharonov et al. 2014), one can show the equivalence between adiabatic quantum computation and the gate model, which, although I'm not sure how much this proof applies to D-Wave-like devices, I suppose is a decent argument towards the advantages of quantum annealing in general. But D-Wave devices are generally, as far as I can tell, tailored to specific tasks, and far from universal, so these general arguments about equivalence with gate-based computing do not seem to apply.
I am also not asking about evidence that D-Wave devices are capable of providing right now any sort of computational advantages. There's already some posts on this topic on the site, e.g.
- Is there quantum advantage to be had with a D-Wave computer in 2020?
- Is there proof that the D-wave (one) is a quantum computer and is effective?
- Do real commercial quantum computers exist?
Obviously showing that right now D-Wave provides computational advantages would also answer this question, but here I'm setting the bar lower than that, as it is my understanding that there is no such clear (as in, undisputed within the community) evidence as of now. Rather, I'm asking for any reason to believe D-Wave's approach is going to be useful at any point in the future. In other words, that the general approach is viable, even though there might be a number of technical hurdles to overcome before reaching that point.
I am also not necessarily asking about theoretical proofs of quantum advantage for specific problems, nor necessarily for evidence of exponential advantages, or even for any sort of scaling advantage. As discussed e.g. in this post, there doesn't seem to be any such proof at the moment. Rather, I'm looking for any argument of the form "there is a chance that D-Wave devices are going to be useful at some point in the future because XXX". I leave "be useful" intentionally vague, but I'd only qualify it in that I'm looking for "usefulness" in the applicational sense. Any such device is arguably "useful" in that these are complex machines and even the sole act of building them and testing them furthers our scientific understanding of the topic, but that's not what I'm talking about here.
Finally, I would point out that arguments of the form "D-Wave's device X has been used to solve optimisation task Y and was found to be more efficient than classical algorithm Z" can be possible answers, but they are also a rather weak form of evidence, unless there is also good reason to believe there are no better classical algorithms to solve the same problem.
This is also related to Is there any real world problem where I can see quantum computing being better than classical computing?.