Kernel methods in Quantum Machine Learning

Abstract

Quantum Machine Learning has established itself as one of the most promising applications of quantum computers and Noisy Intermediate Scale Quantum (NISQ) devices. In this paper, we review the latest developments regarding the usage of quantum computing for a particular class of machine learning algorithms known as kernel methods.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2

References

  1. Agresti I, et al. (2019) Pattern recognition techniques for boson sampling validation. Phys Rev X 9:14

    Google Scholar 

  2. Aharonov D, Jones V, Landau Z (2006) A polynomial quantum algorithm for approximating the Jones polynomial. In: Proceedings of the 38th annual ACM symposium on theory of computing, pp 427–436

  3. Aïmeur, et al. (2013) Quantum speed-up for unsupervised learning. Mach Learn 90:261–287

    MathSciNet  MATH  Google Scholar 

  4. Amin MH, et al. (2018) Quantum Boltzmann machine. Phys Rev X 8:11

    Google Scholar 

  5. Anguita D, et al. (2003) Quantum optimization for training support vector machines. Neural Netw 16:763–770

    Google Scholar 

  6. Arunachalam S, Wolf Ronald de (2017) A survey of quantum learning theory, arXiv:1701.06806

  7. Barry J, et al. (2014) Quantum partially observable Markov decision processes. Phys Rev A 90:032311

    Google Scholar 

  8. Benedetti M, et al. (2019) Adversarial quantum circuit learning for pure state approximation. New J Phys 21:043023

    MathSciNet  Google Scholar 

  9. Biamonte J, et al. (2017) Quantum machine learning. Nature 549:195–202

    Google Scholar 

  10. Bishop C (2016) Pattern recognition and machine learning, vol 738. Springer, New York

    Google Scholar 

  11. Bottarelli L, et al. (2018) Biclustering with a quantum annealer. Soft Comput 22:6247–6260

    MATH  Google Scholar 

  12. Buhrman H, Cleve R, Watrous J, De Wolf R (2001) Quantum fingerprinting. Phys Rev Lett 87:4

    Google Scholar 

  13. Canabarro A, Fernandes Fanchini F, Malvezzi AL, Pereira R, Chaves R (2019) Unveiling phase transitions with machine learning. arXiv:1904.01486

  14. Ciliberto C, et al. (2018) Quantum machine learning: a classical perspective. Proc R Soc A: Math Phys Eng Sci 474:20170551

    MathSciNet  MATH  Google Scholar 

  15. Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20:273–297

    MATH  Google Scholar 

  16. Crawford D, et al. (2016) Reinforcement learning using quantum Boltzmann machines, arXiv:1612.05695

  17. Di Pierro A, et al. (2017) Distance kernelisation via topological quantum computation theory and practice of natural computing. Lect Notes Comput Sci 10687:269–280

    Google Scholar 

  18. Di Pierro A, et al. (2018) Homological analysis of multi-qubit entanglement. Europhys Lett 123:30006

    Google Scholar 

  19. Dong XY, Pollmann F, Zhang XF (2019) Machine learning of quantum phase transitions. Phys Rev B 99:121104

    Google Scholar 

  20. Dunjko V, Briegel HJ (2018) Machine learning & artificial intelligence in the quantum domain: a review of recent progress. Rep Prog Phys 81:074001

    MathSciNet  Google Scholar 

  21. Dunjko V, et al. (2016) Quantum-enhanced machine learning. Phys Rev Lett 117:6

    MathSciNet  Google Scholar 

  22. Giovannetti V, Lloyd S, Maccone L (2008) Quantum random access memory. Phys Rev Lett 100:4

    MathSciNet  MATH  Google Scholar 

  23. Goldberg LA, Guo H (2017) The complexity of approximating complex-valued ising and tutte partition functions. Computational Complexity 26:765–833

    MathSciNet  MATH  Google Scholar 

  24. Gray J, et al. (2018) Machine-learning-assisted many-body entanglement measurement. Phys Rev Lett 121:6

    Google Scholar 

  25. Harrow AW, Hassidim A, Lloyd S (2009) Quantum algorithm for linear systems of equations. Phys Rev Lett 103:4

    MathSciNet  Google Scholar 

  26. Havlicek V, Córcoles AD, et al. (2019) Supervised learning with quantum-enhanced feature spaces. Nature 567:2019–212

    Google Scholar 

  27. Heim B, et al. (2015) Quantum versus classical annealing of ising spin glasses. Science 348:215–217

    MathSciNet  MATH  Google Scholar 

  28. Huembeli P, et al. (2019) Automated discovery of characteristic features of phase transitions in many-body localization. Phys Rev B 99:6

    Google Scholar 

  29. Iten R, et al. (2018) Discovering physical concepts with neural networks, arXiv:1807.10300

  30. Kauffman LH (1987) State models and the Jones polynomial. Topology 26:395–407

    MathSciNet  MATH  Google Scholar 

  31. Levine Y, et al. (2018) Deep learning and quantum entanglement: fundamental connections with implications to network design. In: International conference on learning representations

  32. Li Z, Liu X, Xu N, Du J (2015) Experimental realization of a quantum support vector machine. Phys Rev Lett 114:5

    Google Scholar 

  33. Lloyd S, Mohseni M, Rebentrost P (2014) Quantum principal component analysis. Nat Phys 10:631–633

    Google Scholar 

  34. Lu S, Braunstein SL (2014) Quantum decision tree classifier. Quantum Inf Process 13:757–770

    MathSciNet  MATH  Google Scholar 

  35. Mcclean JR, Romero J, Babbush R, Aspuru-Guzik A (2016) The theory of variational hybrid quantum-classical algorithms. New J Phys 18:023023

    Google Scholar 

  36. Mercer J, et al. (1909) Functions of positive and negative type and their connection the theory of integral equations, 209 Philosophical Transactions of the Royal Society of London

  37. Mikhail V, et al. (2016) Altaisky towards a feasible implementation of quantum neural networks using quantum dots. Appl Phys Lett 108:103108

    Google Scholar 

  38. Mitchell T (1997) Machine learning. McGraw Hill, New York

    Google Scholar 

  39. Mohri M, et al. (2012) Foundations of machine learning, vol 432. MIT Press, Cambridge

    Google Scholar 

  40. Nielsen MA, Chuang IL (2011) Quantum computation and quantum information. Cambridge University Press, New York

    Google Scholar 

  41. O’Driscoll L, et al. (2019) A hybrid machine learning algorithm for designing quantum experiments. Quantum Mach Intell 1:1–11

    Google Scholar 

  42. Pachos JK (2012) Introduction to topological quantum computation. Cambridge University Press, New York

    Google Scholar 

  43. Patrick J, et al. (2018) Coles quantum algorithm implementations for beginners, arXiv:1804.03719

  44. Perdomo-Ortiz A, et al. (2018) Opportunities and challenges for quantum-assisted machine learning in near-term quantum computers. Quantum Sci Technol 3:030502

    Google Scholar 

  45. Rebentrost P, Mohseni M, Lloyd S (2014) Quantum support vector machine for big data classification. Phys Rev Lett 113:5

    Google Scholar 

  46. Schuld M, Killoran N (2019) Quantum machine learning in feature Hilbert spaces. Phys Rev Lett 122:6

    Google Scholar 

  47. Schuld M, Petruccione F (2018) Supervised learning with quantum computers, vol 287. Springer International Publishing, Berlin

    Google Scholar 

  48. Schuld M, Sinayskiy I, Petruccione F (2015) An introduction to quantum machine learning. Contemp Phys 56(2):172–185

    MATH  Google Scholar 

  49. Sergioli G, et al. (2018) A quantum-inspired version of the nearest mean classifier. Soft Comput 22:691–705

    MATH  Google Scholar 

  50. Stoudenmire E, Schwab DJ (2016) Supervised learning with tensor networks. Advances in neural information processing systems (NIPS Proceedings) 29:4799–4807

    Google Scholar 

  51. Suykens JAK, Vandewalle J (1999) Least squares support vector machine classifiers. Neural Process Lett 9:293–300

    Google Scholar 

  52. Theodoridis S (2008) Pattern recognition, vol 984. Elsevier Academic Press, Cambridge

    Google Scholar 

  53. Wiebe N, et al. (2015) Quantum algorithms for nearest-neighbours methods for supervised and unsupervised learning. Quantum Info Comput 15:316–356

    MathSciNet  Google Scholar 

  54. Windridge D, Mengoni R, Nagarajan R (2018) Quantum error-correcting output codes. Int J Quantum Info 16:1840003

    MATH  Google Scholar 

  55. Wittek P (2014) Quantum machine learning, vol 176. Elsevier Academic Press, Cambridge

    Google Scholar 

  56. Yu S, Albarrán-Arriagada F, Retamal JC, Wang YT, Liu W, Ke ZJ, Meng Y, Li ZP, Tang JS, Solano E, Lamata L, Li CF, Guo GC (2019) . Adv Quantum Technol 2(7-8):1800074

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Riccardo Mengoni.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Mengoni, R., Di Pierro, A. Kernel methods in Quantum Machine Learning. Quantum Mach. Intell. 1, 65–71 (2019). https://doi.org/10.1007/s42484-019-00007-4

Download citation

Keywords

  • Quantum Machine Learning
  • Quantum computing
  • Kernel methods