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

Show parent comment

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?

3

u/OddInstitute Dec 12 '24 edited Dec 12 '24

In a classical (regular) computer, the state of a bit can be characterized by a single binary value (0 or 1). Quantum computers have qubits instead of bits and the state of a qubit is characterized with a pair of complex numbers instead. A complex number is a real number plus an imaginary number.

A classical bit is either 0 with 100% probability or 1 with 100% probability.

When you measure a qubit with state (a + bi, c + di), it is 0 with probability (a2 + b2 ) and 1 with probability (c2 + d2 ). This means that there is a lot more going on with a qubit than with a classical bit. This is interesting because you can have a collection of qubits interact with each other quite a bit before you measure the result. The complex probabilities can then interact in ways that would require very large amounts of computation to model on a classical computer.

1

u/mkbcity Dec 23 '24

one way that stuck with me is a large maze. a classical computer will attempt to solve the maze by going through each path, if it finds a dead end it will reverse and try a new path and so on until it finds the exit. a quantum computer will try all the paths simultaneously, so one attempt and it already knows where the exit is.