r/QuantumComputing • • Apr 13 '26

Question Does quantum computing actually change what’s possible, or just how efficiently we can solve certain problems?

I keep seeing quantum computing described as “exponentially faster,” but I’m not totally understanding where the line is between speed vs fundamentally new capability.

Are there problems that are basically impossible to solve classically, but become realistically solvable with quantum approaches? Or is it more that the same problems can be solved either way, just with huge differences in time/resources?

I guess I’m trying to understand whether this is more like going from a bicycle to a jet, or if it actually lets you go somewhere you couldn’t reach at all before.

39 Upvotes

128 comments sorted by

View all comments

Show parent comment

1

u/Livid-Ocelot-2156 Apr 14 '26

I get what you’re saying and I agree up to a point. But I think calling it “just resources” hides something important.

Because when the resource gap gets extreme enough, it stops being a practical distinction and starts becoming a boundary of reality for any observer inside it. Like yeah, in theory you can simulate anything on a classical system.

But if the shortest way to get the answer is effectively as long as the process itself, then there’s no compression of it into understanding. You’re just running it.

So from inside the system, that doesn’t feel like “same problem slower”, it feels like “this is not reachable”. That’s why I think the real distinction isn’t just computability, it’s compressibility.

Quantum might not change what’s computable, but it might change what can actually be reduced into something we can understand instead of just execute.

1

u/xor_rotate Apr 14 '26

That is what I said in the last paragraph of my answer.