Wednesday
August 20, 2014

Homework Help: Quantum Physics

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:

Answer this Question

First Name:
School Subject:
Answer:

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 ...
quantum physics - ass 6 q6:Now, consider the case where N4 elements are marked ...
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 ...
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