Quantum computing for pattern classification
Abstract
It is well known that for certain tasks, quantum computing outperforms classical computing. A growing number of contributions try to use this advantage in order to improve or extend classical machine learning algorithms by methods of quantum information theory. This paper gives a brief introduction into quantum machine learning using the example of pattern classification. We introduce a quantum pattern classification algorithm that draws on Trugenberger's proposal for measuring the Hamming distance on a quantum computer (CA Trugenberger, Phys Rev Let 87, 2001) and discuss its advantages using handwritten digit recognition as from the MNIST database.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2014
- DOI:
- 10.48550/arXiv.1412.3646
- arXiv:
- arXiv:1412.3646
- Bibcode:
- 2014arXiv1412.3646S
- Keywords:
-
- Quantum Physics
- E-Print:
- 14 pages, 3 figures, presented at the 13th Pacific Rim International Conference on Artificial Intelligence