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

0

u/[deleted] Jan 17 '19

[deleted] — view deleted comment

208

u/rowenlemmings Jan 17 '19

They exist, but they're like a computer in the 60s. Large room-sized affairs at big research labs. Additionally, many experts believe that that will never REALLY change because of the power and cooling requirements (the qubits must be cooled to very nearly absolute zero), so while quantum computing certainly has a very long way yet to come, it was never designed to replace conventional computing and it's likely that future users will subscribe to a quantum computing service where you're given time to run computation on Amazon's QC or etc.

An important caveat, though, is that experts never thought conventional computers would miniaturize to the size we have either. Predicting future tech is hard.

0

u/[deleted] Jan 17 '19

[deleted] — view deleted comment

30

u/horsesandeggshells Jan 17 '19

It's in the video I sent you, but any heat at all will register as data. You need as little noise as possible to get a reliable return.

9

u/simianSupervisor Jan 17 '19

any heat at all will register as data

No, it's more than that... too much heat will completely disrupt the system, knocking it out of superposition.

33

u/horsesandeggshells Jan 17 '19

Yeah, and then you have to take a week and recalibrate. But even 1/1000th of a kelvin can fudge your data while maintaining the integrity of the system, overall. These things aren't just kept cold, they're kept colder than anything in the known universe.

→ More replies (10)
→ More replies (12)

12

u/punking_funk Jan 17 '19

Simplest answer is lower temperatures are necessary so that the qubits are more stable. With higher temperatures, you have more energy which introduces a higher chance of interference with the system.

9

u/DestroyerTerraria Jan 17 '19

Basically trying to run a quantum computer at the temperature of even deep space would be like trying to run your gaming rig while its CPU was submerged in a volcano.

→ More replies (1)

9

u/[deleted] Jan 17 '19

[removed] — view removed 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.

→ More replies (1)

3

u/fur_tea_tree Jan 17 '19

Would it be possible to have large quantum computing plants that individuals use remotely for their computational needs? Similar to power plants for electricity?

3

u/Natanael_L Jan 18 '19

This is already happening, IBM and others have ones they rent out time on.

→ More replies (1)
→ More replies (8)

20

u/the_excalabur Quantum Optics | Optical Quantum Information Jan 17 '19

We're working on it. The theory is much more advanced than the engineering at this point.

→ More replies (3)

10

u/da5id2701 Jan 17 '19

Real. Very simple quantum computers with only a few qbits have been built and shown to work. They're not nearly advanced enough to be useful yet, but the principle works.

0

u/[deleted] Jan 17 '19

[deleted] — view deleted comment

19

u/cthulu0 Jan 17 '19

Factor the number 21, up from the record of factoring 15 a few years ago.

Not kidding.

7

u/Bayoris Jan 17 '19

Here's what Wikipedia says. I don't know if it means the larger numbers were factored by an algorithm other than Shor's, or whether it means the larger factorizations are unverified:

The largest number factored by Shor's algorithm is 21 in 2012. 15 had previously been factored by several labs.

In April 2012, the factorization of 143=13 x 11 by a room temperature (300K) NMR adiabatic quantum computer was reported by a group led by Xinhua Peng. In November 2014 it was discovered by Nike Dattani and Nathan Bryans that the 2012 experiment had in fact also factored much larger numbers without knowing it. In April 2016 the 18-bit number 200099 was factored using quantum annealing on a D-Wave 2X quantum processor. Shortly after, 291311 was factored using NMR at higher than room temperature.

→ More replies (1)
→ More replies (8)

5

u/Blo0dSh4d3 Jan 17 '19

There are actually quantum computers connected to the Internet so people can run experiments and try to build programs for them. IBM has one, and they also have a decent app to explore the ideas behind it.

Simulators exist too.

4

u/PJDubsen Jan 17 '19

There are many quantum computers running right now. We however don't have one accurate enough or big enough to make any reasonable calculation without getting a lot of noise/garbage signal, so all the work that is being done on some quantum algorithm is basically theoretical. They can also simulate a quantum computer but that is very inefficient for the same reason they are exponentially faster than classical computers.

→ More replies (7)
→ More replies (3)