1: \begin{abstract}

2: 

3: In this paper,  we present  a direct quantum adaptation of the classical shifted power method. 

4: The method is very similar to the iterative phase estimation algorithm; however, it does not require any initial estimate of an eigenvector and as in the classical case its convergence and the required number of iterations are directly related to the eigengap.

5: If the amount of the gap is  in the order of $1/poly(n)$, then the algorithm can converge to the dominant eigenvalue in $O(poly(n))$ time.    

6: The method can be potentially used for solving any eigenvalue related problem and finding minimum/maximum of a quantum state in lieu of Grover's search algorithm. 

7: In addition, if the solution space of an optimization problem with $n$ parameters is encoded as the eigenspace of an $2^n$ dimensional unitary operator in $O(poly(n))$ time and the eigengap is not too small, then the solution for such a problem can be found in $O(poly(n))$. 

8: As an example, using the quantum gates, we show how to generate the solution space of the quadratic unconstrained binary optimization as the eigenvectors of a diagonal unitary matrix and find the solution for the problem.

9: \end{abstract}

10: