←back to thread

113 points roboboffin | 10 comments | | HN request time: 0.686s | source | bottom
1. m3kw9 ◴[] No.42198056[source]
Been trying for the longest time, I still don’t understand how quantum computing work. It’s always something-something tries all possible combinations and viola, your answer.
replies(5): >>42198114 #>>42198157 #>>42198382 #>>42198805 #>>42198969 #
2. benchmarkist ◴[] No.42198114[source]
Every quantum algorithm is a unitary operation in a Hilbert space. If you want to understand the theory then you will have to do the actual work of learning about Hilbert spaces and unitary operators.
replies(2): >>42198972 #>>42201533 #
3. Chabsff ◴[] No.42198157[source]
The whole "tries all possible combinations" thing is a very misleading oversimplification in the first place.

Instead, think of it more like a completely different set of operations than classical computers that, if you were to try and replicate/simulate them using a classical computer, you would have no choice but to try all possible combinations in order to do so. Even that is oversimplifying, but I find it at least doesn't hint at "like computers, but faster", and is as close as making the parallelism pov "correct" as you're going to get.

What these operations do is pretty exotic and doesn't really map onto any straightforward classical computing primitives, which puts a pretty harsh limit of what you can ask them to do. If you are clever enough, you can mix and match them in order to do some useful stuff really quickly, much faster than you ever could with classical computers. But that only goes for the stuff you can make them do in the first place.

That's pretty much the extent I believe someone can "understand" quantum computing without delving into the actual math of it.

4. krackers ◴[] No.42198382[source]
>It’s always something-something tries all possible combinations

"If you take nothing else from this blog: quantum computers won't solve hard problems instantly by just trying all solutions in parallel." - Scott Aaronson

This short comic he helped author actually summarizes the core idea fairly well https://www.smbc-comics.com/comic/the-talk-3

5. elpocko ◴[] No.42198805[source]
>viola

A large violin provides little answers.

6. DarmokJalad1701 ◴[] No.42198969[source]
https://www.youtube.com/watch?v=F_Riqjdh2oM

This video is the simplest explanation that I have found for Quantum Computing which doesn't do the whole pop-sciency "is both zero and one at the same time" nonsense.

7. dekhn ◴[] No.42198972[source]
"""Are Git branches, in fact, "homeomorphic endofunctors mapping submanifolds of a Hilbert space"?"""
replies(1): >>42199386 #
8. benchmarkist ◴[] No.42199386{3}[source]
https://dlicata.wescreates.wesleyan.edu/pubs/amlh14patch/aml...
9. gaze ◴[] No.42201533[source]
Thoroughly unhelpful response. There’s a number of analogies available.
replies(1): >>42201685 #
10. benchmarkist ◴[] No.42201685{3}[source]
I recommend you list them instead of telling random strangers about the helpfulness of their responses.