IonQ Publishes End-to-End Fault-Tolerant Resource Estimate for Shor’s Algorithm on 256-Bit Elliptic Curves
AI-summarised brief · reviewed before publication
IonQ released a detailed fault‑tolerant resource estimate for running Shor’s algorithm on the 256‑bit secp256k1 elliptic‑curve used by Bitcoin. The study shows a 19,397‑qubit trapped‑ion device could solve the discrete‑logarithm problem in 25.7 days per attempt with a 63.3 % success probability. Optimizations at the logical level cut Toffoli gates to 39 million, and a two‑level magic‑state factory accelerated gate execution 31‑fold. The work underscores the impending vulnerability of ECDSA signatures and urges migration to post‑quantum schemes.
💡 Why It Matters
- · The estimate quantifies how soon quantum hardware could break Bitcoin’s core cryptography, forcing a shift to quantum‑safe signatures.
- · It also demonstrates practical advances in fault‑tolerant design that bring large‑scale quantum attacks closer to reality.