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: An Exact Quantum Principal Component Analysis Algorithm Based on Quantum Singular Value Threshold

Abstract: Quantum principal component analysis (qPCA) is the quantum version of principal component analysis (PCA). In this paper, based on the quantum singular value threshold (qSVT), we propose an exact quantum principal component analysis algorithm, which screens the data components through the threshold, rather than output all components of data. Compared with other improved qPCA algorithms, our proposed algorithm does not require to adjust the parameters to obtain estimated results. Instead, it yields exact results directly, and the quantum circuit designed is simpler because almost half of the quantum gates are reduced. We implemented our qPCA algorithm on the IBM quantum computing platform: IBM Quantum Experience, and the experimental results verified correctness of our algorithm.
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2010.00831 [quant-ph]
  (or arXiv:2010.00831v1 [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.