Complete windowed Shor implementation

Construct and validate the complete windowed implementation of Shor’s algorithm for the secp256k1 elliptic-curve discrete logarithm problem by instantiating all shifted point tables, the full window schedule, the Fourier layers, and the associated classical postprocessing.

Background

The paper develops and evaluates a coherent, windowed-addition-compatible variant of its best reversible secp256k1 point-addition circuit. This variant supplies the selected addend through a quantum-addressed classical table and implements the lookup/use/unlookup interface required by windowed Shor arithmetic.

However, the reported construction covers only the point-addition kernel for a single call. It does not instantiate every shifted table or assemble the complete sequence of windowed additions together with the Fourier transforms and classical recovery procedure. End-to-end construction and validation are therefore explicitly left unresolved.

References

Instantiating the complete $28$-call window schedule, all shifted tables, the Fourier transforms, and the classical postprocessing remains future work.

ECDSA.Fail: Open Autoresearch for Optimizing Elliptic-Curve Point Addition in Shor's Algorithm  (2609.09582 - Long et al., 9 Sep 2026) in Figure 1 caption, Section 2, and Section 5.2 (Windowed-Addition Compatibility of the Best-Scoring Circuit)