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

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.

- physics -
**Help**, Thursday, March 21, 2013 at 3:30am
Got 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:31am
exp(2piji/M)beta j

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

- physics -
**Anonymous**, Monday, March 25, 2013 at 2:33am
WHAT 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

- science - Suppose we initially had n qubits in the state |ψ⟩=∑...
- 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&#...
- physics - Suppose we have |ϕ⟩=∑y∈{0,1}nβy|y⟩...
- physics - Alice has a very important piece of information, which is encoded as ...
- Quantum Computing - Suppose we have |ϕ⟩=∑y∈{0,1}nβy...
- Physics - Factor 122√|00⟩−122√|01⟩+3√22&#...
- 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&#...