Universal Adversarial Examples and Perturbations for Quantum Classifiers
Authors:
Open Access
- 22 July 2021
- journal article
- research article
- Published by Oxford University Press (OUP) in National Science Review
- Vol. 9 (6) , nwab130
Abstract
Quantum machine learning explores the interplay between machine learning and quantum physics, which may lead to unprecedented perspectives for both fields. In fact, recent works have shown strong evidence that quantum computers could outperform classical computers in solving certain notable machine learning tasks. Yet, quantum learning systems may also suffer from the vulnerability problem: adding a tiny carefully crafted perturbation to the legitimate input data would cause the systems to make incorrect predictions at a notably high confidence level. In this paper, we study the universality of adversarial examples and perturbations for quantum classifiers. Through concrete examples involving classifications of real-life images and quantum phases of matter, we show that there exist universal adversarial examples that can fool a set of different quantum classifiers. We prove that, for a set of k classifiers with each receiving input data of n qubits, an O(ln [k]/2n) increase of the perturbation strength is enough to ensure a moderate universal adversarial risk. In addition, for a given quantum classifier, we show that there exist universal adversarial perturbations, which can be added to different legitimate samples to make them adversarial examples for the classifier. Our results reveal the universality perspective of adversarial attacks for quantum machine learning systems, which would be crucial for practical applications of both near-term and future quantum technologies in solving machine learning problems.Keywords
All Related Versions
This publication has 23 references indexed in Scilit:
- Machine learning & artificial intelligence in the quantum domain: a review of recent progressReports on Progress in Physics, 2018
- Mastering the game of Go without human knowledgeNature, 2017
- Quantum machine learningNature, 2017
- Quantum Loop Topography for Machine LearningPhysical Review Letters, 2017
- Solving the quantum many-body problem with artificial neural networksScience, 2017
- Mastering the game of Go with deep neural networks and tree searchNature, 2016
- Machine learning: Trends, perspectives, and prospectsScience, 2015
- Deep learningNature, 2015
- Quantum Support Vector Machine for Big Data ClassificationPhysical Review Letters, 2014
- Quantum Algorithm for Linear Systems of EquationsPhysical Review Letters, 2009