physics
posted by s .
Let α⟩=1M√∑M−1j=0αjj⟩ and let β⟩=1M√∑M−1j=0βjj⟩ be its QFTM. Suppose we shift the superposition α⟩ to produce α′⟩=1M√∑M−1j=0αjj+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
Got this result for above question:
exp(2ðji/M)âj
However it is graded as wrong, can someone help? 
physics 
Help
exp(2piji/M)beta j

physics 
Gyanno
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 nontrivial 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
WHAT IS THE ANSWER FOR:
Let α⟩=1M√∑M−1j=0αjj⟩ and let β⟩=1M√∑M−1j=0βjj⟩ be its QFTM. Suppose we shift the superposition α⟩ to produce α′⟩=1M√∑M−1j=0αjj+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.
Respond to this Question
Similar Questions

quantum mechanics
Suppose we have a qubit in the state ψ⟩=120⟩+3√21⟩. If we measure this qubit in u⟩=3√20⟩+121⟩,u⊥⟩=−120⟩+3√21⟩ basis, what is … 
Physics
Factor 122√00⟩−122√01⟩+3√22√10⟩−3√22√11⟩ into (a0⟩+b1⟩)(c0⟩+d1⟩), where a2+b2=1 and c2+d2=1. What is the value … 
Physics
We have a qubit in the state ϕ⟩=3√20⟩+121⟩, which we want to measure in the {cosθ0⟩+sinθ1⟩,sinθ0⟩−cosθ1⟩} basis. In order for the two possible … 
Physics
Suppose we have two qubits in the state α00⟩+β11⟩. (a) If we measure the first qubit in the sign basis, what is the probability of seeing a +? 
Physics
Suppose we have a onequbit unitary U that maps 0⟩ to 130⟩+2−2i31⟩ and 1⟩ to 2+2i30⟩−131⟩. What is U? 
Physics
Suppose we have a onequbit unitary U that maps 0⟩ to 120⟩+3√i21⟩ and +⟩ to 1−3√i22√0⟩+3√i−122√1⟩. What is U? 
physics
Suppose we have ϕ⟩=∑y∈{0,1}nβyy⟩ such that βy=0 if s⋅y=1mod2 and βy=12(n−1)/2 if s⋅y=0mod2, where s is some hidden nbit string. (a) If we run Fourier sampling on ϕ⟩, … 
physics
Alice has a very important piece of information, which is encoded as an integer k. She is storing this number in a quantum state ψ⟩=∑xαxx⟩ of n qubits in such a way that if you apply QFT2n to ψ⟩ … 
science
Suppose we initially had n qubits in the state ψ⟩=∑x∈{0,1}nαxx⟩, on which we were going to perform Fourier sampling (i.e. perform Hadamard transform H⊗n and sample). Unfortunately, a clumsy … 
Quantum Computing
Suppose we have ϕ⟩=∑y∈{0,1}nβyy⟩ such that βy=0 if s⋅y=1mod2 and βy=12(n−1)/2 if s⋅y=0mod2, where s is some hidden nbit string. Assume that s is not the allzero string …