New quantum algorithm cuts ECC attack requirement to 5n/2 logical qubits

Verifying
  • Sunghyeon Jo and Gye Jin Lee introduced a lower-resource algorithm for solving elliptic curve discrete logarithms.
  • The method uses 5n/2 + o(n) logical qubits and Õ(n²) Toffoli gates.
  • Luo et al. previously reported a 3n qubit coefficient in work posted July and updated August 2026.
The information on this website is generated using AI and we cannot guarantee its accuracy. Please use it as reference information only.