Volume 143, Number 1, July 2023
|Number of page(s)||7|
|Published online||04 July 2023|
Quantum algorithm for the covariance matrix preparation and its application
School of Mathematics and Statistics, Xidian University - Xi'an, 710126, China
(a) E-mail: firstname.lastname@example.org (corresponding author)
Received: 23 March 2023
Accepted: 20 June 2023
Performing the eigendecomposition of the covariance matrix of the dataset is of great significance in the field of machine learning. However, classical operations will become time-consuming when involving large data sets. In this paper, in order to address this problem, we design an efficient quantum algorithm to prepare the covariance matrix state by means of quantum amplitude estimation. After that, we research on its application in principal component analysis and Mahalanobis distance calculation. Specifically, we obtain the transformation matrix for quantum principal component analysis based on the singular value estimation algorithm and the amplitude amplification algorithm. Furthermore, we invoke the quantum matrix inversion algorithm to calculate the Mahalanobis distance. The final complexity analysis shows that our proposed algorithms can achieve speedup compared to their classical counterparts under certain conditions.
© 2023 EPLA
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.