Quantum Annealing for Semi-Supervised Learning

Recent advances in quantum technology have led to the development and the manufacturing of programmable quantum annealers that promise to solve certain combinatorial optimization problems faster than their classical counterparts. Semi-supervised learning is a machine learning technique that makes use of both labeled and unlabeled data for training, which enables a good classifier with only a small amount of labeled data. In this paper, we propose and theoretically analyze a graph-based semi-supervised learning method with the aid of the quantum annealing technique, which efficiently utilize the quantum resources while maintaining a good accuracy. We illustrate two classification examples, suggesting the feasibility of this method even with a small portion (20%) of labeled data is involved.

[1]  Assaf Gottlieb,et al.  Algorithm for data clustering in pattern recognition problems based on quantum mechanics. , 2001, Physical review letters.

[2]  Anmer Daskin.  Quantum Principal Component Analysis , 2015 .

[3]  R. Fisher.  THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[4]  F. Petruccione,et al.  An introduction to quantum machine learning , 2014, Contemporary Physics.

[5]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[6]  Daniel A. Lidar,et al.  Evidence for quantum annealing with more than one hundred qubits , 2013, Nature Physics.

[7]  David Von Dollen,et al.  Traffic Flow Optimization Using a Quantum Annealer , 2017, Front. ICT.

[8]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[9]  K. Strimmer,et al.  Optimal Whitening and Decorrelation , 2015, 1512.00809.

[10]  Alán Aspuru-Guzik,et al.  Adiabatic Quantum Simulation of Quantum Chemistry , 2013, Scientific Reports.

[11]  Geoffrey E. Hinton,et al.  Learning and relearning in Boltzmann machines , 1986 .

[12]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[13]  Steven H. Adachi,et al.  Application of Quantum Annealing to Training of Deep Neural Networks , 2015, ArXiv.

[14]  H. Nishimori,et al.  Quantum annealing in the transverse Ising model , 1998, cond-mat/9804280.

[15]  Jiangfeng Du,et al.  Experimental realization of a quantum support vector machine. , 2015, Physical review letters.

[16]  L-M Duan,et al.  A quantum machine learning algorithm based on generative models , 2018, Science Advances.

[17]  Todd A. Brun,et al.  Quantum Computing , 2011, Computer Science, The Hardware, Software and Heart of It.

[18]  Roger Melko,et al.  Quantum Boltzmann Machine , 2016, 1601.02036.

[19]  Ievgeniia Oshurko.  Quantum Machine Learning , 2020, Quantum Computing.

[20]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[21]  Michael D. Garris,et al.  NIST Form-Based Handprint Recognition System NISTIR 5469 , 1994 .

[22]  Daniel A. Lidar,et al.  Experimental signature of programmable quantum annealing , 2012, Nature Communications.

[23]  Kenichi Kurihara,et al.  Quantum Annealing for Clustering , 2009, UAI.

[24]  Ray,et al.  Sherrington-Kirkpatrick model in a transverse field: Absence of replica symmetry breaking due to quantum fluctuations. , 1989, Physical review. B, Condensed matter.

[25]  E. Tosatti,et al.  Quantum annealing of the traveling-salesman problem. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Tao Mei,et al.  Graph-based semi-supervised learning with multiple labels , 2009, J. Vis. Commun. Image Represent..

[28]  Mark W. Johnson,et al.  Architectural Considerations in the Design of a Superconducting Quantum Annealing Processor , 2014, IEEE Transactions on Applied Superconductivity.

[29]  Joseph Dulny,et al.  Quantum annealing for combinatorial clustering , 2017, Quantum Inf. Process..

[30]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[31]  Xiaojin Zhu,et al.  --1 CONTENTS , 2006 .

[32]  Nanda Kambhatla,et al.  Dimension Reduction by Local Principal Component Analysis , 1997, Neural Computation.

[33]  Xiaojin Zhu,et al.  Semi-Supervised Learning , 2010, Encyclopedia of Machine Learning.