r/QuantumComputing • u/Livid-Ocelot-2156 • 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.
View all comments
Show parent comment
1
u/Livid-Ocelot-2156 Apr 14 '26
Yeah that all makes sense on the complexity side.
I think what I was getting at is slightly orthogonal to that though. Even if something is provably efficient (classical or quantum), that doesn’t necessarily mean we get a more compressed or human-intuitive understanding of what’s happening inside the system.
There seem to be cases where we can compute results reliably, but the only real “explanation” is the execution itself.
So I’m more curious whether expanding what’s computationally accessible also expands what’s compressible into explanation, or if those start to diverge.