# Quantum algorithm for order finding

1. Nov 12, 2012

### jhendren

I am trying to understand the quantum algorithm for order finding, but I can't find the proof anywhere. Can anyone help? Thanks in advance

$\frac{1}{√r}$ Ʃ$^{r-1}_{s=0}$ e$^{2πisk/r}$ |μ$_{s}$> = |x$^{k}$ mod N>

Last edited: Nov 12, 2012
2. Nov 12, 2012