Vulnerability of Quantum Classification to Adversarial Perturbations

Nana Liu,Peter Wittek
DOI: https://doi.org/10.1103/physreva.101.062331
2020-01-01
Abstract:It is expected that the quantum advantage of certain classification problems, like quantum-enhanced machine learning algorithms, will become more pronounced as the Hilbert-space dimension grows, but care must be taken with perturbations on the system, as they lead to security breaches that can be explored by untrusted parties. Here it is shown that the amount of perturbation needed for an adversary to induce a misclassification scales inversely with the dimensionality of the space, but security can be restored if we restrict the class of states to be classified.
What problem does this paper attempt to address?