Impact of the malicious input data modification on the efficiency of quantum spatial search
This addresses security vulnerabilities in quantum algorithms for researchers and practitioners, but it is incremental as it builds on existing quantum search methods.
The paper tackles the problem of malicious input data manipulation affecting quantum algorithm efficiency, specifically demonstrating attacks on quantum spatial search using Szegedy walk, with analysis showing significant alterations in efficiency across different random graph models.
In this paper we demonstrate that the efficiency of quantum algorithms can be significantly altered by malicious manipulation of the input data. We exemplify the possibility of attacks on quantum spatial search based on Szegedy walk. We achieve this by 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.