In a recent development that could reshape the security outlook for major blockchain networks, a group of cryptographic researchers has published a paper indicating that the projected timeline for a quantum computer capable of breaking Bitcoin and Ethereum may be considerably longer than previously thought. The study, which was shared with CoinDesk, reveals that a combination of human ingenuity and artificial intelligence agents has managed to surpass the performance of Google's March 2024 benchmark on a crucial subroutine that underpins Shor’s algorithm—a quantum algorithm famed for its ability to factor large integers and compute discrete logarithms efficiently.
This breakthrough introduces a new variable into the ongoing debate over how soon quantum computers might pose a realistic threat to the cryptographic foundations of popular cryptocurrencies. ### Background: Quantum Threats and Shor’s Algorithm Bitcoin, Ethereum, and many other digital assets rely on cryptographic schemes such as the Elliptic Curve Digital Signature Algorithm (ECDSA) and the RSA algorithm to secure transactions and wallets. These schemes are considered safe against classical computers because factoring the large prime numbers or solving discrete logarithm problems required to break them would take an infeasible amount of time. However, the advent of quantum computing threatens this security model.
In 1994, Peter Shor introduced an algorithm that, when run on a sufficiently powerful quantum computer, could factor large numbers and compute discrete logarithms in polynomial time, effectively rendering current public‑key cryptography vulnerable. The practical concern is not whether Shor’s algorithm works—it does—but when a quantum device will be able to execute the algorithm on numbers of the size used in Bitcoin and Ethereum. Estimates have varied widely, with some experts suggesting a timeline of five to ten years, while others argue that the required quantum resources are still decades away. Central to these estimates is the performance of a specific quantum subroutine known as the modular exponentiation or the quantum Fourier transform, which together constitute the computational core of Shor’s algorithm.
### The Google Benchmark and Its Significance In March 2024, Google announced a milestone in quantum computing by achieving a new record for the speed and fidelity of a particular quantum operation that is directly relevant to modular exponentiation. The result was widely interpreted as a step toward the capability needed to run Shor’s algorithm on cryptographically relevant key sizes.
Many in the cryptocurrency community viewed this as a signal that the quantum threat horizon might be moving closer, prompting discussions about the urgency of transitioning to post‑quantum cryptographic standards. ### The New Study: Human and AI Collaboration The paper presented to CoinDesk challenges the assumption that the Google benchmark represents an insurmountable barrier for the near‑future quantum attack.
Researchers from several institutions, including a collaboration between academic cryptographers and AI specialists, set out to explore whether alternative approaches—particularly those that combine human strategic insight with machine‑learning‑driven optimization—could improve the efficiency of the core calculation. Using a hybrid methodology, the team first tasked human experts with devising novel circuit designs and optimization strategies for the quantum subroutine.
Simultaneously, they deployed reinforcement‑learning agents trained to search the space of possible quantum gate configurations. The agents were guided by a reward function that prioritized both depth reduction (the number of sequential quantum operations) and error mitigation, two critical factors that influence the feasibility of large‑scale quantum computations. The results were striking.
The combined human‑AI approach produced a circuit that executed the targeted calculation in roughly half the time required by the Google March benchmark, while also reducing the overall gate count by a comparable margin. Importantly, the new design maintained a low error rate, suggesting that it could be more readily implemented on near‑term quantum hardware that still suffers from decoherence and noise issues. ### Implications for Bitcoin and Ethereum By effectively cutting the computational cost of the core operation by 50%, the researchers argue that the quantum resources—namely the number of qubits and the coherence time—required to run Shor’s algorithm against the 256‑bit elliptic curve keys used by Bitcoin and Ethereum are significantly higher than previously estimated. In practical terms, this means that a quantum computer would need to be roughly twice as powerful, or that the timeline for achieving such power is pushed further into the future.
The paper does not claim that quantum attacks are impossible; rather, it refines the parameters of the problem. The authors emphasize that their findings should be viewed as a calibration of risk, not a dismissal of the quantum threat. They also note that the field of quantum algorithm optimization is rapidly evolving, and future breakthroughs—whether from improved hardware, novel algorithmic insights, or more advanced AI‑driven design tools—could again shift the timeline. ### Broader Context: Post‑Quantum Preparations The cryptocurrency ecosystem has already begun to explore post‑quantum alternatives.
Projects such as the Quantum Resistant Ledger (QRL) and initiatives within the Ethereum community to develop quantum‑safe signature schemes demonstrate proactive steps. However, widespread adoption of post‑quantum cryptography faces challenges, including performance overhead, compatibility with existing infrastructure, and the need for consensus among a globally distributed network of participants. The new research adds nuance to the urgency debate.
On one hand, the extended timeline may afford developers and exchanges more breathing room to plan and implement upgrades. On the other hand, the very act of publishing a paper that improves quantum subroutine efficiency could accelerate the arms race, prompting hardware manufacturers and other researchers to redouble their efforts. ### Conclusion In summary, the paper highlighted by CoinDesk reveals that a collaborative effort between human experts and AI agents can outperform a recent Google quantum benchmark on a calculation essential to Shor’s algorithm. By halving the estimated effort required for a quantum attack on Bitcoin and Ethereum, the study suggests that the quantum threat horizon may be farther out than some earlier projections indicated.
Nonetheless, the findings underscore the dynamic nature of the field and the importance of continued vigilance. As quantum technologies continue to mature, the cryptocurrency community must stay informed, invest in research, and gradually transition to cryptographic schemes that can withstand the power of future quantum computers.