Entanglement-Based Machine Learning on a Quantum Computer
Authors:
X. -D. Cai,
D. Wu,
Z. -E. Su,
M. -C. Chen,
X. -L. Wang,
L. Li,
N. -L. Liu,
Chao-Yang Lu,
Jian-Wei Pan
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 [Llo…
▽ More
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.
△ Less
Submitted 17 December, 2019; v1 submitted 27 September, 2014;
originally announced September 2014.
Experimental Quantum Computing to Solve Systems of Linear Equations
Authors:
X. -D. Cai,
Christian Weedbrook,
Z. -E. Su,
M. -C. Chen,
Mile Gu,
M. -J. Zhu,
L. Li,
N. -L. Liu,
Chao-Yang Lu,
Jian-Wei Pan
Abstract:
Solving linear systems of equations is ubiquitous in all areas of science and engineering. With rapidly growing data sets, such a task can be intractable for classical computers, as the best known classical algorithms require a time proportional to the number of variables N. A recently proposed quantum algorithm shows that quantum computers could solve linear systems in a time scale of order log(N…
▽ More
Solving linear systems of equations is ubiquitous in all areas of science and engineering. With rapidly growing data sets, such a task can be intractable for classical computers, as the best known classical algorithms require a time proportional to the number of variables N. A recently proposed quantum algorithm shows that quantum computers could solve linear systems in a time scale of order log(N), giving an exponential speedup over classical computers. Here we realize the simplest instance of this algorithm, solving 2*2 linear equations for various input vectors on a quantum computer. We use four quantum bits and four controlled logic gates to implement every subroutine required, demonstrating the working principle of this algorithm.
△ Less
Submitted 3 June, 2013; v1 submitted 18 February, 2013;
originally announced February 2013.