Post
Topic
Board Development & Technical Discussion
Merits 1 from 1 user
Re: Bitcoin, cryptos and the imminent threat of a Quantum Computer
by
HeRetiK
on 22/06/2020, 16:19:49 UTC
⭐ Merited by ETFbitcoin (1)
Processing power of quantum computers may increase more rapidly relative to classical computers but it does not in terms of qbits gained. Quantum computers still need to increase their processing power by a factor of 20-30 before things get interesting.
20 to 30x is only an extra 4 or 5 qubits, though (2^4=16, 2^5=32).

No, I mean literally in terms of qubits. Google latest quantum chip is at 72 qubits (up from 54 qubits last year). The estimates I found on how many qubits are required to break ECDSA are conflicting, but most sources place it at 1500-3000 qubits.


I suppose what I'm trying to say is that it's very difficult to estimate when a QC that is capable of cracking bitcoin might become available, and that we can't use the development history of classical computers as a guideline.  The challenges to building a workable, reliable large-scale QC do remain immense, but we are all aware that work is continuing at pace, and a QC threat to bitcoin may be with us soon than we might envisage. I do think it's important that making bitcoin quantum-safe be considered as a problem to resolve now, rather than at some indefinite point in the future.

Agreed.