Sunday
April 20, 2014

Homework Help: Quantum computers

Posted by Manquillo on Saturday, October 19, 2013 at 2:47pm.

PROBLEM 5

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⟩.

PROBLEM 5A (4 points possible)
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.

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

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 - 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...
English - 1. The earl bird catches the worm. 2. Early birds catch the worms. (...
Quantum Physics - Suppose we ran m steps of Grover's algorithm on some function ...
chemistry - Which of the following quantum numbers describes the shape of an ...
Quantum Physics - In this problem, we will carry out some steps of the quantum ...
computers - Suppose Fred's Computers advertises that their new computer comes ...
Quantum Computing - In this problem, we will carry out some steps of the quantum...

Search
Members