Abstract
Several important models of machine learning algorithms have been successfully generalized to the quantum world, with potential speedup to training classical classifiers and applications to data analytics in quantum physics that can be implemented on the near future quantum computers. However, quantum noise is a major obstacle to the practical implementation of quantum machine learning. In this work, we define a formal framework for the robustness verification and analysis of quantum machine learning algorithms against noises. A robust bound is derived and an algorithm is developed to check whether or not a quantum machine learning algorithm is robust with respect to quantum training data. In particular, this algorithm can find adversarial examples during checking. Our approach is implemented on Google’s TensorFlow Quantum and can verify the robustness of quantum machine learning algorithms with respect to a small disturbance of noises, derived from the surrounding environment. The effectiveness of our robust bound and algorithm is confirmed by the experimental results, including quantum bits classification as the “Hello World” example, quantum phase recognition and cluster excitation detection from real world intractable physical problems, and the classification of MNIST from the classical world.
| Original language | English |
|---|---|
| Title of host publication | Computer Aided Verification |
| Subtitle of host publication | CAV 2021 |
| Editors | Alexandra Silva, Rustan M. Leino |
| Publisher | Springer |
| Pages | 151-174 |
| Number of pages | 24 |
| ISBN (Electronic) | 9783030816858 |
| ISBN (Print) | 9783030816841 |
| DOIs | |
| Publication status | Published - 15 Jul 2021 |
| Event | 33rd International Conference on Computer-Aided Verification - Online Duration: 18 Jul 2021 → 24 Jul 2021 http://i-cav.org/2021/ |
Publication series
| Name | Lecture Notes in Computer Science |
|---|---|
| Publisher | Springer |
| Volume | 12759 |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | 33rd International Conference on Computer-Aided Verification |
|---|---|
| Abbreviated title | CAV 2021 |
| Period | 18/07/21 → 24/07/21 |
| Internet address |
Keywords / Materials (for Non-textual outputs)
- quantum machine learning
- robustness verification
- adversarial examples
- robust bound
Fingerprint
Dive into the research topics of 'Robustness verification of quantum classifiers'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver