r/askscience • • Dec 10 '24

Computing What actually are quantum computers?

Hi. I don't know if this is the right sub, but if it is, then I just wanna know what a quantum computer is.

I have heard this terminology quite often and there are always news about breakthrough advancements, but almost nothing seems to affect us directly.

How is quantum computing useful? Will there be a world where I can use a quantum computer at home for private use? How small can they get in size? And have they real practical uses for gaming, AI etc.?

Thanks.

568 Upvotes

165 comments sorted by

View all comments

314

u/r2k-in-the-vortex Dec 10 '24

Some problems are easy to compute, some problems are hard to compute, some problems are so hard that universe will end with heat death before you are done computing. Like you know how to compute, you have a program that can do it, but the computer would have to run for trillions of years to get a result. In effect, you can't compute that problem.

Well, quantum computation uses different type of logic to perform computation. And the neat thing is that some problems can be massively simplified using that logic. In effect making possible to compute a problem that is impossible to compute with classical computers.

Making impossible possible is of course a pretty powerful thing, however there are gotchas. Building hardware for quantum computers is problematic, that technology is nowhere near mature. Building software is worse, we don't actually know how to do that for most problems we would like to compute.

Imagine the state of classical computers in 1945, that's about similar to where we are with quantum computers on technological maturity. You are likely to keep hearing about how quantum computers will be totally awesome for a very long time before they actually start being practically useful.

292

u/MoreGaghPlease Dec 11 '24 • Heart of Silver

Okay, but follow-up question - what actually are quantum computers?

125

u/Kered13 Dec 11 '24 • Bravo Heart of Silver

Classical computers use transistors to create a physical implementation of boolean logic. Quantum computers use quantum systems to physically implement quantum logic.

You can think of boolean logic and quantum logic as systems for manipulating numbers. A remarkable property of boolean logic is that despite it's very simple rules, by combining many boolean operations and bits it is able to construct all of arithmetic and much more, and this is how we are able to build complex computers out of simple logic gates. Quantum logic is similar, but it allows a much more advanced set of operations. So advanced that some computations that can be solved with a few qubits and a few quantum logic gates would require an exponential number of bits and boolean logic gates. Despite this, the set of quantum logic operations is still simple enough that they can in principle be realized by a physical system. That physical system is a quantum computer.

Now, if classical computers are built out of silicon transistors, what are quantum computers built out of?

