New answers tagged

1

The terms of expression do not cancel out in the balanced function case. We start with $$\frac{1}{2} (|0\rangle|0 \oplus f(0)\rangle - |0\rangle|1 \oplus f(0)\rangle + |1\rangle|0 \oplus f(1)\rangle - |1\rangle|1 \oplus f(1)\rangle)$$ If $f(0) \neq f(1)$, consider the first two terms (the only ones which can cancel with each other, since the state of the ...


2

I am not sure what the second question is about, but in the first one you are probably inquiring about the concept of "phase kickback": Why does the "Phase Kickback" mechanism work in the Quantum phase estimation algorithm?


4

The controlled dot doesn't do anything: it merely observes the bottom qubit in order to decide whether to apply the 𝑋 gate onto the top qubit. In the answer below, the qubit that appears first is the control qubit, it maps to the bottom qubit in your diagram, and the second one is the target qubit. The CNOT gate works on two qubits at once. You can't ...


2

As everyone knows, all functions of quantum computing are inverses of each other. Hence, the 2 H gates cancel out. Quantum gates all have inverses, but the inverse of a gate is not necessarily the same gate, though Hadamard gates, which are the ones being most considered here, are their own inverse. I'm not sure if by "2 H gates" you mean the two gates ...


2

Overview To recap the one-bit Deutsch Oracle problem, there are four possible oracle functions: constant-0, constant-1, identity, and negation. The task is to determine whether the oracle function is constant (constant-0 & constant-1) or variable/balanced (identity & negation). You can do this using phases as follows: Rewrite the oracle function as ...


Top 50 recent answers are included