pdf [1 slide per]

Order Finding AlgorithmStep 0) Prepare t + ⌈log 2 N⌉ qubits in |0〉 state (Let T = 2 t )Step 1) Create uniform superposition on first t qubitsStep 2) Apply U f∑x|x〉|0〉→∑x|x〉|y x mod N〉Step 3) Measure second register∑|x〉|y x 〉→∑|x 0 + λr〉|y x 0〉x λStep 4) Apply Discrete Fourier Transform to first register∑λ|x 0 + λr〉 → ∑l= ∑l≈∑exp 2πil(x0+λr)/T |l〉λ{ ≈0 if }} lr≠kT {exp 2πilx0/T |l〉 exp 2πilλr/T∑exp 2πikx 0/rk∣kTr∑λ〉