Posted by s on Wednesday, March 20, 2013 at 5:07am.
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, 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 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, Monday, March 25, 2013 at 2:33am
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.
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 ψ⟩=120&#...
 physics  Suppose we have ϕ⟩=∑y∈{0,1}nβyy⟩...
 Physics  Suppose we have a onequbit unitary U that maps 0⟩ to 120&#...
 Quantum Computing  Suppose we have ϕ⟩=∑y∈{0,1}nβy...
 physics  Alice has a very important piece of information, which is encoded as ...
 Physics  Factor 122√00⟩−122√01⟩+3√22&#...
 Physics  Suppose we have a onequbit unitary U that maps 0⟩ to 130&#...
 Physics  We have a qubit in the state ϕ⟩=3√20⟩+121...
 Physics  Suppose we have two qubits in the state α00⟩+β11&#...
More Related Questions