Sunday
April 20, 2014

Homework Help: Quantum Physics

Posted by ss01 on Saturday, October 12, 2013 at 10:36pm.

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.

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

Quantum Physics - In this problem, we will carry out some steps of the quantum ...
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 Computing - In this problem, we will carry out some steps of the quantum...
Quantum Physics - Suppose we ran m steps of Grover's algorithm on some function ...
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 ...
math - what are the 5 steps to addition? what are you adding? i know the five ...
Physics - Early one October you go to a pumpkin patch to select your Halloween ...

Search
Members