{"id":"arxiv/2607.13816","url":"https://arxiv.org/abs/2607.13816","tags":["quant-ph","cs.CR","cs.DS"],"score":0,"title":"Quantum Algorithm for Elliptic Curve Discrete Logarithms with Space-Efficient Point Addition","domain":"quant-ph","source":"arxiv","authors":["Han Luo","Ziyi Yang","Jingquan Luo","Ziruo Wang","Yuexin Su","Xiaoming Sun","Lvzhou Li","Tongyang Li"],"reviews":0,"subject":"quant-ph","summary":"The Elliptic Curve Discrete Logarithm Problem (ECDLP) is a fundamental problem in cryptography, and reducing the resource requirements of quantum algorithms for solving ECDLP is an important goal. In this work, we present a space-efficient quantum algorithm for solving the ECDLP over prime fields, achieving an implementation with only $3n+6\\lfloor \\log_2 n \\rfloor+O(1)$ logical qubits and $1056n^3/\\log_2 n+O(n^2)$ Toffoli gates, where $n$ is the bit-length of the prime. For a 256-bit prime-field curve, our construction requires only 835 logical qubits, reducing the previous best estimates of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-15","reactions":{}}