We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Automatic synthesis of quantum circuits for point addition on ordinary binary elliptic curves.
- Authors
Budhathoki, Parshuram; Steinwandt, Rainer
- Abstract
When designing quantum circuits for Shor's algorithm to solve the discrete logarithm problem, implementing the group arithmetic is a cost-critical task. We introduce a software tool for the automatic generation of addition circuits for ordinary binary elliptic curves, a prominent platform group for digital signatures. The resulting circuits reduce the number of $$T$$ -gates by a factor $$13/5$$ compared to the best previous construction, without increasing the number of qubits or $$T$$ -depth. The software also optimizes the (CNOT) depth for $${\mathbb F}_2$$ -linear operations by means of suitable graph colorings.
- Subjects
QUANTUM information theory; QUANTUM computing; QUANTUM gates; LOGARITHMS; ELLIPTIC curves
- Publication
Quantum Information Processing, 2015, Vol 14, Issue 1, p201
- ISSN
1570-0755
- Publication type
Article
- DOI
10.1007/s11128-014-0851-6