physics

posted by .

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 -

    Got this result for above question:
    exp(2ðji/M)âj

    However it is graded as wrong, can someone help?

  • physics -

    exp(2piji/M)beta j

  • physics -

    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 -

    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.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. quantum mechanics

    Suppose we have a qubit in the state |ψ⟩=12|0⟩+3√2|1⟩. If we measure this qubit in |u⟩=3√2|0⟩+12|1⟩,|u⊥⟩=−12|0⟩+3√2|1⟩ basis, what is …
  2. Physics

    Factor 122√|00⟩−122√|01⟩+3√22√|10⟩−3√22√|11⟩ into (a|0⟩+b|1⟩)(c|0⟩+d|1⟩), where |a|2+|b|2=1 and |c|2+|d|2=1. What is the value …
  3. Physics

    We have a qubit in the state |ϕ⟩=3√2|0⟩+12|1⟩, which we want to measure in the {cosθ|0⟩+sinθ|1⟩,sinθ|0⟩−cosθ|1⟩} basis. In order for the two possible …
  4. 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 +?
  5. Physics

    Suppose we have a one-qubit unitary U that maps |0⟩ to 13|0⟩+2−2i3|1⟩ and |1⟩ to 2+2i3|0⟩−13|1⟩. What is U?
  6. Physics

    Suppose we have a one-qubit unitary U that maps |0⟩ to 12|0⟩+3√i2|1⟩ and |+⟩ to 1−3√i22√|0⟩+3√i−122√|1⟩. What is U?
  7. physics

    Suppose we have |ϕ⟩=∑y∈{0,1}nβy|y⟩ such that βy=0 if s⋅y=1mod2 and βy=12(n−1)/2 if s⋅y=0mod2, where s is some hidden n-bit string. (a) If we run Fourier sampling on |ϕ⟩, …
  8. 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αx|x⟩ of n qubits in such a way that if you apply QFT2n to |ψ⟩ …
  9. science

    Suppose we initially had n qubits in the state |ψ⟩=∑x∈{0,1}nαx|x⟩, on which we were going to perform Fourier sampling (i.e. perform Hadamard transform H⊗n and sample). Unfortunately, a clumsy …
  10. Quantum Computing

    Suppose we have |ϕ⟩=∑y∈{0,1}nβy|y⟩ such that βy=0 if s⋅y=1mod2 and βy=12(n−1)/2 if s⋅y=0mod2, where s is some hidden n-bit string. Assume that s is not the all-zero string …

More Similar Questions