Редкие единицы и квантовый поиск периода

Алгоритм из вводного абзаца использует оракул $U|x\rangle|y\rangle=|x\rangle|y\oplus f(x)\rangle$. В официальном разборе процедура задаётся состоянием

$$\frac1{\sqrt{2^t}}\sum_{x=0}^{2^t-1}|x\rangle|f(x)\rangle,$$

после чего к первому регистру применяется обратное преобразование Фурье и измеряется его значение. Рассматривается приближённый режим достаточно большого $t$.

Алгоритм поиска периода применяется к функции

$$f(x)=\begin{cases}1,&x\text{ делится на }r,\\0,&x\text{ не кратно }r.\end{cases}$$

Какова приблизительная вероятность узнать период $r$?