Category: Uncategorized

Simple Shor Shor’s algorithm broadly consists of three parts:   (A) Finding a number that is co-prime of the number being factorized (B) Finding the period of , in essence, the for which (C) Finding the GCD of  and

Consistent State part-4 Given  what is the expected state of ? (Your answer for the expected state of must be a three-character string where each character can only be 0, 1, E, H, or L.)

Changing the Basis On one of the experimental quantum computers, we can only measure qubit in the Hadamard basis where 

Grover’s Algorithm part-2 Step-1A in Grover’s algorithm is flipping the sign of the matching element using an oracle function ().  After this step what is the probability amplitude corresponding to ? (You must enter a numerical answer in the closed interval [-1,1] and you must keep the leading zero if there is one.)

Grover’s Algorithm part-6 Grover’s algorithm iterates the three steps (A, B, C).  We will estimate the probabilities for one more round of Grover’s algorithm. During the second round, what is the average value of the amplitudes () after Step-2B? (You must enter a numerical answer in the closed interval [-1,1] and you must keep the leading zero if there is one. Keep 4 decimal places.)

Grover’s Algorithm part-4 Step-1C in Grover’s algorithm is performing the Grover Diffusion Operator (in essence, each becomes

Testing the Basis Which of the following represents a valid quantum state? (Select all that apply)   A.

Grover’s Algorithm part-8 We decide to perform a measurement after 2 rounds of Grover. What is the probability that we will get the correct answer?  (You must enter a numerical answer in the closed interval [0,1] and you must keep the leading zero if there is one. Keep 4 decimal places.)

Grover’s Algorithm part-7 Grover’s algorithm iterates the three steps (A, B, C).  We will estimate the probabilities for one more round of Grover’s algorithm. During the second round, what is the probability amplitude corresponding to after Step-2C (applying the Grover Diffusion Operator)? (You must enter a numerical answer in the closed interval [-1,1] and you must keep the leading zero if there is one. Keep 4 decimal places.)

Grover’s Algorithm Grover’s algorithm is an efficient algorithm that can speedup database lookup operations.  In this problem, we are concerned with looking up a database containing 100 elements (