Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Entanglement-Based Machine Learning on a Quantum Computer
(Submitted on 27 Sep 2014 (v1), last revised 17 Dec 2019 (this version, v4))
Abstract: Machine learning, a branch of artificial intelligence, learns from previous experience to optimize performance, which is ubiquitous in various fields such as computer sciences, financial analysis, robotics, and bioinformatics. A challenge is that machine learning with the rapidly growing "big data" could become intractable for classical computers. Recently, quantum machine learning algorithms [Lloyd, Mohseni, and Rebentrost, arXiv.1307.0411] was proposed which could offer an exponential speedup over classical algorithms. Here, we report the first experimental entanglement-based classification of 2-, 4-, and 8-dimensional vectors to different clusters using a small-scale photonic quantum computer, which is then used to implement supervised and unsupervised machine learning. The results demonstrate the working principle of using quantum computers to manipulate and classify high-dimensional vectors, the core mathematical routine in machine learning. The method can in principle be scaled to a larger number of qubits, and may provide a new route to accelerate machine learning.
Submission history
From: Chao-Yang Lu [view email][v1] Sat, 27 Sep 2014 06:31:08 GMT (356kb)
[v2] Mon, 22 Dec 2014 13:58:40 GMT (1591kb,D)
[v3] Sun, 8 Feb 2015 10:43:11 GMT (508kb,D)
[v4] Tue, 17 Dec 2019 09:06:19 GMT (510kb,D)
Link back to: arXiv, form interface, contact.