Quantum computer expert Scott Aaronson has always been a vocal critic of the excessive hype surrounding his subject, but just a few days ago he wrote this:
"I now think it’s a live possibility that we’ll have a fault-tolerant quantum computer running Shor’s algorithm before the next US presidential election. And I say that not only because of the possibility of the next US presidential election getting cancelled, or preempted by runaway superintelligence!"
When we have a quantum computer big enough to run Shor's algorithm, bitcoin becomes worthless. Aaronson then says this:
"The two biggest known application areas for QC remain (a) quantum simulation and (b) the breaking of public-key cryptography, just as they were thirty years ago."
John K Clark