Question

In: Physics

Quantum computing / Chapter 9 - Deutsch-josza algorithm : "Suppose that f (00) = f (01)...

Quantum computing / Chapter 9 - Deutsch-josza algorithm : "Suppose that f (00) = f (01) = 0, f (10)= f (11) = 1. Apply the Deutsch-Josza algorithm and show that at least one of the first two qubits ends up as a 1." I found this at Quantum Computing Explained by David McMahon Example 9.3 and i wasn't able to understand how he used Uf to get his third solution. I understand the reason behind applying the Hadamard gate. Help will be appreciated. Thanks in advance!

Solutions

Expert Solution

For Applying Uf You need to multiply (-1)f(x) to the above equation termwise. Here value of f(x) is given in the question now,


Related Solutions

1. Explain the common security threat concept in the cloud. [Hint : chapter 9] Cloud Computing,...
1. Explain the common security threat concept in the cloud. [Hint : chapter 9] Cloud Computing, Kris Jamsa, 2013, Johns & Bartlett Learning, ISBN: 978-1- 4496-4739-1
Technical report on differences between quantum computing and current computing devices. The references taken must be...
Technical report on differences between quantum computing and current computing devices. The references taken must be 4 yrs old, not more than 4yrs old.
During the first 13 weeks of the television season, the Saturday evening 8:00 p.m. to 9:00...
During the first 13 weeks of the television season, the Saturday evening 8:00 p.m. to 9:00 p.m. audience proportions were recorded as ABC 30%, CBS 27%, NBC 26%, and independents 17%. A sample of 300 homes two weeks after a Saturday night schedule revision yielded the following viewing audience data: ABC 94 homes, CBS 71 homes, NBC 88 homes, and independents 47 homes. Test with α = 0.05 to determine whether the viewing audience proportions changed. Find the value of...
During the first 13 weeks of the television season, the Saturday evening 8:00 P.M. to 9:00...
During the first 13 weeks of the television season, the Saturday evening 8:00 P.M. to 9:00 P.M. audience proportions were recorded as ABC 30%, CBS 28%, NBC 22%, and independents 20%. A sample of 300 homes two weeks after a Saturday night schedule revision yielded the following viewing audience data: ABC 93 homes, CBS 70 homes, NBC 82 homes, and independents 55 homes. Test with =.05 to determine whether the viewing audience proportions changed. Round your answers to two decimal...
During the first 13 weeks of the television season, the Saturday evening 8:00 P.M. to 9:00...
During the first 13 weeks of the television season, the Saturday evening 8:00 P.M. to 9:00 P.M. audience proportions were recorded as ABC 29%, CBS 27%, NBC 24%, and independents 20%. A sample of 300 homes two weeks after a Saturday night schedule revision yielded the following viewing audience data: ABC 92 homes, CBS 64 homes, NBC 86 homes, and independents 58 homes. Test with alpha=.05 to determine whether the viewing audience proportions changed. Round your answers to two decimal...
Suppose the first and second derivatives of f(x) are: f' (x) = 4x(x^2 − 9) f''(x)...
Suppose the first and second derivatives of f(x) are: f' (x) = 4x(x^2 − 9) f''(x) = 12(x^2 − 3). (a) On what interval(s) is f(x) increasing and decreasing? (b) On what interval(s) is f(x) concave up and concave down? (c) Where does f(x) have relative maxima? Minima? Inflection points?
Prove that the algorithm for computing the coefficients in the Newton form of the interpolating polynomial...
Prove that the algorithm for computing the coefficients in the Newton form of the interpolating polynomial involves n^2 long operations (multiplication and division).
Assume your restaurant is an all-you-can-eat buffet that is open daily from 3:00 PM to 9:00...
Assume your restaurant is an all-you-can-eat buffet that is open daily from 3:00 PM to 9:00 PM. You have the following sign that greets consumers as they come through the front door:             Welcome Everyone!         We hope you enjoy your dining experience with us!                 Buffet Price:                 3:00 PM to 5:00 PM Early Bird $10 per person                 5:00 PM to 9:00 PM Dinner $14 per person                         *Senior Citizens receive a 10 percent discount at any time!...
1- In your opinion, what is one of the motivations of learning Quantum Computing? Name one...
1- In your opinion, what is one of the motivations of learning Quantum Computing? Name one problem in which Quantum Computation excels (compared to classical computation)?
Suppose a particle moves along a line according to the motion function f(t) = 9/t+9, where...
Suppose a particle moves along a line according to the motion function f(t) = 9/t+9, where t is measured in seconds and f(t) is measured in feet. Use this motion function to answer the following questions: a.) What is the initial velocity of the particle? b.) When is the particle at rest? c.) When is the particle moving in the negative direction?
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT