Before we had developed the first qubit, theoreticians had done the work that showed that a sufficiently powerful gate-based quantum computer would be able to perform calculations that could not realistically be done on traditional computing hardware. All that is needed is to build hardware capable of implementing the theorists’ work.
The situation was essentially reversed when it came to quantum annealing. D-Wave started building hardware that could perform quantum annealing without a strong theoretical understanding of how its performance would compare to standard computing hardware. And, for practical calculations, the hardware has sometimes been outperformed by more traditional algorithms.
On Wednesday, however, a team of researchers, some at D-Wave, others at academic institutions, is releasing a paper comparing its quantum annealer with different methods of simulating its behavior. The results show that actual hardware has a clear advantage over simulations, though there are two caveats: errors start to cause the hardware to deviate from ideal performance, and it’s not clear how well this performance edge translates to practical calculations.
Read 18 remaining paragraphs | Comments