In a recent development that could reshape the conversation around the security of major cryptocurrencies, a team of researchers has published a paper indicating that the projected timeline for a quantum computer capable of compromising Bitcoin and Ethereum may be significantly longer than previously thought. The study, which has been shared with CoinDesk, demonstrates that both human mathematicians and advanced artificial intelligence agents have succeeded in surpassing the performance of Google’s March 2023 benchmark on a critical sub‑routine used in Shor’s algorithm, the quantum algorithm famed for its ability to factor large integers efficiently. This achievement introduces a new variable into the ongoing assessment of quantum risk for blockchain networks, suggesting that the window of vulnerability may be wider than earlier estimates.
### Understanding the Quantum Threat Landscape The security of Bitcoin, Ethereum, and many other digital assets relies heavily on the difficulty of solving certain mathematical problems, such as integer factorisation and discrete logarithms. Classical computers find these tasks infeasible when the numbers involved are sufficiently large, which is why cryptographic protocols based on these problems have been considered robust for decades. However, the advent of quantum computing threatens to upend this balance.
Shor’s algorithm, proposed in 1994, theoretically enables a quantum computer to factor large numbers and compute discrete logarithms in polynomial time, rendering current public‑key cryptography vulnerable. Since the early 2010s, researchers have been attempting to gauge how soon a quantum machine might reach the scale required to execute Shor’s algorithm against the key sizes used in Bitcoin (256‑bit elliptic curve keys) and Ethereum (also 256‑bit).
Early estimates varied widely, ranging from a few years to several decades, largely because building a fault‑tolerant quantum computer with enough qubits and low enough error rates remains an immense engineering challenge. ### The Core Calculation: A Bottleneck in Shor’s Algorithm One of the most resource‑intensive components of Shor’s algorithm is the modular exponentiation step, which involves repeated multiplication of large numbers modulo a prime. The efficiency of this step directly influences the overall depth and qubit count needed for a successful attack. In March 2023, Google announced a breakthrough in executing this core calculation on its Sycamore processor, achieving a record depth that sparked renewed speculation about the imminence of a quantum threat to cryptocurrencies.
The new paper, however, shows that the benchmark set by Google is not the final word. By employing a combination of sophisticated classical optimization techniques, human insight into algorithmic shortcuts, and the assistance of AI agents trained to discover efficient quantum circuit designs, the researchers managed to reduce the circuit depth and qubit requirements beyond Google’s reported numbers. Their results indicate a roughly 50 % reduction in the resources needed for the modular exponentiation sub‑routine. ### Implications for Bitcoin and Ethereum If the resource requirements for the most demanding part of Shor’s algorithm can be halved, the overall threshold for a quantum computer to break Bitcoin’s and Ethereum’s elliptic‑curve signatures rises accordingly.
In practical terms, this means that a quantum device would need to be roughly twice as powerful as previously projected to pose an immediate risk. Consequently, the timeline for a viable quantum attack shifts further into the future, providing developers, policymakers, and investors with additional breathing room to implement quantum‑resistant upgrades. It is important to note that the researchers do not claim that quantum computers are now safe from all attacks; rather, they highlight that the race between quantum hardware development and cryptographic hardening is more nuanced than a simple countdown.
Their findings underscore the value of continued investment in post‑quantum cryptography (PQC) standards, such as lattice‑based, hash‑based, and code‑based schemes, which are being evaluated by the National Institute of Standards and Technology (NIST) for future adoption. ### The Role of Human and AI Collaboration A striking aspect of the study is the collaborative approach that blends human ingenuity with machine‑learning‑driven exploration. Human researchers contributed domain‑specific knowledge about circuit optimisation, while AI agents performed exhaustive searches across a vast design space, identifying patterns and shortcuts that would be difficult for a single mind to uncover.
This synergy mirrors broader trends in scientific research, where AI is increasingly used as a tool to accelerate discovery rather than replace human expertise. The AI agents employed in the project were trained on a dataset of known quantum circuits and were tasked with minimizing two primary metrics: gate count and circuit depth. By iteratively refining their proposals and receiving feedback from human supervisors, the agents converged on solutions that outperformed the previously best‑known implementations. This iterative loop demonstrates a powerful workflow for future quantum algorithm optimisation, potentially extending beyond cryptography into fields such as chemistry, materials science, and optimization problems.
### What This Means for the Crypto Community For stakeholders in the cryptocurrency ecosystem, the paper offers both reassurance and a reminder of the importance of proactive security measures. The extended timeline reduces immediate pressure to overhaul existing cryptographic primitives, but it also highlights that the quantum threat is not a static target.
As quantum hardware continues to evolve, new algorithmic improvements—whether discovered by humans, AI, or a combination of both—could again shift the balance. Key actions for the community include: 1. **Monitoring Quantum Progress**: Keeping a close watch on advancements in quantum hardware, especially improvements in qubit coherence times, error correction, and scalable architectures. 2.
**Investing in PQC Research**: Supporting the development and standardisation of quantum‑resistant cryptographic algorithms, ensuring a smooth migration path for blockchain protocols. 3. **Implementing Upgrade Paths**: Designing blockchain systems with flexibility in mind, allowing for seamless integration of new signature schemes without disrupting network consensus. 4.
**Educating Users and Developers**: Raising awareness about the quantum timeline and the steps being taken to safeguard digital assets, fostering confidence among investors and users. ### Looking Ahead While the new findings suggest that the quantum attack horizon for Bitcoin and Ethereum may be farther away than earlier estimates, the underlying dynamics remain complex. The interplay between hardware breakthroughs, algorithmic refinements, and the relentless pace of cryptographic research means that the situation will continue to evolve. The collaboration between human experts and AI agents showcased in the paper serves as a model for future efforts to both assess and mitigate emerging threats.
In conclusion, the research offers a nuanced update to the quantum risk narrative: the immediate danger to major cryptocurrencies appears less imminent, granting the industry valuable time to transition to quantum‑secure technologies. Nevertheless, vigilance remains essential, and the crypto community should continue to prioritise resilience, adaptability, and forward‑looking security strategies to ensure the long‑term integrity of decentralized finance.