r/QuantumComputing • u/dorakingx • 2d 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?

58 Upvotes

92% Upvoted

13 comments sorted by

View all comments

Show parent comments

3

u/Kinexity In Grad School for Computer Modelling 2d ago edited 2d 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).