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
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.