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 00⋯0.

(a) If we run Fourier sampling on |ϕ⟩, what is the probability that we see s?

  1. 👍 0
  2. 👎 0
  3. 👁 28
asked by Ravi

Respond to this Question

First Name

Your Response

Similar Questions

  1. 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 |ϕ⟩, what is the probability that we see s?

    asked by s on March 4, 2013
  2. economics

    suppose Y=100 is fixed,suppose the consumption function is c(Y-T)=20+M(Y-T), where M is constant between 0&1,suppose the investment function is I(r)=30-50r,suppose we leave G&T as un specified constant.drive equilibrium interest

    asked by dawit on May 24, 2016
  3. English

    1.Weren't you ______ to help me wash the dishes? (suppose) I have use correct form of suppose. Would it be suppose?

    asked by Jack on February 15, 2011
  4. Chemistry

    Um how do i balance these word equations for chemistry... I think I'm suppose to look them up on a common table of ions and then I don't know wat to do ferric Oxid --> iron oxygen what exactly am i suppose to do please tel me thr

    asked by Bob on December 11, 2008
  5. English

    Hi, I'm writing a paper for English and my professor crossed off the authors name in one of quotes for the citation of my rough draft as if it was suppose to be there. Something like xxxxxxxxxxxxxxxxxxxxxx (john 59) and she

    asked by Jhon on October 10, 2011
  6. Calculus

    Suppose that p(x) is the density function for heights of American men, in inches, and suppose that p(69)=0.22. Think carefully about what the meaning of this mathematical statement is. (a) Approximately what percent of American

    asked by Cesar on October 27, 2011
  7. Calculus

    Suppose that p(x) is the density function for heights of American men, in inches, and suppose that p(69)=0.22. Think carefully about what the meaning of this mathematical statement is. (a) Approximately what percent of American

    asked by Cesar on October 28, 2011
  8. spanish

    # 5 - was suppose ot be sailing or boating navagando # 3 was suppose to be parachuting? para???

    asked by sam on April 17, 2008
  9. business

    what are three advantage of advertising? I can't think of anything. Suppose you owned a new company with a superior product no one ever heard of your product and you needed to help customers learn about its advantages. Or suppose

    asked by dirk on November 8, 2006
  10. statistics

    Suppose the average body temp is 98.6 assume the variable is normally distributed with a standard deviation of .74 degrees. suppose a sample of 100 is taken. what is the probability that the mean is below 98.4??? Between 98.5 AND

    asked by roger on March 21, 2014

More Similar Questions