doi: 10.1103/PhysRevLett.113.130503.
Epub 2014 Sep 25.
Quantum support vector machine for big data classification
Affiliations
- PMID: 25302877
- DOI: 10.1103/PhysRevLett.113.130503
Item in Clipboard
Quantum support vector machine for big data classification
Phys Rev Lett.
.
Abstract
Supervised machine learning is the classification of new data based on already classified training examples. In this work, we show that the support vector machine, an optimized binary classifier, can be implemented on a quantum computer, with complexity logarithmic in the size of the vectors and the number of training examples. In cases where classical sampling algorithms require polynomial time, an exponential speedup is obtained. At the core of this quantum big data algorithm is a nonsparse matrix exponentiation technique for efficiently performing a matrix inversion of the training data inner-product (kernel) matrix.
Similar articles
-
Entanglement-based machine learning on a quantum computer.Phys Rev Lett. 2015 Mar 20;114(11):110504. doi: 10.1103/PhysRevLett.114.110504. Epub 2015 Mar 19. Phys Rev Lett. 2015. PMID: 25839250
-
Quantum-Inspired Support Vector Machine.IEEE Trans Neural Netw Learn Syst. 2022 Dec;33(12):7210-7222. doi: 10.1109/TNNLS.2021.3084467. Epub 2022 Nov 30. IEEE Trans Neural Netw Learn Syst. 2022. PMID: 34111003
-
Vicinal support vector classifier using supervised kernel-based clustering.Artif Intell Med. 2014 Mar;60(3):189-96. doi: 10.1016/j.artmed.2014.01.003. Epub 2014 Feb 7. Artif Intell Med. 2014. PMID: 24637294
-
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
-
Supervised learning with quantum-enhanced feature spaces.Nature. 2019 Mar;567(7747):209-212. doi: 10.1038/s41586-019-0980-2. Epub 2019 Mar 13. Nature. 2019. PMID: 30867609
Cited by
-
Quantum classical hybrid convolutional neural networks for breast cancer diagnosis.Sci Rep. 2024 Oct 21;14(1):24699. doi: 10.1038/s41598-024-74778-7. Sci Rep. 2024. PMID: 39433779 Free PMC article.
-
A hybrid quantum-classical classification model based on branching multi-scale entanglement renormalization ansatz.Sci Rep. 2024 Aug 9;14(1):18521. doi: 10.1038/s41598-024-69384-6. Sci Rep. 2024. PMID: 39122811 Free PMC article.
-
A Multi-Classification Hybrid Quantum Neural Network Using an All-Qubit Multi-Observable Measurement Strategy.Entropy (Basel). 2022 Mar 11;24(3):394. doi: 10.3390/e24030394. Entropy (Basel). 2022. PMID: 35327905 Free PMC article.
-
Quantum machine learning for electronic structure calculations.Nat Commun. 2018 Oct 10;9(1):4195. doi: 10.1038/s41467-018-06598-z. Nat Commun. 2018. PMID: 30305624 Free PMC article.
-
Quantum Random Access Memory for Dummies.Sensors (Basel). 2023 Aug 28;23(17):7462. doi: 10.3390/s23177462. Sensors (Basel). 2023. PMID: 37687917 Free PMC article.
LinkOut - more resources
Full Text Sources
Other Literature Sources
