I am curios how simon's algorithm works and I have read this post Simple explanation of Simon's Problem but still is not clear for me.

I have found on th internet this example https://www.cs.vu.nl/~tcs/ac/ac-11_simon_algorithm.pdf. Can somebody explain how are calculated the value of Simon's algorithm?

If we take the above example:

f(000) = f(011) = 010.

How are the values obtained?

Can somebody explain the algorithm or knows a good source where this is explained well?

Thank you

  • 4
    $\begingroup$ Would the close-voter who claims that this isn't computer science explain their reasoning? It looks like a CS question to me. Quantum computation seems to be obviously CS, to me. Further, the question clearly shows the research that the asker has done and indicates a specific part of the material that they don't understand. $\endgroup$ – David Richerby May 17 '18 at 17:19
  • $\begingroup$ "How are the values obtained?" The function f is part of the input for the problem, so the values are somewhat arbitrary. Related: how exactly does Simons algorithm solve the Simons problem $\endgroup$ – Discrete lizard May 19 '18 at 8:37

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.