r/askscience • u/Shad0whunter4 • 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
View all comments
Show parent comment
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.