Hacker News new | ask | show | jobs
by cwmma 899 days ago
From what I understand, there is at least one problem that is basically impossible to solve (in a useful amount of time) on classical computers, but theoretically solvable on a quantum computer (in a useful amount of time). That problem is breaking modern asymmetric encryption with shores algorithm. So there is at least that one concrete problem they can (theoretically) solve.