Wing
Quantum Algorithms
1990s
Deutsch–Jozsa Algorithm
David Deutsch & Richard Jozsa, 1992
Uses phase kickback on an ancilla to tell apart constant and balanced Boolean black boxes with a single coherent query.
Grover’s Search
Lov Grover, 1996
Quantum amplitude amplification: alternate an oracle that tags the answer with diffusion about the uniform superposition.