1: \begin{abstract}

2: 	In this paper we show that all nodes can be found optimally for almost all

3: 	random Erd\H{o}s-R\'enyi $\GG(n,p)$ graphs using continuous-time quantum

4: spatial search

5: 	procedure. This works for both adjacency and Laplacian matrices, though under

6: 	different conditions. The first one requires $p=\omega(\log^8(n)/n)$, while the

7: 	seconds requires $p\geq(1+\varepsilon)\log (n)/n$,  where  $\varepsilon>0$. The

8: proof was made by

9: 	analyzing the convergence of eigenvectors corresponding to outlying eigenvalues

10: 	in the $\|\cdot\|_\infty $ norm. At the same time for

11: 	$p<(1-\varepsilon)\log(n)/n$, the property does not hold for

12: 	any matrix, due to the connectivity issues. Hence, our derivation concerning

13: 	Laplacian matrix is tight.

14: \end{abstract}