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? I.e. what is the period of f(j)=8j(mod91)
(b) Using your answer to (a), find a nontrivial square root of 1(mod91). Write your answer as an integer between 0 and 91.
(c) Then, the algorithm proceeds by computing gcd(91,y) for some y. What is y? If there are multiple correct answers, provide any one of them.
anyone,
please answer this.
yes please..
and can anyone help with problem 1e?
In q7 and 8 does all parts need to be correct... can anyone help please
for 1e-I had XZ was wrong..sorry!
does anyone know how to do q7? it seems this question requires all entries to be correct... have only 1 option left now?
I have all the solutions for ans. 5
5A) -1/sqrt(K), -1/sqrt(K)
5B) -1, 0
5C) 1/sqrt(K), 1/sqrt(K)
Make sure you enter the K as uppercase.
Please post whatever answers you get as well.
2) pi
Any one problem 6???
@Naren thanks for Q5.
Q6(a) is 4..