Saturday
August 23, 2014

Homework Help: Quantum Physics

Posted by qwerty on Tuesday, April 16, 2013 at 12:32am.

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 state), what is the resulting superposition? Note that you can describe the superposition by specifying two numbers, αy and αx for x≠y. You may use K to denote the total number of elements. (K should be uppercase.) HINT: You may want to review Problems 2, 3, and 5 of Assignment 6.
αy :
αx for x≠y:
Now if we run for another m steps, what is the resulting superposition?
αy :
αx for x≠y:
What about after yet another m+1 steps?
αy :
αx for x≠y:

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

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 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 ...
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 Physics - In this problem, we will carry out some steps of the quantum ...
Quantum Physics - We will carry out some steps of the quantum factoring ...
physics - n this problem, we will carry out some steps of the quantum factoring ...
Quantum physics - 1] Let |ψ⟩=(2+i/3)|0>−(2/3)|1>. If we ...

Search
Members