We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An improved quantum algorithm for support matrix machines.
- Authors
Zhang, Yanbing; Song, Tingting; Wu, Zhihao
- Abstract
With the rapid growth of video and image technology, the binary classification of matrices has attracted much attention. In 2017, Duan et al. proposed a quantum algorithm for support matrix machines (QSMM) that efficiently addresses image classification problems. The QSMM consists of two core subroutines: an HHL algorithm and a quantum singularity threshold (QSVT) algorithm with complexities of O κ 3 ϵ - 3 log (N m n) and O log (m n) , respectively, where κ is the condition number of the corresponding matrix of the HHL algorithm, ϵ is the expected accuracy of the output state, N is the number of samples in the training set and mn is the size of the feature space. The QSMM achieves an exponential increase in speed over classical counterparts. However, we find that Duan's QSMM can be improved by applying an improved quantum matrix inversion (QMI) algorithm instead of the HHL algorithm. Compared with that of Duan's QSMM, the dependence on precision of our improved QSMM (IQSMM) is exponentially improved, and the complexity of our first subroutine is as low as O [ κ 2 log 1.5 (κ / ϵ) log (N m n) ] .
- Subjects
ALGORITHMS; MATRIX inversion; QUANTUM computing
- Publication
Quantum Information Processing, 2021, Vol 20, Issue 7, p1
- ISSN
1570-0755
- Publication type
Article
- DOI
10.1007/s11128-021-03160-7