References & Citations
Quantum Physics
Title: A Low Complexity Quantum Principal Component Analysis Algorithm
(Submitted on 2 Oct 2020 (v1), last revised 13 Jan 2021 (this version, v2))
Abstract: In this paper, we propose a low complexity quantum principal component analysis (qPCA) algorithm. Similar to the state-of-the-art qPCA, it achieves dimension reduction by extracting principal components of the data matrix, rather than all components of the data matrix, to quantum registers, so that samples of measurement required can be reduced considerably. However, the major advantage of our qPCA over the state-of-the-art qPCA is that it requires much less quantum gates. In addition, it is more accurate due to the simplification of the quantum circuit. We implement the proposed qPCA on the IBM quantum computing platform, and the experimental results are consistent with our expectations.
Submission history
From: Jiazhen Li [view email][v1] Fri, 2 Oct 2020 07:52:39 GMT (597kb)
[v2] Wed, 13 Jan 2021 09:08:25 GMT (613kb,D)
Link back to: arXiv, form interface, contact.