An introduction to quantum machine learning

Preprint English OPEN
Schuld, M. ; Sinayskiy, I. ; Petruccione, F. (2014)

Machine learning algorithms learn a desired input-output relation from examples in order to interpret new inputs. This is important for tasks such as image and speech recognition or strategy optimisation, with growing applications in the IT industry. In the last couple of years, researchers investigated if quantum computing can help to improve classical machine learning algorithms. Ideas range from running computationally costly algorithms or their subroutines efficiently on a quantum computer to the translation of stochastic methods into the language of quantum theory. This contribution gives a systematic overview of the emerging field of quantum machine learning. It presents the approaches as well as technical details in an accessable way, and discusses the potential of a future theory of quantum learning.
  • References (51)
    51 references, page 1 of 6

    [1] Martin Hilbert and Priscila Lopez. The world's technological capacity to store, communicate, and compute information. Science, 332(6025):60{65, 2011.

    [2] Michael A Nielsen and Isaac L Chuang. Quantum computation and quantum information. Cambridge University Press, 2010.

    [11] Seth Lloyd, Masoud Mohseni, and Patrick Rebentrost. Quantum algorithms for supervised and unsupervised machine learning. arXiv preprint arXiv:1307.0411, 2013.

    [12] Patrick Rebentrost, Masoud Mohseni, and Seth Lloyd. Quantum support vector machine for big feature and big data classi cation. arXiv preprint arXiv:1307.0471, 2013.

    [13] Nathan Wiebe, Ashish Kapoor, and Krysta Svore. Quantum nearest-neighbor algorithms for machine learning. arXiv preprint arXiv:1401.2142, 2014.

    [15] Kristen L Pudenz and Daniel A Lidar. Quantum adiabatic machine learning. Quantum Information Processing, 12(5):2027{2070, 2013.

    [16] Rodion Neigovzen, Jorge L Neves, Rudolf Sollacher, and Ste en J Glaser. Quantum pattern recognition with liquid-state nuclear magnetic [27] Jiangfeng Du, Hui Li, Xiaodong Xu, Mingjun resonance. Physical Review A, 79(4):042321, Shi, Jihui Wu, Xianyi Zhou, and Rongdian Han. 2009. Experimental realization of quantum games on a quantum computer. Physical Review Letters, 88(13):137902, 2002.

    [17] G Sent s, J Calsamiglia, Ramon Mun~oz-Tapia, and E Bagan. Quantum learning without quantum memory. Scienti c Reports, 2(708):1{8, [28] Edward W Piotrowski and Jan Sladkowski. 2012. An invitation to quantum game theory. International Journal of Theoretical Physics, 42(5):1089{1099, 2003.

    [18] Lewis A Clark, Wei Huang, Thomas M Barlow, and Almut Beige. Hidden quantum markov models and open quantum systems [29] Christopher M Bishop et al. Pattern recognition with instantaneous feedback. arXiv preprint and machine learning, volume 1. springer New arXiv:1406.5847, 2014. York, 2006.

    [25] Jens Eisert, Martin Wilkens, and Maciej Lewenstein. Quantum games and quantum strategies. Physical Review Letters, 83(15):3077, 1999.

  • Bioentities (1)
    3the Protein Data Bank
  • Metrics
    No metrics available
Share - Bookmark