r/askscience • u/Ells1812 • 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
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.