Indexed by:
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:
Reprint Author's Address:
Email:
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
Affiliated Colleges: