|q⟩
Bad Qubits
Play
Quest
Questions
Learn
Playground
☕
← Question Bank
Multiple choice
Per this lesson, what core problem does fixed-point amplification solve compared with standard Grover-style amplitude amplification?
🔬 try it before you answer
It makes the query complexity exponentially smaller than O(1/sqrt(p))
Over-rotation: its success probability is monotonically non-decreasing and never overshoots the target, even when p is unknown
It guarantees success in exactly one query regardless of p
It removes the need for any oracle at all
Check answer