Noisy Simon Period Finding

Alexander May, Lars Schlieper, Jonathan Schwinger

Let $f:{\mathbb{F}}_2^n\to {\mathbb{F}}_2^n$ be a Boolean function with period $\vec{s}$. It is well-known that Simon's algorithm finds $\vec{s}$ in time polynomial in $n$ on q…