Thursday

April 24, 2014

April 24, 2014

Posted by **Gyanno** on Thursday, March 21, 2013 at 1:31pm.

(a) What is the period k of the periodic superposition set up by the quantum factoring algorithm if it chooses x = 2 ?

(b) Assume that we found this k using period finding algorithm. Use k to find a non-trivial square root of 1(mod 15) . Write your answer as an integer between 0 and 15.

(c) Then, the algorithm proceeds by computing gcd (x,y) for some integers x and y . List these two numbers separated by a comma.

If there are more than one correct solution, provide any one of them.

- Quantum Physics -
**Qwerty**, Sunday, March 24, 2013 at 8:17pma)4;b)4;c)(3,15) or (5,15)

- Quantum Physics -
**Gyanno**, Sunday, March 24, 2013 at 9:03pmthank you

- Quantum Physics -
**Thank you so much!!**, Monday, March 25, 2013 at 3:52amAnswer to Q 2,3,5?

- Quantum Physics -
**Lola**, Monday, March 25, 2013 at 8:05pmq10

**Related Questions**

physics - In this problem, 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 - We will carry out some steps of the quantum factoring ...

Quantum Computing - In this problem, we will carry out some steps of the quantum...

quantum physics - the quantum factor algorithm for N=91 is carried out. What is ...

chemistry - Which of the following quantum numbers describes the shape of an ...

Math - I need help on how to work the problem below. The teacher said the answer...

Physics - Early one October you go to a pumpkin patch to select your Halloween ...

physics - It is known that the possible values for the magnetic quantum number m...

math in topics - how many new are needed on campus to prevent students from ...