Hacker News new | ask | show | jobs
by UncleMeat 3492 days ago
Quantum computing has implications for the transmission of coins but has no implications for mining. There is no evidence that QC is going to make it easier to invert hash functions.
1 comments

I thought so too, but SHA-256 should apparently be susceptible to Grover's algorithm, which would make mining O(sqrt(N)) instead of O(N).

Of course, a practical quantum computer would also likely break public key cryptography, so you could just take other people's coins instead of doing all that tedious hashing.