1: \begin{abstract}

2: The standard quantum search algorithm lacks a feature, enjoyed by many

3: classical algorithms, of having a fixed-point, i.e. a monotonic convergence

4: towards the solution. Here we present two variations of the quantum search

5: algorithm, which get around this limitation. The first replaces selective

6: inversions in the algorithm by selective phase shifts of $\frac{\pi}{3}$.

7: The second controls the selective inversion operations using two ancilla

8: qubits, and irreversible measurement operations on the ancilla qubits

9: drive the starting state towards the target state. Using $q$ oracle queries,

10: these variations reduce the probability of finding a non-target state from

11: $\epsilon$ to $\epsilon^{2q+1}$, which is asymptotically optimal. Similar

12: ideas can lead to robust quantum algorithms, and provide conceptually new

13: schemes for error correction.

14: 

15: \end{abstract}

16: