1: \begin{abstract}

2:   %In this paper, we propose a general analysis framework for inexact

3:   %power iteration for high dimensional eigenvalue problems arising

4:   %from quantum many-body problems. Under the general framework, we

5:   %compare and establish convergence analysis for several recently

6:   %proposed algorithms, including the full configuration interaction

7:   %quantum Monte Carlo and the fast randomized iteration

8:   %algorithms. The analysis is confirmed with numerical experiments for

9:   %various physical systems.

10:   In this paper, we propose a general analysis framework for inexact power iteration, which can be used to efficiently solve high dimensional eigenvalue problems arising from quantum many-body problems. Under the proposed framework, we establish the convergence theorems for several recently proposed randomized algorithms, including the full configuration interaction quantum Monte Carlo (FCIQMC) and the fast randomized iteration (FRI). The analysis is consistent with numerical experiments for physical systems such as Hubbard model and small chemical molecules. We also compare the algorithms both in convergence analysis and numerical results.

11: \end{abstract}

12: