Entanglement-based machine learning on a quantum computer
- PMID: 25839250
- DOI: 10.1103/PhysRevLett.114.110504
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.
Similar articles
-
Experimental realization of a quantum support vector machine.Phys Rev Lett. 2015 Apr 10;114(14):140504. doi: 10.1103/PhysRevLett.114.140504. Epub 2015 Apr 8. Phys Rev Lett. 2015. PMID: 25910101
-
Quantum Principal Component Analysis Only Achieves an Exponential Speedup Because of Its State Preparation Assumptions.Phys Rev Lett. 2021 Aug 6;127(6):060503. doi: 10.1103/PhysRevLett.127.060503. Phys Rev Lett. 2021. PMID: 34420330
-
Experimental quantum computing to solve systems of linear equations.Phys Rev Lett. 2013 Jun 7;110(23):230501. doi: 10.1103/PhysRevLett.110.230501. Epub 2013 Jun 6. Phys Rev Lett. 2013. PMID: 25167475
-
Machine learning: Trends, perspectives, and prospects.Science. 2015 Jul 17;349(6245):255-60. doi: 10.1126/science.aaa8415. Science. 2015. PMID: 26185243 Review.
-
Introduction to machine learning.Methods Mol Biol. 2014;1107:105-28. doi: 10.1007/978-1-62703-748-8_7. Methods Mol Biol. 2014. PMID: 24272434 Review.
Cited by
-
A co-design framework of neural networks and quantum circuits towards quantum advantage.Nat Commun. 2021 Jan 25;12(1):579. doi: 10.1038/s41467-020-20729-5. Nat Commun. 2021. PMID: 33495480 Free PMC article.
-
Quantum machine learning.Nature. 2017 Sep 13;549(7671):195-202. doi: 10.1038/nature23474. Nature. 2017. PMID: 28905917
-
Quantum hyperparallel algorithm for matrix multiplication.Sci Rep. 2016 Apr 29;6:24910. doi: 10.1038/srep24910. Sci Rep. 2016. PMID: 27125586 Free PMC article.
-
Entangled N-photon states for fair and optimal social decision making.Sci Rep. 2020 Nov 24;10(1):20420. doi: 10.1038/s41598-020-77340-3. Sci Rep. 2020. PMID: 33235231 Free PMC article.
-
Deterministically Entangling Two Remote Atomic Ensembles via Light-Atom Mixed Entanglement Swapping.Sci Rep. 2016 May 11;6:25715. doi: 10.1038/srep25715. Sci Rep. 2016. PMID: 27165122 Free PMC article.
LinkOut - more resources
Full Text Sources
Other Literature Sources