00932nas a2200133   4500000000100000000000100001008004100002100001400043700002200057245009600079856003700175490000700212520057900219       2019                            d1 aAdam Glos1 aJaroslaw Miszczak00aImpact of the malicious input data modification on the efficiency of quantum spatial search  uhttps://arxiv.org/abs/1802.100410 v183 a<p>In this paper, we demonstrate that the efficiency of quantum spatial search can be significantly altered by malicious manipulation of the input data in the client–server model. We achieve this by exploiting exceptional configuration effect on Szegedy spatial search and proposing a framework suitable for analysing efficiency of attacks on quantum search algorithms. We provide the analysis of proposed attacks for different models of random graphs. The obtained results demonstrate that quantum algorithms in general are not secure against input data alteration.</p>