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

Author:

Zhang, R. (Zhang, R..) | Wang, J. (Wang, J..) | Jiang, N. (Jiang, N..) | Wang, Z. (Wang, Z..)

Indexed by:

EI Scopus SCIE

Abstract:

Quantum algorithms can enhance machine learning in different aspects. The quantum support vector machine was proposed to improve the performance, in which the Swap Test plays a crucial role in realizing the classification. However, as the Swap Test is destructive, the quantum support vector machine must be repeated in preparing qubits and manipulating operations. This paper proposes a quantum support vector machine based on the amplitude estimation (AE-QSVM) which gets rid of the constraint of repetitive process and saves the quantum resources. At first, a generalized quantum amplitude estimation is introduced in which the initial state can be arbitrary instead of being |0〉. Then, AE-QSVM is trained by the quantum singular value decomposition and a query sample is classified by the generalized quantum amplitude estimation. In AE-QSVM, a high accuracy can be achieved by adding auxiliary qubits instead of repeating the algorithm. The time and space complexity of AE-QSVM are reduced compared with other algorithms. Finally, we ran experiments on the IBM's quantum computer and experimental results demonstrate that classification with a 95% probability of success only uses 12 qubits. © 2023 Elsevier Inc.

Keyword:

Quantum machine learning IBM quantum computer Quantum support vector machine Quantum inner product estimation Quantum amplitude estimation

Author Community:

  • [ 1 ] [Zhang R.]Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, Beijing, 100044, China
  • [ 2 ] [Zhang R.]School of Computer and Information Technology, Beijing Jiaotong University, Beijing, 100044, China
  • [ 3 ] [Wang J.]Beijing Key Laboratory of Security and Privacy in Intelligent Transportation, Beijing Jiaotong University, Beijing, 100044, China
  • [ 4 ] [Wang J.]School of Computer and Information Technology, Beijing Jiaotong University, Beijing, 100044, China
  • [ 5 ] [Jiang N.]Faculty of Information Technology, Beijing University of Technology, Beijing, 100124, China
  • [ 6 ] [Jiang N.]Beijing Key Laboratory of Trusted Computing, Beijing, 100124, China
  • [ 7 ] [Wang Z.]Faculty of Information Technology, Beijing University of Technology, Beijing, 100124, China
  • [ 8 ] [Wang Z.]Beijing Key Laboratory of Trusted Computing, Beijing, 100124, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

Information Sciences

ISSN: 0020-0255

Year: 2023

Volume: 635

Page: 25-41

8 . 1 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:19

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 19

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 10

Affiliated Colleges:

Online/Total:691/10555053
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.