Automatic synthesis of quantum circuits for point addition on ordinary binary elliptic curves

Parshuram Budhathoki, Rainer Steinwandt

Implementing the group arithmetic is a cost-critical task when designing quantum circuits for Shor's algorithm to solve the discrete logarithm problem. We introduce a tool for the…