t b a b a
t b a b a
t b a b a
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
lack box performs the following transformation<br />
The oracle qubit can be initially in the state<br />
| x〉 | q〉 ↦→ | x〉 | q ⊕ f(x)〉.<br />
| q〉 = (1/ √ 2)(| 0〉− | 1〉).<br />
If an input | x〉 is not a solution to our search problem, then the oracle qubit is unchanged.<br />
On the other hand, a solution to the search problem transforms | 0〉 into | 1〉. Thus, the<br />
transformation performed by the black box is<br />
⎧<br />
| x〉 (| 0〉− | 1〉)/ √ 2 ↦→<br />
⎪⎨<br />
⎪⎩<br />
This transformation can be rewritten as<br />
| x〉 (| 0〉− | 1〉)/ √ 2 if f(x) = 0 =⇒ Ex is not a solution<br />
− | x〉 (| 0〉− | 1〉)/ √ 2 if f(x) = 1 =⇒ Ex is a solution.<br />
O | x〉 (| 0〉− | 1〉)/ √ 2 = (−1) f(x) | x〉 (| 0〉− | 1〉)/ √ 2.<br />
The state of the oracle qubit does not change and can be omitted from the description of<br />
the quantum search algorithm<br />
| x〉 ↦→ (−1) f(x) | x〉.<br />
Let U be the following transformation in the n-qubit space:<br />
U = 2 | 0〉〈0 | −I.<br />
38