Hello!(adsbygoogle = window.adsbygoogle || []).push({});

So I'm working to try to understand shor algorithm and I have some doubts.

So, after the hadamard gates we apply the unitary gate that construct the function y^{k}mod N. Next we do a measurement in the second register to get some function value. So, when I do this measurement on the second register, I will get, in the first register, only the values of k that correspond to that function value.

My question is, is that right? I'm I thinking straight? If so, who does that happen? Entanglement?

Thanks

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# I Shor Algorithm - Post measurement state

Have something to add?

Draft saved
Draft deleted

**Physics Forums | Science Articles, Homework Help, Discussion**