The notion that quantum computers pose an imminent threat to bitcoin's security has been a topic of discussion, with some claims suggesting that these machines could compromise the cryptocurrency's cryptography in a matter of minutes. However, recent academic research presents a more nuanced view, highlighting the significant constraints that limit the potential of quantum computers to attack the bitcoin network.
Two key areas of concern are wallet security and mining, with quantum computers threatening them through Shor's algorithm and Grover's algorithm, respectively. While Shor's algorithm could potentially derive a private key from a public key, giving an attacker control over funds, Grover's algorithm could speed up the trial-and-error search process used in mining. Nevertheless, research indicates that the energy requirements for a quantum computer to outmine bitcoin using Grover's algorithm would be equivalent to that of a small star, making it physically unfeasible. Furthermore, a study has shown that major quantum factoring breakthroughs can be replicated using a 1981 home computer and a simple algorithm, casting doubt on the significance of these achievements.
The real vulnerability lies in bitcoin wallets, particularly those with exposed key information, which could be targeted if quantum machines improve. Developers are already working on solutions, including reducing key exposure and creating quantum-resistant signatures. The threat of quantum computers to bitcoin is genuine, but it is essential to recognize the physical constraints that limit their potential and the ongoing efforts to mitigate this risk.