In a recent development that could reshape the conversation around the future security of major cryptocurrencies, a group of cryptographic researchers has published a paper indicating that the projected timeline for quantum computers to pose a realistic threat to Bitcoin and Ethereum may be considerably longer than previously thought. The study, which was shared with CoinDesk, demonstrates that both human mathematicians and advanced artificial intelligence agents have managed to surpass the performance of Google’s March 2023 result on a crucial sub‑routine that underpins Shor’s algorithm, the quantum method widely recognized for its ability to factor large integers and compute discrete logarithms efficiently. This breakthrough introduces an additional variable into the already complex equation that determines when, or if, quantum computers will become capable of breaking the cryptographic primitives that secure today’s blockchain networks.
### Background: Quantum Computing and Cryptocurrency Security Cryptocurrencies such as Bitcoin and Ethereum rely on public‑key cryptography, specifically the Elliptic Curve Digital Signature Algorithm (ECDSA) for Bitcoin and a variant of it for Ethereum. The security of these systems rests on the mathematical difficulty of solving the discrete logarithm problem (DLP) on elliptic curves, a problem that classical computers find infeasible to solve within any reasonable timeframe. However, the advent of quantum computing threatens to overturn this assumption. In 1994, Peter Shor introduced an algorithm that, if executed on a sufficiently large and error‑corrected quantum computer, could solve both integer factorisation and discrete logarithms in polynomial time, effectively rendering current public‑key schemes obsolete.
Since then, the crypto community has closely monitored progress in quantum hardware and algorithmic efficiency, often referring to a “quantum‑security clock” that ticks down to the point where a quantum adversary could realistically compromise blockchain assets. Estimates have varied widely, with some analysts suggesting a window of five to ten years, while others argue that practical quantum attacks are still decades away due to the immense technical challenges of building fault‑tolerant quantum processors with millions of qubits. ### The Core Calculation: A Bottleneck for Shor’s Algorithm Shor’s algorithm is not a monolithic block; it comprises several stages, each with its own resource requirements. One of the most demanding steps is the quantum phase estimation (QPE) sub‑routine, which is used to extract eigenvalues that ultimately lead to the solution of the DLP.
The efficiency of QPE heavily depends on the depth of quantum circuits and the precision of controlled rotations, both of which are limited by current quantum hardware’s error rates and coherence times. In March 2023, Google announced a notable achievement: its quantum processor succeeded in performing a specific instance of the phase estimation task with a fidelity that set a new benchmark for the field. This result was widely interpreted as a milestone that brought the quantum threat to cryptocurrencies closer to reality, prompting a wave of concern among developers, investors, and regulators. ### New Findings: Humans and AI Beat the Google Benchmark The paper presented to CoinDesk reveals a surprising twist.
Researchers assembled a team of expert mathematicians and trained AI agents—leveraging reinforcement learning and symbolic reasoning techniques—to tackle the same phase estimation problem that Google had addressed. Through a combination of clever algorithmic optimisations, error mitigation strategies, and novel circuit designs, the team achieved a success rate that not only matched but exceeded Google’s March performance.
Key innovations highlighted in the study include: 1. **Adaptive Circuit Compression** – By dynamically pruning redundant gates and exploiting symmetries in the quantum circuit, the researchers reduced the overall depth, making the computation more resilient to decoherence. 2. **Hybrid Classical‑Quantum Feedback Loops** – The AI agents employed a feedback mechanism where classical post‑processing informed subsequent quantum operations, effectively narrowing the search space for the correct eigenvalue.
3. **Error‑Corrected Approximation Techniques** – Instead of striving for exact precision, the team introduced controlled approximations that maintained sufficient accuracy for Shor’s algorithm while dramatically lowering the qubit overhead. These advances collectively lowered the qubit count and error tolerance needed to perform the critical phase estimation step, suggesting that the hardware requirements for a full‑scale quantum attack on Bitcoin’s ECDSA could be higher than previously projected.
### Implications for the Quantum‑Security Timeline If the core bottleneck of Shor’s algorithm can be mitigated through algorithmic ingenuity rather than raw hardware scaling, the immediate implication is a potential extension of the quantum‑security clock. The researchers estimate that the effective quantum resources required to break Bitcoin and Ethereum may be roughly 50 % greater than earlier worst‑case scenarios.
In practical terms, this could translate to an additional decade—or more—before quantum computers reach the threshold where a successful attack becomes feasible. It is important to note, however, that the study does not claim quantum attacks are impossible.
Rather, it underscores the dynamic nature of the field: progress can occur on multiple fronts, including software optimisation, error correction, and hardware engineering. As such, stakeholders should continue to monitor both quantum hardware roadmaps and algorithmic research. ### Responses from the Crypto Community The findings have elicited a range of reactions across the cryptocurrency ecosystem.
Some developers view the results as a reprieve, allowing more time to transition to quantum‑resistant cryptographic schemes such as lattice‑based signatures (e.g., CRYSTALS‑Dilithium) or hash‑based constructions. Others caution against complacency, arguing that even a modest reduction in the required qubit count could accelerate the timeline if hardware breakthroughs occur in parallel. Prominent voices in the space, including the Bitcoin Core development team, have reiterated the importance of proactive migration strategies. Their roadmap already includes proposals for soft‑fork upgrades that would enable alternative signature algorithms without disrupting the network’s stability.
### Looking Ahead: Preparing for a Quantum‑Resilient Future The study’s authors advocate a two‑pronged approach for the cryptocurrency industry: - **Research and Development** – Invest in quantum‑safe cryptography, conduct extensive testing of post‑quantum signature schemes, and develop migration pathways that can be deployed via consensus upgrades. - **Monitoring and Collaboration** – Establish continuous monitoring frameworks that track quantum hardware progress, algorithmic improvements, and emerging threats, fostering collaboration between cryptographers, quantum physicists, and blockchain engineers.
By adopting these measures, the community can ensure that the inevitable arrival of powerful quantum computers does not catch the ecosystem off‑guard. While the recent breakthrough pushes back the clock, it also serves as a reminder that the race between cryptographic defenses and quantum capabilities is an ongoing, evolving contest. In summary, the paper shared with CoinDesk reveals that the estimated quantum threat to Bitcoin and Ethereum has been effectively halved, thanks to innovative algorithmic work by humans and AI that outperforms previous benchmarks.
This development extends the timeline for a practical quantum attack, buying the crypto world valuable time to transition to quantum‑resistant technologies and to solidify defenses against a future where quantum computers are a reality.