[22a-E103-1~8] 3.12 Nanoscale optical science and near-field optics

[22a-E103-4] Sensitivity of quantum walk and dressed photon to perturbtion

〇Etsuo Segawa¹ (1.Yokohama Nat Univ)

Keywords:dressed photon, quantum walk

We consider statioary quantum walks on graphs with marked vertex. We show that in the case of some graphs which have a high symmetricity, this quantm walk converges to a fix point where the relative probablity on the marked vertex is sufficientlly higher than the other vertices. In particular, on the complete graph with size N, the time step which gives the maximal relative probability of the marked vertex is described by O(N^1/2) which can be seen in the quantum search algorithm.