# 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

## 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