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

Author:

Li, Hong (Li, Hong.) | Jiang, Nan (Jiang, Nan.) | Wang, Zichen (Wang, Zichen.) | Wang, Jian (Wang, Jian.) | Zhou, Rigui (Zhou, Rigui.)

Indexed by:

Scopus SCIE

Abstract:

Quantum computing has the characteristics of superposition and entanglement, which make quantum computers have natural parallelism and be faster and more efficient than classical computers. The quantum matrix multiplier proposed in this paper improves the efficiency of matrix multiplication algorithms, and also meets the needs of many quantum algorithms that use matrix multiplication as an intermediate step. In our scheme, the data of two matrices are superimposed and stored in the basis state of quantum states respectively. Quantum multipliers and quantum comparators are used to make up the quantum output matrix. When a M x N matrix and a N x S matrix are multiplied, the time complexity is reduced from classical O(MNS) to quantum O(MS log(2)N), and the space complexity is reduced from classical O(MN + NS + MS) to quantum O(1). Moreover, unlike the existing quantum matrix multiplication algorithms, our calculation results are directly stored in the basis state, without having to rely on measurement to get the result, and can be used as an intermediate module of complex quantum algorithms.

Keyword:

Superposition Quantum vector multiplier Basis state Quantum matrix multiplier Quantum computing

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 ] [Li, Hong]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 5 ] [Jiang, Nan]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 6 ] [Wang, Zichen]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 7 ] [Wang, Jian]Beijing Jiaotong Univ, Beijing Key Lab Secur & Privacy Intelligent Trans, Beijing 100044, Peoples R China
  • [ 8 ] [Wang, Jian]Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China
  • [ 9 ] [Zhou, Rigui]Shanghai Maritime Univ, Coll Informat Engn, Shanghai 201306, Peoples R China

Reprint Author's Address:

  • [Wang, Jian]Beijing Jiaotong Univ, Beijing Key Lab Secur & Privacy Intelligent Trans, Beijing 100044, Peoples R China;;[Wang, Jian]Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS

ISSN: 0020-7748

Year: 2021

Issue: 6

Volume: 60

Page: 2037-2048

1 . 4 0 0

JCR@2022

ESI Discipline: PHYSICS;

ESI HC Threshold:72

JCR Journal Grade:4

Cited Count:

WoS CC Cited Count: 8

SCOPUS Cited Count: 9

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 5

Online/Total:466/10601573
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.