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
-
Quantum Physics-Informed Neural Networks.Entropy (Basel). 2024 Jul 30;26(8):649. doi: 10.3390/e26080649. Entropy (Basel). 2024. PMID: 39202119 Free PMC article.
-
Multiqubit and multilevel quantum reinforcement learning with quantum technologies.PLoS One. 2018 Jul 19;13(7):e0200455. doi: 10.1371/journal.pone.0200455. eCollection 2018. PLoS One. 2018. PMID: 30024914 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.
-
[A review of automatic liver tumor segmentation based on computed tomography].Sheng Wu Yi Xue Gong Cheng Xue Za Zhi. 2018 Jun 25;35(3):481-487. doi: 10.7507/1001-5515.201708009. Sheng Wu Yi Xue Gong Cheng Xue Za Zhi. 2018. PMID: 29938959 Free PMC article. Review. Chinese.
-
Synergic quantum generative machine learning.Sci Rep. 2023 Aug 9;13(1):12893. doi: 10.1038/s41598-023-40137-1. Sci Rep. 2023. PMID: 37558715 Free PMC article.
LinkOut - more resources
Full Text Sources
Other Literature Sources