Thursday

March 5, 2015

March 5, 2015

Posted by **s** on Wednesday, March 20, 2013 at 5:07am.

- physics -
**Help**, Thursday, March 21, 2013 at 3:30amGot this result for above question:

exp(2ðji/M)âj

However it is graded as wrong, can someone help?

- physics -
**Help**, Thursday, March 21, 2013 at 3:31amexp(2piji/M)beta j

- physics -
**Gyanno**, Friday, March 22, 2013 at 5:22pmIn 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.

- physics -
**Anonymous**, Monday, March 25, 2013 at 2:33amWHAT IS THE ANSWER FOR:

Let |α⟩=1M√∑M−1j=0αj|j⟩ and let |β⟩=1M√∑M−1j=0βj|j⟩ be its QFTM. Suppose we shift the superposition |α⟩ to produce |α′⟩=1M√∑M−1j=0αj|j+1(modM)⟩, and let |β′⟩=1M√∑M−1j=0βj′|j⟩ be the QFTM of |α′⟩. Derive an expression for β′j as a function of βj. You can use e, j, pi, and M in your response.

**Answer this Question**

**Related Questions**

quantum mechanics - Suppose we have a qubit in the state |ψ⟩=12|0&#...

Physics - Suppose we have a one-qubit unitary U that maps |0⟩ to 12|0&#...

science - Suppose we initially had n qubits in the state |ψ⟩=∑...

physics - Alice has a very important piece of information, which is encoded as ...

physics - Suppose we have |ϕ⟩=∑y∈{0,1}nβy|y⟩...

Physics - Factor 122√|00⟩−122√|01⟩+3√22&#...

Quantum Computing - Suppose we have |ϕ⟩=∑y∈{0,1}nβy...

Physics - Suppose we have a one-qubit unitary U that maps |0⟩ to 13|0&#...

Physics - We have a qubit in the state |ϕ⟩=3√2|0⟩+12|1...

Physics - What is the inner product of 13√|0⟩+2√3√|1&#...