Monday
November 24, 2014

Homework Help: Quantum Physics

Posted by plz help on Thursday, March 28, 2013 at 11:25am.

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? Note that you can describe the superposition by specifying two numbers, αy and αx for x≠y. Use K to denote the total number of elements. (Sorry for not using the conventional letter N, but EdX grader doesn't seem to allow the use of that letter.) Please fully simply your answer. It has been pointed out on the forum that the grader does not understand that KK is equal to 1, so if you have an expression of this form, please convert it to 1 before submitting your answer.

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...
Quantum computers - PROBLEM 5 Suppose we ran m steps of Grover's algorithm on ...
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 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 - 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