4. Factoring 21. (a) Suppose that, when running Shor's algorithm to factor the number 21, you...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
4. Factoring 21. (a) Suppose that, when running Shor's algorithm to factor the number 21, you choose the value a = 2. What is the order r of a mod 21? (b) Give an expression for the probabilities of the possible measurement outcomes when per- forming phase estimation with n bits of precision in Shor's algorithm. (c) In the execution of Shor's algorithm considered in part (a), suppose you perform phase estimation with n = - 7 bits of precision. Plot the probabilities of the possible measurement outcomes obtained by the algorithm. You are encouraged to use software to produce your plot. (d) Compute ged(21, ar/² – 1) and gcd(21, ar/² + 1). How do they relate to the prime factors of 21? (e) How would your above answers change if instead of taking a = 2, you had taken a = = 5? 4. Factoring 21. (a) Suppose that, when running Shor's algorithm to factor the number 21, you choose the value a = 2. What is the order r of a mod 21? (b) Give an expression for the probabilities of the possible measurement outcomes when per- forming phase estimation with n bits of precision in Shor's algorithm. (c) In the execution of Shor's algorithm considered in part (a), suppose you perform phase estimation with n = - 7 bits of precision. Plot the probabilities of the possible measurement outcomes obtained by the algorithm. You are encouraged to use software to produce your plot. (d) Compute ged(21, ar/² – 1) and gcd(21, ar/² + 1). How do they relate to the prime factors of 21? (e) How would your above answers change if instead of taking a = 2, you had taken a = = 5?
Expert Answer:
Answer rating: 100% (QA)
This question relates to Shors algorithm and its application to prime factoring Lets address each part separately a Find the order r of 2 mod 21 The o... View the full answer
Related Book For
Income Tax Fundamentals 2013
ISBN: 9781285586618
31st Edition
Authors: Gerald E. Whittenburg, Martha Altus Buller, Steven L Gill
Posted Date:
Students also viewed these programming questions
-
How can a historical perspective on measurement help to develop childrens understanding of the concept? Again, how can this be incorporated into your teaching?
-
A study was conducted on a sample of 53 patients presenting with prostate cancer who had also undergone a laparotomy to ascertain the extent of nodal involvement (Collett 1991). The result of the...
-
A cross-sectional study was carried out to assess the relationship of alcohol and smoking to blood pressure in 2,500 men ages 20 years or older in four North American population groups, each group...
-
Jorge has investments in two limited partnerships, both of which constitute passive activities. This year, Jorges distributive share of income or loss from each partnership is as follows: In addition...
-
A regular tetrahedron is a pyramid with a triangular base. Six 10.0- resistors are placed along its six edges, with junctions at its four vertices. A 12.0-V battery is connected to any two of the...
-
Intersect each pair, if possible (a) (b) s, WE
-
Consider Problem 8.38. A more realistic solution would account for the resistance to heat transfer due to free convection in the paraffin during melting. Assuming the tube surface to have a uniform...
-
George Company manufactures a computer with an estimated economic life of 12 years and leases it to National Airlines for a period of 10 years. The normal selling price of the equipment is $278,072,...
-
In my management accounting book, there are 5 steps to budgeting. I just want to connect in real life work scenarios as there are not many examples in the book and just one big case in a big...
-
In preparing for the upcoming holiday season, Mandrell Toy Company designed a new doll called Freddy. The fixed cost to produce the doll is $100,000. The variable cost, which includes material,...
-
Wilde Software Development has a 14% unlevered cost of equity. Wilde forecasts the following interest expenses, which are expected to grow at a constant 4% rate after Year 3. Wilde's tax rate is 25%....
-
Calculate standard deviation of each investment. Tory wishes to invest an amount of A$200,000 and she has been provided with the risk return characteristics of two possible investment options: a)...
-
(4 marks) Bangladesh exports to the world have grown rapidly in recent years. However, its exports remain highly concentrated. Please take a look at the information provided in the Trading Economics...
-
The monthly yield data is provided. Using this information (last 5 years monthly rate changes (60 points)) to compute the portfolio VaR as of December 1994. Risk should be measured over a month at...
-
5) What is a reserve? Briefly explain the reserve system that is used in the ITA with respect to income from a business. Answer: 6) List three reserves that can be claimed with respect to a business...
-
discusses how program management governance (as it relates to projects as there are programs that exist that are not project related) needs more research to help distinguish it from project...
-
Use the Parseval relation to evaluate (a) J -00 (b) / do (w + a) w dw (w + a)
-
Four GWU students have been selected to taste food sold by 3 different food trucks labeled as food truck A, B and C on H & 22nd Streets every Monday for 3-weeks. For each student, food trucks are...
-
Russell (age 50) and Linda (age 45) Long have brought you the following information regarding their income and expenses for the current year. Russell owns and operates a landscaping business called...
-
Please answer the following questions regarding the taxability of Social Security: a. A 68-year-old taxpayer has $20,000 in Social Security income and $100,000 in tax-free municipal bond income. Does...
-
The following additional information is available for the Dr. Ivan and Irene Incisor family from Chapters 1-7. Ivan sold the following securities during the year and received a Form 1099-B that...
-
Which of the following is true about cash balance plans? I. Past service credit is available. II. Employer guarantees a minimum rate of return. III. Participants direct investments in hypothetical...
-
Which of the following is a defined benefit plan? A. 403(b). B. 412(i). C. 457(b). D. 457(f).
-
An SEP has which characteristic? A. Loans and hardship withdrawals are available. B. Age-weighting or cross-testing is permitted. C. Social Security integration is permitted. D. Employer matching is...
Study smarter with the SolutionInn App