Content deleted Content added
Line 66:
Becouse i don't know what gate is used in Deutsch-Jozsa algorithm or toffoli gate or Controlled-U gate? What is <math>U_f</math>? Tofoli gate or controlled-U gate? If controlled-U gate, then why last qubit dont go trough Hadamard gate and why measuring is first qubits, but not last one? If there is Controlled-U gate (where is one controlled qubit and n target qubits (in toffoli gate is n controlled qubits and 1 target)) then it is explain why measuring is last qubit, but why need first qubits then pass at last step trough Hadamard gates?
I think, that this formula is Realy good, becouse we measure last qubits, but don't first n (except last). I think, that many peoples think, that qubits paas trough Toffoli gate, but true is that qubits pass trough Controlled-U gate. Controlled-U gate change flip all first qubits if last qubit is 1.
I give you example, how exactly it is:
Supose we has input |101>, where last qubit is botom qubit, answer qubit.
Now, pass this 3 qubits trough Hadamard gates and we get <math>\frac{1}{\sqrt{2^3}}</math>
| |||