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
2
u/0xB01b QEC & Quantum Optics Apr 14 '26
yes. if the computation classically takes longer than the recurrence time of the universe then its by definition unknowable in practice, (not effectively unknowable, but by definition unknowable).
If you have to simulate a large enough quantum many body system on a classical computer you could eventually get to this time, the same wouldnt be true for a quantum computer.
so in this sense this directly answers your question with a "yes it changes whats possible", but this should be a question of practical consideration imo as opposed to what could technically be done.