- What is QFT6 of 1/√2(|0> + |3>?

- What is QFT6 of 1/√2(|1> + |4>?

- What is QFT6 of 1/√3(|0> + |2> + |4>?

- What is QFT6 of 1/√3(|1> + |3> + |5>?

What is w? You can use e, pi, and M in your response. Please do not subtitute 6 for M.

You need to tell us how the operator QFT6 is defined. E.g. how does QFT6 act on the basis states |n> ?

In Problems 1 to 5 we will work through example of QFTM for M = 6.

Problem 1:
What is w? You can use e, pi, and M in your response. Please do not subtitute 6 for M.

Specify the probability amplitudes. You should use w to denote ƒÖ, but please fully simplify your answer such that you only use ƒÖ and ƒÖ2 and no higher-degree terms.

Problem 2:
What is QFT6 of 1/�ã2(|0> + |3>?

Problem 3:
What is QFT6 of 1/�ã2(|1> + |4>?

Problem 4:
What is QFT6 of 1/�ã3(|0> + |2> + |4>?

Problem 5:
What is QFT6 of 1/�ã3(|1> + |3> + |5>?

In Problems 1 to 5 we will work through example of QFTM for M = 6.

Problem 1:
What is w? You can use e, pi, and M in your response. Please do not subtitute 6 for M.

Specify the probability amplitudes. You should use w to denote w, but please fully simplify your answer such that you only use w and w^2 and no higher-degree terms.

Problem 2:
What is QFT6 of 1/�ã2(|0> + |3>?

Problem 3:
What is QFT6 of 1/�ã2(|1> + |4>?

Problem 4:
What is QFT6 of 1/�ã3(|0> + |2> + |4>?

Problem 5:
What is QFT6 of 1/�ã3(|1> + |3> + |5>?

What is w? You can use e, pi, and M in your response. Please do not subtitute 6 for M.

Got this result for above question but it is graded wrong, can someone help?

e^i*pi/3

e^((2*pi*i)/M)

Thank you!

Did somebody figure out one or all of the QTF6 questions?

Problem 2:

1/sqrt(3),0,1/sqrt(3),0,1/sqrt(3),0

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.

Thanks Anonymous and Gyanno!

Anyone got Problem 3, 4 or 5?