• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Li, Hong (Li, Hong.) | Jiang, Nan (Jiang, Nan.) | Zhang, Rui (Zhang, Rui.) | Wang, Zichen (Wang, Zichen.) | Wang, Hailiang (Wang, Hailiang.)

Indexed by:

Scopus SCIE

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:

Quantum computing Quantum machine learning Quantum support vector machine Quantum gradient descent

Author Community:

  • [ 1 ] [Li, Hong]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 2 ] [Jiang, Nan]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 3 ] [Wang, Zichen]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 4 ] [Wang, Hailiang]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 5 ] [Li, Hong]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 6 ] [Jiang, Nan]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 7 ] [Wang, Zichen]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 8 ] [Wang, Hailiang]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 9 ] [Zhang, Rui]Beijing Jiaotong Univ, Beijing Key Lab Secur & Privacy Intelligent Trans, Beijing 100044, Peoples R China
  • [ 10 ] [Zhang, Rui]Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

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:

Online/Total:228/10507564
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.