Indexed by:
Abstract:
Support vector machine is a supervised machine learning algorithm, which is usually solved by iterative method. Quantum algorithms have significant advantages over classical algorithms in terms of speed and capacity. In this work, a quantum support vector machine algorithm based on gradient descent is proposed. Firstly, in the training stage, quantum gradient descent was used to obtain the training parameters, which reduces the time complexity of a single iteration from the classical polynomial level to the logarithmic level. Then, in the classification stage, we built a quantum classifier that can classify multiple samples at the same time, thereby improving the efficiency of classification. Finally, the simulation experiments proved the classification ability of our quantum support vector machine.
Keyword:
Reprint Author's Address:
Email:
Source :
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS
ISSN: 0020-7748
Year: 2022
Issue: 3
Volume: 61
1 . 4
JCR@2022
1 . 4 0 0
JCR@2022
ESI Discipline: PHYSICS;
ESI HC Threshold:41
JCR Journal Grade:3
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 11
SCOPUS Cited Count: 17
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 5
Affiliated Colleges: