Thursday
October 23, 2014

Homework Help: Quantum Physics

Posted by qwerty on Monday, March 25, 2013 at 10:32pm.

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? Note that you can describe the superposition Σαx|x> by specifying two numbers α101 and αx for x ≠ 101 .

- α101=
- αx for x ≠ 101 =

(b) After the phase inversion in iteration 1?

- α101=
- αx for x ≠ 101 =

(c) After the inversion about mean in iteration 1?

- α101=
- αx for x ≠ 101 =

(d) After the phase inversion in iteration 2?

- α101=
- αx for x ≠ 101 =

(e) After the inversion about mean in iteration 2?

- α101=
- αx for x ≠ 101 =

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

Quantum Physics - Let f:{0,1}^3→{0,1} with f(101)=1 and f(x)=0 for x≠...
Quantum Physics - Suppose we ran m steps of Grover's algorithm on some function ...
Quantum Physics - Suppose we ran m steps of Grover's algorithm on some function ...
Quantum computers - PROBLEM 5 Suppose we ran m steps of Grover's algorithm on ...
physics - Suppose we ran m steps of Grover's algorithm on some function f (which...
physics - Suppose we ran m steps of Grover's algorithm on some function f (which...
Quantum Physics - In this problem, we will carry out some steps of the quantum ...
quantum physics - ass 6 q6:Now, consider the case where N4 elements are marked ...
physics - n this problem, we will carry out some steps of the quantum factoring ...
Quantum Physics - We will carry out some steps of the quantum factoring ...

Search
Members