1: \begin{abstract}

2:   This paper introduces a quantum-classical hybrid algorithm for

3:   generalized pattern search (GPS) algorithms. We introduce a quantum search step

4:   algorithm using amplitude amplification, which reduces the number of oracle calls 

5:   needed during the search step from $\mathcal{O}\left(N\right)$ classical calls to 

6:   $\mathcal{O}\left(\sqrt{N}\right)$ quantum calls. 

7:   This work addresses three fundamental issues with using a quantum

8:   search step with GPS.  First we address the need to 

9:   mark an improved mesh point, a requirement of the amplitude amplification

10:   algorithm. Second, we introduce a modified version of the amplitude

11:   amplification algorithm QSearch, which is guaranteed to terminate using a

12:   finite number of iterations. Third, we avoid disrupting the GPS algorithm's

13:   convergence by limiting the quantum algorithm to the search step. 

14: \end{abstract}

15: