QFT-free quantum amplitude estimation
Quiz Summary
0 of 3 questions completed
Questions:
- 1
- 2
- 3
Information
You have already completed the quiz before. Hence you can not start it again.
Quiz is loading…
You must sign in or sign up to start the quiz.
You must first complete the following:
Results
Results
0 of 3 questions answered correctly
Your time:
Time has elapsed
You have reached 0 of 0 point(s), (0)
Earned Point(s): 0 of 0, (0)
0 Essay(s) Pending (Possible Point(s): 0)
Categories
- Not categorized 0%
- 1
- 2
- 3
- Answered
- Review
-
Question 1 of 3
1. Question
To perform amplitude estimation with precision 1/M, it suffices to perform about M rounds of amplitude amplification on the state and measure it in the {good, bad} basis a constant number of times.
CorrectIncorrect -
Question 2 of 3
2. Question
To perform amplitude estimation with precision 1/M, it suffices to perform about M rounds of amplitude amplification on the state and measure it in the {good, bad} basis M times. (Though this is uninteresting because the total number of calls to the state preparation algorithm is then M^2, identical to the complexity of Monte Carlo).
CorrectIncorrect -
Question 3 of 3
3. Question
Which of the following variant of QFT-free amplitude estimation would you choose if you wanted an algorithm running practically fast and with a theoretical guarantee of correctness?
CorrectIncorrect