Robustness verification of quantum classifiers

Ji Guan*, Wang Fang, Mingsheng Ying

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish
Title of host publicationComputer Aided Verification
Subtitle of host publicationCAV 2021
EditorsAlexandra Silva, Rustan M. Leino
PublisherSpringer
Pages151-174
Number of pages24
ISBN (Electronic)9783030816858
ISBN (Print)9783030816841
DOIs
Publication statusPublished - 15 Jul 2021
Event33rd International Conference on Computer-Aided Verification - Online
Duration: 18 Jul 202124 Jul 2021
http://i-cav.org/2021/

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume12759
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference33rd International Conference on Computer-Aided Verification
Abbreviated titleCAV 2021
Period18/07/2124/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