{"id":"arxiv/2609.09582","url":"https://arxiv.org/abs/2609.09582","tags":["quant-ph","cs.CR"],"score":0,"title":"ECDSA.Fail: Open Autoresearch for Optimizing Elliptic-Curve Point Addition in Shor's Algorithm","domain":"quant-ph","source":"arxiv","authors":["Jieyi Long","Theodore Pender","Zhao Huang","Manuel B. Santos","Samrendra Kumar Singh","Bartosz Naskręcki","Bit Wonka","Pierre-Luc Dallaire-Demers","Francesco Giannicola","Ruben M. L. Paschoarelli","Oli Freuler","Jackie Chia-Hsun Lee","Vasily Gnuchev","Gopi Kannappan","John Boyer","Xavier Butler","Akash Balasubramani","Jordan Newman","Bereket Dereje","Alexander Hertlein","Robert Kodra","Lucas Levy","Shaan Patel","JT Rose","Matt Zweil","Okechukwu Wisdom","Tarek El-Eter","Edison Lee","Michael Dong","Alan Li","Anto Joseph","Gajesh Naik","Gautham Anant","Soubhik Deb","Justin Drake"],"reviews":0,"subject":"quant-ph","summary":"We propose Open Autoresearch, a paradigm in which humans and AI agents publish evaluator-verified improvements to a public leaderboard. We instantiate it in ECDSA.Fail, optimizing reversible secp256k1 point-addition circuits, a bottleneck in Shor's algorithm for elliptic-curve cryptography. The benchmark minimizes the spacetime-inspired score $S=Q\\times T$, where $Q$ is peak logical qubit width and $T$ is average executed Toffoli count. Participants reduced $S$ by 86.1%. At the data cutoff (26 July 2026), the best-scoring circuit uses 1,151 qubits and 1,299,453 average executed Toffoli…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}