Quantum Physics

posted by .

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 -

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

  • Quantum Physics -

    thank you

  • Quantum Physics -

    Answer to Q 2,3,5?

  • Quantum Physics -

    q10

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. chemistry

    Which of the following quantum numbers describes the shape of an orbital?
  2. 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. …
  3. 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?
  4. 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 …
  5. 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?
  6. 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?
  7. 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?
  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?
  9. 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. …
  10. 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 …

More Similar Questions