The notion that quantum computers pose an imminent threat to bitcoin's security has been a topic of discussion, with some claiming that these machines could potentially crack the cryptocurrency's cryptography or overwhelm its network. However, recent academic studies provide a more nuanced perspective, highlighting the significant constraints that impede the practical application of quantum computing in attacking bitcoin.
Two key mathematical components underpin bitcoin's security: wallet security and mining, which are threatened by quantum computers through Shor's algorithm and Grover's algorithm, respectively. A recent paper by Pierre-Luc Dallaire-Demers and the BTQ Technologies team investigated the feasibility of using Grover's algorithm to outmine bitcoin, concluding that the required energy output would be equivalent to that of a small star, rendering such an attack physically unfeasible. Another paper by Peter Gutmann and Stephan Neuhaus satirically demonstrated that major quantum factoring breakthroughs can be replicated using a 1981 home computer and a simple algorithm, underscoring the point that many purported breakthroughs rely on simplified problems that do not accurately reflect real-world cryptography. While the quantum threat to bitcoin is genuine, it primarily pertains to wallet security rather than mining, and developers are actively working on implementing fixes to mitigate this risk.