Skip to main content
SpringerLink
Log in

Quantum Machine Learning

  • Reference work entry
  • First Online:
Encyclopedia of Machine Learning and Data Mining

Abstract

Quantum machine learning is a young research area investigating which consequences the emerging technology of quantum computing has for machine learning. This article introduces into basic concepts of quantum information and summarises some major strategies of implementing machine learning algorithms on a quantum computer.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 699.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 949.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  • Aaronson S (2015) Read the fine print. Nat Phys 11(4):291–293

    Article  Google Scholar 

  • Adachi SH, Henderson MP (2015) Application of quantum annealing to training of deep neural networks. arXiv preprint arXiv:1510.06356

    Google Scholar 

  • Adcock J, Allen E, Day M, Frick S, Hinchliff J, Johnson M, Morley-Short S, Pallister S, Price A, Stanisic S (2015) Advances in quantum machine learning. arXiv preprint arXiv:1512.02900

    Google Scholar 

  • Amin MH, Andriyash E, Rolfe J, Kulchytskyy B, Melko R (2016) Quantum boltzmann machine. arXiv preprint arXiv:1601.02036

    Google Scholar 

  • Barry J, Barry DT, Aaronson S (2014) Quantum partially observable markov decision processes. Phys Rev A 90:032311

    Article  Google Scholar 

  • Cai X-D, Wu D, Su Z-E, Chen M-C, Wang X-L, Li L, Liu N-L, Lu C-Y, Pan J-W (2015) Entanglement-based machine learning on a quantum computer. Phys Rev Lett 114(11):110504

    Article  Google Scholar 

  • Das A, Chakrabarti BK (2008) Colloquium: quantum annealing and analog quantum computation. Rev Mod Phys 80(3):1061

    Article  MathSciNet  MATH  Google Scholar 

  • Denchev V, Ding N, Neven H, Vishwanathan S (2012) Robust classification with adiabatic quantum optimization. In: Proceedings of the 29th international conference on machine learning (ICML-12), Edinburgh, pp 863–870

    Google Scholar 

  • Deutsch D (1985) Quantum theory, the church-turing principle and the universal quantum computer. Proc R Soc Lond A: Math Phys Eng Sci 400:97–117. The Royal Society

    Google Scholar 

  • DiVincenzo DP (2000) The physical implementation of quantum computation. Fortschritte der Physik 48(9–11):771–783 ISSN 1521–3978

    Google Scholar 

  • Grover LK (1996) A fast quantum mechanical algorithm for database search. In: Proceedings of the twenty-eighth annual ACM symposium on theory of computing. ACM, New York, pp 212–219

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Kak SC (1995) Quantum neural computing. Adv Imaging Electron Phys 94:259–313

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Lloyd S, Garnerone S, Zanardi P (2016) Quantum algorithms for topological and geometric analysis of data. Nat Commun 7:10138

    Article  Google Scholar 

  • Low GH, Yoder TJ, Chuang IL (2014) Quantum inference on Bayesian networks. Phys Rev A 89:062315

    Article  Google Scholar 

  • Neigovzen R, Neves JL, Sollacher R, Glaser SJ (2009) Quantum pattern recognition with liquid-state nuclear magnetic resonance. Phys Rev A 79(4):042321

    Article  Google Scholar 

  • Neven H, Rose G, Macready WG (2008) Image recognition with an adiabatic quantum computer i. Mapping to quadratic unconstrained binary optimization. arXiv preprint arXiv:0804.4457

    Google Scholar 

  • Nielsen MA, Chuang IL (2010) Quantum computation and quantum information. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  • O’Gorman B, Babbush R, Perdomo-Ortiz A, Aspuru-Guzik A, Smelyanskiy V (2015) Bayesian network structure learning using quantum annealing. Eur Phys J Spec Top 224(1):163–188

    Article  Google Scholar 

  • Paparo GD, Dunjko V, Makmal A, Martin-Delgado MA, Briegel HJ (2014) Quantum speedup for active learning agents. Phys Rev X 4(3):031002

    Google Scholar 

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

    Article  Google Scholar 

  • Schuld M, Sinayskiy I, Petruccione F (2014a) The quest for a quantum neural network. Q Inf Process 13 (11):2567–2586

    Article  MathSciNet  MATH  Google Scholar 

  • Schuld M, Sinayskiy I, Petruccione F (2014b) Quantum computing for pattern classification. Pham, Duc-Nghia, Park, Seong-Bae (Eds.) Springer International Publishing In: Lecture notes in computer science, vol 8862. Springer, pp 208–220

    Google Scholar 

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

    Article  MATH  Google Scholar 

  • Schuld M, Sinayskiy I, Petruccione F (2016) Prediction by linear regression on a quantum computer. Phys Rev A 94(2):022342

    Article  Google Scholar 

  • Shor PW (1997) Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J Comput 26(5):1484–1509

    Article  MathSciNet  MATH  Google Scholar 

  • Ventura D, Martinez T (2000) Quantum associative memory. Inf Sci 124(1):273–296

    Article  MathSciNet  Google Scholar 

  • Wiebe N, Granade C (2015) Can small quantum systems learn? arXiv preprint arXiv:1512.03145

    Google Scholar 

  • Wiebe N, Braun D, Lloyd S (2012) Quantum algorithm for data fitting. Phys Rev Lett 109(5):050505

    Article  Google Scholar 

  • Wiebe N, Kapoor A, Svore K (2014) Quantum deep learning. arXiv: 1412.3489v1

    Google Scholar 

  • Wiebe N, Kapoor A, Svore K (2015) Quantum nearest-neighbor algorithms for machine learning. Q Inf Comput 15:0318–0358

    Google Scholar 

  • Zhao Z, Fitzsimons JK, Fitzsimons JF (2015) Quantum assisted Gaussian process regression. arXiv preprint arXiv:1512.03929

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Quantum Research Group, School of Chemistry & Physics, University of KwaZulu-Natal, 4000, Durban, South Africa

    Maria Schuld

  2. National Institute of Theoretical Physics (NITheP), 4001, KwaZulu-Natal, South Africa

    Francesco Petruccione

Authors
  1. Maria Schuld
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Francesco Petruccione
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maria Schuld .

Editor information

Editors and Affiliations

  1. The University of New South Wales, Sydney, NSW, Australia

    Claude Sammut

  2. Faculty of Information Technology, Monash University, Melbourne, VIC, Australia

    Geoffrey I. Webb

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media New York

About this entry

Cite this entry

Schuld, M., Petruccione, F. (2017). Quantum Machine Learning. In: Sammut, C., Webb, G.I. (eds) Encyclopedia of Machine Learning and Data Mining. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-7687-1_913

Download citation

Publish with us

Policies and ethics

Search

Navigation