Simon's Algorithm

Simon's algorithm was the first exponential quantum speedup for a structured problem - the conceptual seed of Shor, and part of why Kronos's team builds fluency in the quantum stack.

The concept

Given f with a hidden period s (f(x)=f(x XOR s)), Simon's finds s in about n runs versus exponentially many classically, each run yielding a linear equation solved classically.

How Kronos uses it

It is foundational rather than operational: it is the cleanest illustration of the hidden-structure speedup that Kronos's engineers learn on the way to the algorithms - phase estimation, Hamiltonian simulation - that do bear on fusion.

Honest note

Directly a teaching algorithm; the fusion-relevant descendants are the ones Kronos invests in for the ~mid-2030s.