Quantum algorithm for order finding

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

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

jhendren

I accidentally submitted thread before completion please disregard for now

-fixed

Similar Threads for: Quantum algorithm for order finding
Thread	Forum	Replies
Proving the exactness of the Runge-Kutta algorithm to the second order in step-size	Advanced Physics Homework	0
Robust Algorithm to Order Parallel Polylines	Differential Geometry	8
A Question About Grover's Algorithm (Quantum Computing)	Atomic, Solid State, Comp. Physics	0
Quantum algorithm	General Math	2
quantum algorithm	General Math	0

jhendren	Quantum algorithm for order finding Tweet 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 [itex]\frac{1}{√r}[/itex] Ʃ[itex]^{r-1}_{s=0}[/itex] e[itex]^{2πisk/r}[/itex] \|μ[itex]_{s}[/itex]> = \|x[itex]^{k}[/itex] mod N>