Quantum Physics
posted by Gyanno .
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 nontrivial 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.

a)4;b)4;c)(3,15) or (5,15)

thank you

Answer to Q 2,3,5?

q10
Respond to this Question
Similar Questions

chemistry
Which of the following quantum numbers describes the shape of an orbital? 
Chemistry
The principal quantum number, n, describes the energy level of a particular orbital as a function of the distance from the center of the nucleus. Additional quantum numbers exist to quantify the other characteristics of the electron. … 
physics
n 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? 
Quantum Physics
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⟩. If we run for m+1 additional steps (i.e. total of 2m+1 steps from the initial … 
Quantum Computing
In this problem, we will carry out some steps of the quantum factoring algorithm for N=21. (a) What is the period k of the periodic superposition set up by the quantum factoring algorithm if it chooses x=2? 
Quantum Physics
We will carry out some steps of the quantum factoring algorithm for N=91 (a) What is the period k of the periodic superposition set up by the quantum factoring algorithm if it chooses x=8? 
physics
In this problem, we will carry out some steps of the quantum factoring algorithm for N=91. (a) What is the period k of the periodic superposition set up by the quantum factoring algorithm if it chooses x=8? 
quantum physics
the quantum factor algorithm for N=91 is carried out. What is the period k of the periodic superposition set up if it chooses x=8? 
Quantum computers
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. … 
chemistry
Quantum numbers arise naturally from the mathematics used to describe the possible states of an electron in an atom. The four quantum numbers, the principal quantum number (n), the angular momentum quantum number (ℓ), the magnetic …