On the Untapped Potential of the Quantum FLT-based Inversion

ePrint Report: On the Untapped Potential of the Quantum FLT-based Inversion

Ren Taguchi, Atsushi Takayasu

Thus far, several papers estimated concrete quantum resources of Shor’s algorithm for solving a binary elliptic curve discrete logarithm problem. In particular, the complexity of computing quantum inversions over a binary field F2n is dominant when running the algorithm, where n is a degree of a binary elliptic curve. There are two major methods for quantum inversion, i.e., the quantum GCD-based inversion and the quantum …

algorithm binary complexity computing concrete curve elliptic eprint report far papers problem quantum report resources shor