Quantum Physics

posted by helpless

Let f:{0,1}^3→{0,1} with f(101)=1 and f(x)=0 for x≠101. In this question, we will run through two iterations of the algorithm.

(a) What is the superposition after the initialization step? Note that you can describe the superposition ∑x∈{0,1}3αx|x> by specifying two numbers α101 and αx for x≠101.
Answer in this format: α101: αx for x≠101:

(b) After the phase inversion in iteration 1?
Answer in this format: α101: αx for x≠101:

(c) After the inversion about mean in iteration 1?
Answer in this format: α101: αx for x≠101:

(d) After the phase inversion in iteration 2?
Answer in this format: α101: αx for x≠101:

(e) After the inversion about mean in iteration 2?
Answer in this format: α101: αx for x≠101:

  1. Yu

    Help please!

  2. My

    Anyone please!

  3. Anonymous

    1/sqrt(8),1/sqrt(8)
    -1/sqrt(8),1/sqrt(8)
    5/(2*sqrt(8)),1/(2*sqrt(8))
    -5/(2*sqrt(8)),1/(2*sqrt(8))
    11/(4*sqrt(8)),-1/(4*sqrt(8))

  4. chepe

    problem 6 plz

Respond to this Question

First Name

Your Answer

Similar Questions

  1. Quantum Physics

    In this problem, we will carry out some steps of the quantum factoring algorithm for N = 15 (a) What is the period k of the periodic superposition set up by the quantum factoring algorithm if it chooses x = 2 ?
  2. Quantum Physics

    Suppose 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?
  3. Quantum Physics

    Let f:{0,1}->{0,1} with f(101)=1 and f(x)=0 for x ≠ 101 . In this question, we will run through two iterations of the algorithm. (a) What is the superposition after the initialization step?
  4. Quantum Physics

    Suppose 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?
  5. Quantum Physics

    Suppose 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⟩. If we run for m+1 additional steps (i.e. total of 2m+1 steps from the initial …
  6. physics

    Suppose 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⟩. If we run for m+1 additional steps (i.e. total of 2m+1 steps from the initial …
  7. quantum physics

    ass 6 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?
  8. physics

    Suppose 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⟩. If we run for m+1 additional steps (i.e. total of 2m+1 steps from the initial …
  9. quantum physics

    the quantum factor algorithm for N=91 is carried out. What is the period k of the periodic superposition set up if it chooses x=8?
  10. Quantum computers

    PROBLEM 5 Suppose 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⟩. PROBLEM 5A (4 points possible) If we run for m+1 additional steps (i.e. …

More Similar Questions