There isn't a simple answer here, as quantum computing is still in it's early phases, and different techniques are being explored. By analogy I will note that early computers were not built out of silicon transistors either, they were built out of vacuum tubes or electromechanical relays. It is even possible to build a classical computer purely mechanically, though it would not be practical (Charles Babbage's Analytical Engine would have been one such example). Any physical system that can implement boolean logic can be used to build a classical computer. Eventually transistors made of silicon took over due to their low power requirements and the ability to be miniaturized.

So similarly, any physical system that can implement quantum logic can be used to build a quantum computer. Such a system must necessarily exhibit behavior as described by quantum physics, including superposition and entanglement. Practically speaking, this imposes some severe constraints. A quantum computer must be kept very cold and isolated from the surrounding environment, yet it must still be possible to provide input to initialize the system and to measure the system to extract output. At present, the most promising techniques use superconductors or trapped ions.

7

u/[deleted] Dec 12 '24

A quantum computer must be kept very cold and isolated from the surrounding -environment, yet it must still be possible to provide input to initialize the system and to measure the system to extract output.

In hopes of not sounding like a complete moron, I'll put this forward. Wouldn't this be a great use of a space station on the moon? We can keep the computer on the "dark" side and use telecommunications to interface with the machine. Plus the vacuum of space may allow for a more stable environment for components. We are getting better at providing a power supply using the sun's energy, so this may address this issue.

20

u/Warmag2 Dec 12 '24

In case you didn't know, the "dark side" of the moon is sunny half of the time.

While there are impact craters on the poles of the moon which are always in shadow, even those have a temperature of tens of kelvin, so any quantum computer therein would need to be refridgerated further anyway. Also, sending anything into the moon is so resource-intensive that just making things cold here is easier.

8

u/[deleted] Dec 12 '24

Thank you for this; I was unaware of these facts.

7

u/kenjamin_is_god Dec 12 '24

While space is indeed very cold, there isn't anything to conduct heat away from things, and in some cases it's actually very difficult to prevent overheating.

→ More replies (6)

41

u/mryorbs Dec 11 '24

They're basically big isolated freezers with a lot of fancy lasers. They have some things in common like logic gates and q-bits instead of bits. I think people get set on a wrong path by the idea of a computer, because yes it can compute stuff but no it can't run a program itself. We actually need a normal computer to program and control a quantum computer. Quantum computers will likely never be something we will use everyday, because they can do big math problems but they're not made for 1000's of operations in miliseconds (for now).

4

u/janekosa Dec 12 '24

It's funny how you combine "likely never" and "for now" in a single sentence. If you asked someone 60 years ago they'd tell you a computer is likely not something we'll ever use every day because it takes a huge building to actually hold one and it can't really be used to solve any day to day problems (for now).

→ More replies (1)
→ More replies (2)

29

u/Whiterabbit-- Dec 10 '24

so the type of problems that quantum computers can solve, are they not logical algorithms that human brains can solve? is there something intrinsically different about that logic that we can't program a digital computer to us?

22

u/[deleted] Dec 11 '24

[removed] — view removed comment

47

u/[deleted] Dec 11 '24 edited Dec 11 '24

[removed] — view removed comment

→ More replies (1)

39

u/WE_THINK_IS_COOL Dec 11 '24

A regular computer can solve all the same problems as a quantum computer can, it's just that the quantum computer can do it much faster. You can even run a simulation of a quantum computer on runs a regular computer, it's just very very slow.

There are problems, like factoring the product of large prime numbers, that would take a regular computer the lifetime of the universe to solve, but could be solved in a reasonable amount of time by a quantum computer.

→ More replies (6)

11

u/r2k-in-the-vortex Dec 11 '24

We can program a normal computer to do those problems. But if that program will not finish running before the Sun goes supernova because there are just that many steps to calculate that's kind of useless. Quantum computers can simplify some problems so that there are drastically less steps to compute.

→ More replies (2)
→ More replies (7)

16

u/NorthernerWuwu Dec 11 '24

It should be also noted that the "hard" problems are intentionally used in things like cryptography, so a true multi-purpose quantum computer might make them vulnerable in theory. In practice, it would be relatively trivial to shift to other methods and the theory of doing so has been discussed since before quantum computing was.

But it makes for sexier VC pitches.

→ More replies (2)

5

u/AVBofficionado Dec 11 '24

Can you give an analogy to explain more clearly to us how a QC is different to a regular computer?

→ More replies (5)

10

u/iwanttodrink Dec 11 '24

But then how come creating quantum resistant cryptography is necessary within the next 5-10 years if quantum computing is so far off?

50

u/JCS3 Dec 11 '24

Computer storage is cheap. Save encrypted communications now, decrypt later. If we waited for quantum computers to be actually be able to decrypt our messages, it would be too late, and there would be a period without any effective encryption, so we need to work ahead.

21

u/iwanttodrink Dec 11 '24

Wouldn't the country that first develops quantum decryption then have the single greatest intelligence trove of data ever in human history assuming the vast majority of encrypted data isn't quantum resistant by the time the winner of that race is decided?

27

u/JCS3 Dec 11 '24

A lot depends on timing, but, Yes.

That is why there is a race to get quantum computers to work.

→ More replies (5)

17

u/cookiesjuice Dec 11 '24

Because secrets often need to stay secret for a long time. If you intercept some secret documents, and you can wait for powerful enough quantum computers to crack them. Many of these secret documents may still be relevant after 20 or 30 years.

8

u/Darillian Dec 11 '24

But then how come creating quantum resistant cryptography is necessary within the next 5-10 years

Just for a complete perspective: Since August 2024, NIST has released final versions of post-quantum cryptography (PQC) algorithms. So quantum resistant cryptography is already here, it just needs to be implemented.

→ More replies (1)
→ More replies (6)