{"id":"arxiv/2609.05625","url":"https://arxiv.org/abs/2609.05625","tags":["quant-ph"],"score":0,"title":"Computing 256-bit elliptic curve discrete logarithms in 26 days on a fault-tolerant trapped-ion quantum computer with 20,000 qubits","domain":"quant-ph","source":"arxiv","authors":["Thomas Häner","Felix Tripier","Jacob Young","Michael Naehrig","Andrii Maksymov","Safwan Alam","Dmitri Maslov","Matthew Parrott","Yvette de Sereville","Jordan Sullivan","Mark Webster","Nicolas Delfosse","John Gamble","Martin Roetteler"],"reviews":0,"subject":"quant-ph","summary":"One of the strengths of our recently proposed Walking Cat Architecture for a trapped-ion quantum computer is that it is straightforward to extend and optimize for a specific application. As a proof-of-concept, here we present such optimizations for solving the $256$-bit elliptic curve discrete logarithm problem (ECDLP) on $\\mathtt{secp256k1}$, which is the elliptic curve used by blockchain technologies such as Bitcoin, using Shor's algorithm. We optimize the circuits from Schrottenloher's recent work and arrive at a logical quantum circuit for solving the ECDLP using about $1450$ qubits and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-04","reactions":{}}