Entanglement-Based Machine Learning on a Quantum Computer

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] were proposed which could offer an exponential speedup over classical algorithms. Here, we report the first experimental entanglement-based classification of two-, four-, and eight-dimensional vectors to different clusters using a small-scale photonic quantum computer, which are 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 larger numbers of qubits, and may provide a new route to accelerate machine learning.

Comparison of Two Quantum Nearest Neighbor Classifiers on IBM’s Quantum Simulator

“…In addition to the papers that we have cited in this paper so far, we are also inspired by and have benefited from reading these ones [9][10][11][12][13][14][15][16][17].…”

Reconstruction of a Photonic Qubit State with Reinforcement Learning

“…Machine learning (ML), as a subtopic within artificial intelligence (AI) realm, has already become a powerful tool for data mining, pattern recognition, among others. Meanwhile, there are many recent works combining ML techniques with quantum information tools . These include expressing and witnessing quantum entanglement by artificial neural networks (ANN), analyzing and restructuring a quantum state by restricted Boltzmann machines (RBM), as well as detecting quantum change points, and learning Hamiltonians by Bayesian inference .…”

Single Quantum Dot with Microlens and 3D-Printed Micro-objective as Integrated Bright Single-Photon Source

“…1 Self-assembled semiconductor quantum dots (QDs) are of particular interest, as they allow for the generation of single-photon states with strong suppression of multiphoton events 2−4 and almost ideal photon indistinguishability. 4−6 Beyond that, advanced schemes of quantum computation 7−9 and communication benefit from quantum light sources that emit entangled photon pairs. 10−14 Such quantum light states can be generated via the biexciton–exciton (XX–X) radiative cascade in QDs.…”