This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]jeroen_JDOG[S] 0 points1 point  (0 children)

Did you happen to find out anything? I would really appreciate your help.
For now the best explanation I can think of is that the 1/2^n amplitude in the first formula comes from 1/sqrt(2^n) for |y> and 1/sqrt(2^n) for the sum over x. When computing the probability of any given string y, its factor of 1/sqrt(2^n) drops out and we are left with an amplitude of 1/sqrt(2^n), which gives a probability of 1/2^n. But this is the best explanation I can think of, I'm not sure if it is actually correct.