{"id":"arxiv/2604.02311","url":"https://arxiv.org/abs/2604.02311","tags":["quant-ph"],"score":0,"title":"Space-Efficient Quantum Algorithm for Elliptic Curve Discrete Logarithms with Resource Estimation","domain":"quant-ph","source":"arxiv","authors":["Han Luo","Ziyi Yang","Ziruo Wang","Yuexin Su","Tongyang Li"],"reviews":0,"subject":"quant-ph","summary":"Solving the Elliptic Curve Discrete Logarithm Problem (ECDLP) is critical for evaluating the quantum security of widely deployed elliptic-curve cryptosystems. Consequently, minimizing the number of logical qubits required to execute this algorithm is a key object. In implementations of Shor's algorithm, the space complexity is largely dictated by the modular inversion operation during point addition. Starting from the extended Euclidean algorithm (EEA), we refine the register-sharing method of Proos and Zalka and propose a space-efficient reversible modular inversion algorithm. We use length…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-02","reactions":{}}