Ask HN: How Would Quantum Computing Affect Cryptocoins

Quantum Computers with enough qbits would be able to decipher cryptographic puzzles in an exponential fraction of the time it takes current state of the art machines to solve hashes. If there were a materials advance or an algorithmic and circuit breakthrough that let quantum computing come to be full strength, would that compromise cryptocoins and distributed ledgers?