Quantum Amplitude Amplification

Section IV: Oblivious AA

Back to Survey

Oblivious Amplitude Amplification

What happens when you don't even know what state you are amplifying? Click through to learn how the "Purified Setting" loophole bypasses the No-Cloning obstruction.

The One-Shot Problem

In standard Grover's search, you start with a blank slate. If you mess up, you just wipe it and start over. But in Oblivious Amplitude Amplification, someone hands you a mysterious, unknown quantum state. If you try to guess what's inside and fail, the state undergoes State CollapseThe act of 'looking' at (measuring) a quantum superposition, which immediately forces it to randomly snap into a permanent, normal state. If you guess wrong, the original state is destroyed forever.. Because of the No-Cloning TheoremA fundamental law of quantum physics stating you cannot make a perfect copy of an unknown quantum state. You can't just 'save a backup file' before running a risky operation., you can't make backups. You only get one shot.
Real Life: Imagine a bomb squad handed a highly sensitive, entirely enclosed black box. If they cut the wrong wire, it explodes. They can't just 'reload a save file' or ask for another identical bomb. The process is irreversible.
ψ{A1successA0failure (destroyed)|\psi\rangle \to \begin{cases} |A_1\rangle & \text{success} \\ |A_0\rangle & \text{failure (destroyed)} \end{cases}
Step 1 of 4
Bad StatesGood States
Status: Unknown State (Fuzzy)
Error: Missing Axis