Homework Help: Quantum Physics

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.

Quantum Physics - Qwerty, Sunday, March 24, 2013 at 8:17pm
a)4;b)4;c)(3,15) or (5,15)
Quantum Physics - Gyanno, Sunday, March 24, 2013 at 9:03pm
thank you
Quantum Physics - Thank you so much!!, Monday, March 25, 2013 at 3:52am
Answer to Q 2,3,5?
Quantum Physics - Lola, Monday, March 25, 2013 at 8:05pm
q10

Answer this Question

Related Questions

chemistry - Which of the following quantum numbers describes the shape of an ...
physics - It is known that the possible values for the magnetic quantum number m...
Chemistry - The principal quantum number, n, describes the energy level of a ...
Quick Question - What is Quantum Physics and Quantum Mechanics? Is there even a ...
Chemistry - Consider an atom of Xenon. How many electrons in this atom... a) ...
Quantum Physics - Consider the following quantum circuit: bit.ly/Zlrijv (a) What...
Physics - Did Einstein support quantum mechanics as being fundamental physics, ...
Chemistry - Does anybody know the principle quantum number of an atom that has s...
chemistry - which quantum number, or quantum numbers, can be connected with the ...
chemistry - Find the quantum value of a 5py orbital. I know the quantum numbers...

For Further Reading

First Name:
School Subject:
Answer: