Saturday

August 30, 2014

August 30, 2014

Posted by **jj** on Saturday, September 28, 2013 at 3:41am.

q6:Now, consider the case where N4 elements are marked instead of just one. If we run one iteration of Grover's algorithm and measure, what is the probability that we see a marked element?

q7: Which of the following observables correspond to a standard basis measurement?

q8: Which of the following observables correspond to a sign basis measurement?

q5: uppose we ran m steps of Grover's algorithm on some function f (which has one marked element y) and the resulting superposition was exactly |y⟩.

(a) What was the state after the (m−1)-th step? Note that you can describe the superposition by specifying two numbers, αy and αx for x≠y. Use K to denote the total number of elements. (Sorry for not using the conventional letter N, but EdX grader doesn't seem to allow the use of that letter.) Please fully simply your answer.

(b) Now, if we run one more step (total of m+1 steps), what is the resulting superposition?

(c) What if you now apply another phase inversion?

**Related Questions**

Quantum Physics - Recall how the Schrödinger equation was motivated by the non-...

physics - Consider this set of quantum numbers: n = 3, l = 2, ml = -1, ms = +½ ...

Quantum Physics - Consider the following quantum circuit: bit.ly/Zlrijv (a) What...

chemistry - Which of the following quantum numbers describes the shape of an ...

MATH - Show that there are no positive integers n for which n4 + 2n3 + 2n2 + 2n...

math - Show that there are no positive integers n for which n4 + 2n3 + 2n2 + 2n...

Critical Thinking - Over time, non-specialists are usually able to assimilate ...

Critical Thinking - Over time, non-specialists are usually able to assimilate ...

English - Over time, non-specialists are usually able to assimilate radically ...

CRT205 Quiz - Over time, non-specialists are usually able to assimilate ...