Content deleted Content added
→Fourier fishing and Fourier checking: Referencing the description of the Hadamard-Fourier transform @ quantum logic gate |
Undid revision 938552028 by Omnissiahs hierophant (talk) -- this maybe needs a separate article that actually elaborately explains it |
||
Line 98:
===Fourier fishing and Fourier checking===
We have an [[Oracle machine|oracle]] consisting of n random Boolean functions mapping n-bit strings to a Boolean value. We are required to find n n-bit strings z<sub>1</sub>,..., z<sub>n</sub> such that for
:<math>\left| \tilde{f}\left( z_i \right) \right| \geqslant 1</math>
| |||