Quantum algorithm for order finding

  • Context: Graduate 
  • Thread starter Thread starter jhendren
  • Start date Start date
  • Tags Tags
    Algorithm Quantum
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 replies · 3K views
jhendren
Messages
34
Reaction score
0
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>
 
Last edited:
on Phys.org
I accidentally submitted thread before completion please disregard for now

-fixed
 
Last edited: