Pith. sign in

REVIEW 1 cited by

Efficient quantum circuits for binary elliptic curve arithmetic: reducing T-gate complexity

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1209.6348 v1 pith:UDZC7X6T submitted 2012-09-27 quant-ph cs.DScs.ET

Efficient quantum circuits for binary elliptic curve arithmetic: reducing T-gate complexity

Brittanney Amento , Rainer Steinwandt , Martin Roetteler This is my paper
classification quant-ph cs.DScs.ET
keywords curvequantumarithmeticcurvesellipticrepresentationaffinealgorithms
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

Elliptic curves over finite fields GF(2^n) play a prominent role in modern cryptography. Published quantum algorithms dealing with such curves build on a short Weierstrass form in combination with affine or projective coordinates. In this paper we show that changing the curve representation allows a substantial reduction in the number of T-gates needed to implement the curve arithmetic. As a tool, we present a quantum circuit for computing multiplicative inverses in GF(2^n) in depth O(n log n) using a polynomial basis representation, which may be of independent interest.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Quantum Arithmetic Circuits in Public-Key Cryptography

    quant-ph 2026-07 accept novelty 2.5

    A structured survey of optimized quantum adders, multipliers, modular exponentiation and point-addition circuits for public-key cryptanalysis, plus fault-tolerant resource estimation techniques.