Talk:Deutsch–Jozsa algorithm: Difference between revisions

Revision as of 11:06, 9 July 2007

Revision as of 11:09, 9 July 2007

Line 49:

Maybe sombody can explain,what exactly means <math>(-1)^{f(0100...110)}</math> say or say <math>(-1)^{f(01000)}</math>?

That is your formula: <math>|\frac{1}{2^n}\sum_{x=0}^{2^n-1}(-1)^{f(x)}|^2</math>. And how you can explain for example this <math>|\frac{1}{2^2}\sum_{x=0}^{2^2-1}(-1)^{f(x)}|^2=|\frac{1}{2^2}((-1)^{f(000)}+(-1)^{f(001)}+(-1)^{f(010)}+(-1)^{f(011)}|^2</math>=1?