The notion that quantum computers pose an imminent threat to bitcoin's security has been a topic of discussion in recent times. However, a more nuanced examination of the situation reveals that the threat, while real, is not as pressing as it is often made out to be.
Two recent research papers have shed light on the limitations of using quantum computers to attack the bitcoin blockchain. The first paper, authored by Pierre-Luc Dallaire-Demers and the BTQ Technologies team, explores the possibility of using a quantum computer to outmine BTC using Grover's algorithm.
The findings suggest that running this algorithm against the SHA-256 math formula used by bitcoin miners would be physically impossible due to the enormous energy requirements and the need for a vast number of qubits. The estimated energy needed to power such an operation is staggering, approaching the energy output of a star.
The second paper, written by Peter Gutmann and Stephan Neuhaus, takes aim at the hype surrounding quantum factoring breakthroughs. The authors demonstrate that many of these breakthroughs are overstated, with some researchers using rigged numbers or relying on classical computers to do the bulk of the work. The paper proposes new evaluation standards to ensure that quantum factoring demonstrations are genuine and not exaggerated.
While the quantum threat to bitcoin is real, it is primarily a concern for bitcoin wallets rather than the mining process. Older or reused addresses with exposed key information are the most vulnerable to potential quantum attacks. Nevertheless, developers are already working on solutions to mitigate this risk, including reducing key exposure and developing new types of signatures that can withstand quantum attacks.
The markets currently view the quantum threat as a long-term concern, with traders assigning higher odds to upgrades aimed at reducing wallet risk rather than replacing the mining algorithm.