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

In this problem, we will carry out some steps of the quantum factoring algorithm for N = 15

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

## Answer this Question

## Related Questions

- Quantum Physics - We will carry out some steps of the quantum factoring ...
- physics - In this problem, we will carry out some steps of the quantum factoring...
- Quantum Computing - In this problem, we will carry out some steps of the quantum...
- physics - n this problem, we will carry out some steps of the quantum factoring ...
- 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 ...
- 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 ...
- Chemistry - The principal quantum number, n, describes the energy level of a ...
- Chemistry - The principal quantum number, n, describes the energy level of a ...