Posted by **helpless** on Sunday, March 24, 2013 at 2:55am.

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:

- Quantum Physics -
**Yu**, Sunday, March 24, 2013 at 6:48am
Help please!

- Quantum Physics -
**My**, Wednesday, March 27, 2013 at 4:01am
Anyone please!

- Quantum Physics -
**Anonymous**, Friday, March 29, 2013 at 11:27pm
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))

- Quantum Physics -
**chepe**, Sunday, March 31, 2013 at 8:06pm
problem 6 plz

## Answer This Question

## Related Questions

- Quantum Physics - Let f:{0,1}->{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 ...
- physics - Suppose we ran m steps of Grover's algorithm on some function f (which...
- 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...
- quantum physics - ass 6 q6:Now, consider the case where N4 elements are marked ...
- Quantum Physics - Suppose we ran m steps of Grover's algorithm on some function ...
- Quantum Physics - In this problem, we will carry out some steps of the quantum ...
- quantum physics - the quantum factor algorithm for N=91 is carried out. What is ...

More Related Questions