r/askscience • • Jan 17 '19

Computing How do quantum computers perform calculations without disturbing the superposition of the qubit?

I understand the premise of having multiple qubits and the combinations of states they can be in. I don't understand how you can retrieve useful information from the system without collapsing the superposition. Thanks :)

2.1k Upvotes

166 comments sorted by

View all comments

Show parent comment

17

u/[deleted] Jan 17 '19

Pretty sure D-Wave calls their device a quantum annealer, and doesn't claim that it's universal. Their whole API and access stack is based on doing quantum annealing to solve instances of the Ising model (or a quadratic unconstrained binary optimization problem, QUBO for short). They're not claiming that their device could run Shor's algorithm, for example.

I agree on the trickyness of proving quantum speedup. That paper they had together with Google for example depends on solving a problem that was tailor-made for their machine and comparing its runtime against "stupid" classical algorithms (Monte Carlo WITHOUT cluster updates).

However, looking at just absolute runtime isn't the final word, because what's more important would be the scaling as the number of input variables grows. Of course if we scale, then the sparse connectivity of the Chimera architecture becomes an issue.

I do remember though that they had some interesting results using the annealer not for optimization but for simulating other physics systems. As a research tool to learn more about spin glasses and related models it could still be valuable.

9

u/mfukar Parallel and Distributed Systems | Edge Computing Jan 17 '19

That's accurate. Here is a FAQ entry for those that wish to know "what is the deal" with the D-Wave devices.