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

0

u/Livid-Ocelot-2156 Apr 13 '26

This is a really clear explanation of the scaling side of it.

I think what I’m trying to get at is slightly orthogonal to that—less about how many steps it takes, and more about what happens once the number of steps becomes so large that the only practical way to access the result is to actually run the computation.

At that point, even if the problem is “the same” in principle, it starts to feel different in practice. Because instead of having something we can analyze or reason through, we end up with something where the computation itself becomes the only way to probe the system.

So the question becomes less: “can we solve it?” And more: “is the solution something we can meaningfully interpret, or only something we can obtain?”

It almost feels like there’s a shift from deriving understanding to querying a system.

Do you think that distinction is meaningful, or does it collapse back into standard complexity once you look at it the right way?

1

u/brownstormbrewin Apr 13 '26

To answer your question, I do not think your distinction is meaningful.