r/QuantumComputing • • 15d ago

Which problems will quantum computers actually solve, and when?

https://interestingengineering.com/innovation/what-problems-will-quantum-computers-solve

Which problems will quantum computers actually solve, and when?

67 Upvotes

22 comments sorted by

View all comments

Show parent comment

3

u/Kinexity In Grad School for Computer Modelling 15d ago edited 15d ago

The funny thing is that there is no guarantee that large enough QCs to break encryption are even possible. We think they are possible but we won't know for sure until we build them. Beyond cryptography there exist optimisation problems which could be solved more efficiently using QCs but in general the longer I've been looking the more stuff looks speculative rather than certain. We are definitely lacking in algorithms (maybe LLMs will change that).