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.
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.
In this article, 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 the samples of measurement required can be reduced considerably. Both our qPCA and Lin’s qPCA are based on quantum singular-value thresholding (QSVT). The key of Lin’s qPCA is to combine QSVT, and modified QSVT is to obtain the superposition of the principal components. The key of our algorithm, however, is to modify QSVT by replacing the rotation-controlled operation of QSVT with the controlled-notoperation to obtain the superposition of the principal components. As a result, this small trick makes the circuit much simpler. Particularly, the proposed qPCA requires three phase estimations, while the state-of-the-art qPCA requires five phase estimations. Since the runtime of qPCA mainly comes from phase estimations, the proposed qPCA achieves a runtime of roughly 3/5 of that of the state of the art. We simulate the proposed qPCA on the IBM quantum computing platform, and the simulation result verifies that the proposed qPCA yields the expected quantum state.
Principal component analysis (PCA) is a widely used tool in machine learning algorithms, but it can be computationally expensive. In 2014, Lloyd, Mohseni & Rebentrost proposed a quantum PCA (qPCA) algorithm [Nat. Phys. 10, 631 (2014)] that has not yet been experimentally demonstrated due to challenges in preparing multiple quantum state copies and implementing quantum phase estimations. In this study, we presented a hardware-efficient approach for qPCA, utilizing an iterative approach that effectively resets the relevant qubits in a nuclear magnetic resonance (NMR) quantum processor. Additionally, we introduced a quantum scattering circuit that efficiently determines the eigenvalues and eigenvectors (principal components). As an important application of PCA, we focused on classifying thoracic CT images from COVID-19 patients and achieved high accuracy in image classification using the qPCA circuit implemented on the NMR system. Our experiment highlights the potential of near-term quantum devices to accelerate qPCA, opening up new avenues for practical applications of quantum machine learning algorithms.
Principal component analysis (PCA) has been widely adopted to reduce the dimension of data while preserving the information. The quantum version of PCA (qPCA) can be used to analyze an unknown low-rank density matrix by rapidly revealing the principal components of it, i.e., the eigenvectors of the density matrix with the largest eigenvalues. However, because of the substantial resource requirement, its experimental implementation remains challenging. Here, we develop a resonant analysis algorithm with minimal resource for ancillary qubits, in which only one frequency-scanning probe qubit is required to extract the principal components. In the experiment, we demonstrate the distillation of the first principal component of a 4 × 4 density matrix, with an efficiency of 86.0% and a fidelity of 0.90. This work shows the speedup ability of quantum algorithm in dimension reduction of data and thus could be used as part of quantum artificial intelligence algorithms in the future.
Quantum Principal Component Analysis (QPCA) offers a theoretical exponential speedup over classical PCA, but its practical performance under realistic conditions remains underexplored. This work-in-progress research investigates QPCA's viability by implementing a Quantum Phase Estimation (QPE)based QPCA circuit using Qiskit and benchmarking it on ten well known classical datasets in the IBM Quantum simulator environment. We evaluated both the fidelity of eigenvalue and eigenvector reconstruction as well as the downstream impact of QPCA versus classical PCA on regression and classification tasks. Our results confirm that QPCA can reproduce classical eigenvalues with high precision (error<10−4), but its eigenvector fidelity degrades in cases of near-degenerate spectra. We further observe that PCA benefits classification more consistently than regression, regardless of the implementation method. These findings establish a preliminary empirical foundation for understanding QPCA's strengths and limitations and serve as a baseline for future work incorporating hardware noise, scalable circuit design, and hybrid approaches.
Quantum principal component analysis (QPCA) is analogous to the classical method with additive speedup. This is based on the unsupervised dimensionality reduction mechanism that transforms exponentially high dimensional data points into low dimensional space by retaining significant features with the largest variance. To our knowledge, quantum computations are highly exponential and supports implicit parallelism. Therefore, quantum method for finding principal components are proved to achieve exponential speedup over existing classical solution. An advantage of quantum superposition is utilized for the Eigen decomposition of density matrix which is identical to covariance, however, a way through which its computation happen, is truly an interesting factor. This paper presents basic methodological framework to design QPCA algorithm. Our framework includes the methods for quantum data encoding, quantum memory processing, and the requisite quantum circuit implementations to realize QPCA algorithms. In addition, we categorized existing QPCA methods in view of recent advances. We then proposed the possible advancements that can benefit to design quantum based efficient algorithms for principal component analysis. At the last, suggested concepts are compared with existing methods based on complexities and other factors to justify our proposal as significant in perspective to future directions.
Principal component analysis (PCA) is a widely applied but rather time-consuming tool in machine learning techniques. In 2014, Lloyd, Mohseni, and Rebentrost proposed a quantum PCA (qPCA) algorithm [Lloyd, Mohseni, and Rebentrost, Nat. Phys. 10, 631 (2014)NPAHAX1745-247310.1038/nphys3029] that still lacks experimental demonstration due to the experimental challenges in preparing multiple quantum state copies and implementing quantum phase estimations. Here, we propose a new qPCA algorithm using the hybrid classical-quantum control, where parameterized quantum circuits are optimized with simple measurement observables, which significantly reduces the experimental complexity. As one important PCA application, we implement a human face recognition process using the images from the Yale Face Dataset. By training our quantum processor, the eigenface information in the training dataset is encoded into the parameterized quantum circuit, and the quantum processor learns to recognize new face images from the test dataset with high fidelities. Our work paves a new avenue toward the study of qPCA applications in theory and experiment.