Quantum Amplitude Amplification

Section III: FPAA

Back to Survey

Fixed-Point Amplitude Amplification

Solving the "Soufflé Problem." Click the arrows to learn how YLC's phase-shifting prevents Grover's from over-rotating.

The Soufflé Problem

When you use standard Grover's algorithm, the math acts like a steering wheel turning at a constant speed. The chance of finding your answer goes up to 100%, but if you keep turning, it falls right back down. If you don't know exactly when to stop, you'll miss the answer. This fatal flaw is called the The Soufflé ProblemGrover's algorithm is like baking a soufflé. If you leave it in the oven (apply the algorithm) for too long, it literally collapses and your probability of success plummets. Real-world Quantum computers don't always know exactly when to pull it out..
Real Life: Imagine baking a soufflé. If you leave it in the oven too long, it collapses. If you pull it out too early, it's raw. Grover's algorithm forces you to guess the exact perfect second to pull the soufflé out of the oven.
Probabilitysin2((2k+1)θ2)\text{Probability} \propto \sin^2 \left( \frac{(2k+1)\theta}{2} \right)
Step 1 of 5
1.0 (100%)0.0Number of Iterations (k / L)Success Probability
Standard Grover
YLC Fixed-Point