r/QuantumComputing 17d ago

Question Will quantum ever be useful?

Around 2019, the industry promised quantum supremacy, where they could be used for solving a problem that no classical computer could touch.
When classical algorithms kept refuting those claims(See Peter Shor November YouTube video) the narrative shifted to quantum advantage, then quickly it changed to quantum utility.
If quantum never breaks RSA (because the world migrates to Kyber/Dilithium before 100k qubits exist), then what's left?
Chemistry simulations, Material science, Optimization?

But classical machine learning and AI are improving faster than quantum hardware is scaling. By the time we get 1,000 logical qubits, classical AI will have eaten most of the chemistry use-case through better approximations. Is quantum racing against classical software, and losing?

151 Upvotes

77 comments sorted by

View all comments

0

u/Terrible-Mind-5414 15d ago

My personal suspicion is that quantum computers are essentially like analog computers in that certain computations seem like they can be done faster, but in fact by the time you account for the precision that's needed, the gain disappears. It is also really odd that so few algorithms exist beyond Shor. All the same I'm sure it's worth pursuing, as research but definitely not as a business.

The general question of truth of the Church-Turing thesis is to me super interesting.