Hacker News new | ask | show | jobs
by tasseff 1259 days ago
To my knowledge, it is an open challenge to find real-world problem instances where existing quantum annealers outperform state-of-the-art classical alternatives. It's even hard to find _extremely contrived families of instances_ where practical computational benefits can be observed with quantum annealing. I recently contributed to one such benchmarking manuscript [1], which may indicate future promise as the number of qubits in quantum annealers continues to increase.

Anyway, as a result of that experience, I'm skeptical of the benchmarking efforts that led these two companies to the conclusion that quantum annealing is more cost-effective than dropping in a classical alternative as the inner optimization solver. D-Wave even has some reasonably efficient, open-source algorithms that can be used as a point of comparison (e.g., [2]). I'd be interested in reading more about the companies' benchmarks, as this article is very light on details.

[1] https://arxiv.org/pdf/2210.04291.pdf

[2] https://github.com/dwavesystems/dwave-neal

1 comments

An interesting analogy that comes to mind is the electronic technologies that have tried to supplant silicon. I remember, perhaps as long as 40 years ago, reading that gallium arsenide could make faster transistors than silicon, and that we would soon have GaAs computers. Similar for other things like optical computing.

But every time GaAs cleared another hurdle, silicon also moved forward, kind of like the tortoise and the hare. There are certainly uses for GaAs, such as microwave amplifiers, but no GaAs computers yet that I'm aware of.

The Cray-3 was GaAs, and apparently Cray shipped one of them.

https://en.wikipedia.org/wiki/Cray-3

Gallium nitride transistors used in compact power transformers.
On the other hand we're looking at near-linear differences in speed with GaA, and it's easy to measure a pretty precise difference.

It's hard to even demonstrate how quantum annealing scales at all.

Or cryotrons or Josephson Junctions vs ultimately CMOS