Impact of the malicious input data modification on the efficiency of quantum spatial search

TitleImpact of the malicious input data modification on the efficiency of quantum spatial search
Publication TypeJournal Article
Year of Publication2019
AuthorsGlos A, Miszczak J
JournalQuantum Information Processing
Volume18
Start Page343
Abstract

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.

URLhttps://arxiv.org/abs/1802.10041
DOI10.1007/s11128-019-2459-3

Historia zmian

Data aktualizacji: 24/09/2019 - 10:25; autor zmian: Jarosław Miszczak (miszczak@iitis.pl)