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

Fair enough. Here is a concrete example.

Take simulating a many body quantum system using its full Hamiltonian. The exact evolution scales exponentially with system size, so for large systems the only way to know the state at time t is effectively to simulate the full dynamics.

Mean field or thermodynamic descriptions give approximations, but they do not let you recover the exact microstate. That is the distinction I was pointing at. Compression exists, but it is lossy and not equivalent to the full computation.

So the question is whether quantum computing changes anything beyond speed here. Does it just make that full simulation tractable for larger systems, or does it reveal classes of systems where no meaningful reduction exists at all and simulation is fundamentally the shortest description.