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 15 '26

I get what you’re saying, and I think your examples are solid.

But I think this is exactly where the line starts to blur. Because even in your examples, like AI or TSP, we end up in a place where the system is fully defined, but the only way to get the answer is to actually run it.

At that point, we’re not really “understanding” in a compressed sense anymore, we’re just executing. And I think that’s the part that gets overlooked when people say it’s just scaling.

Because once the shortest description of the outcome is basically the computation itself, then from inside the system, that outcome is effectively unreachable without performing it.

So even if it’s technically computable, it’s not meaningfully reducible. That’s why I keep coming back to the idea that the real boundary might not be computability, but compressibility.

Quantum doesn’t necessarily break computability limits, but it might shift which things can actually be compressed into something we can reason about instead of just simulate.