The notion that quantum computers could compromise the security of the bitcoin network has sparked widespread concern, with many headlines suggesting that the cryptocurrency is on the verge of collapse. However, recent academic research presents a more nuanced picture, highlighting the significant constraints that limit the potential of quantum computers to attack the bitcoin network. Two key threats to bitcoin's security are often cited: Shor's algorithm, which could potentially allow a powerful quantum computer to derive a private key from a public key, and Grover's algorithm, which could speed up the trial-and-error search process used in bitcoin mining.
While these threats are theoretically significant, they are largely mitigated by real-world constraints. A recent paper by Pierre-Luc Dallaire-Demers and the BTQ Technologies team found that using Grover's algorithm to attack the bitcoin network would require a massive amount of energy, equivalent to the output of a small star. Another paper by Peter Gutmann and Stephan Neuhaus demonstrated that many quantum factoring breakthroughs are overstated, with researchers often using rigged numbers or relying on classical preprocessing to achieve their results. The authors of the second paper were able to replicate many of these breakthroughs using a 1981 home computer and a simple algorithm.
These findings suggest that the current panic surrounding the quantum threat to bitcoin is overstated, and that the real vulnerability lies in bitcoin wallets rather than the mining process. While the threat of quantum computers is still a concern, it is essential to separate hype from reality and focus on developing practical solutions to mitigate this risk.