We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: A Low Complexity Quantum Principal Component Analysis Algorithm

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.
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2010.00831 [quant-ph]
  (or arXiv:2010.00831v2 [quant-ph] for this version)

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.