Obtaining A Linear Combination of the Principal Components of a Matrix on Quantum Computers
arXiv:1512.02109 · doi:10.1007/s11128-016-1388-7
Abstract
Principal component analysis is a multivariate statistical method frequently used in science and engineering to reduce the dimension of a problem or extract the most significant features from a dataset. In this paper, using a similar notion to the quantum counting, we show how to apply the amplitude amplification together with the phase estimation algorithm to an operator in order to procure the eigenvectors of the operator associated to the eigenvalues defined in the range , where and are real and . This makes possible to obtain a combination of the eigenvectors associated to the largest eigenvalues and so can be used to do principal component analysis on quantum computers.
arXiv commentThe title of the paper is changed. A couple of sections are extended. 8 pages and 3 figures
References in corpus (13)
- Quantum algorithm for solving linear systems of equations
- Quantum support vector machine for big data classification
- Quantum Amplitude Amplification and Estimation
- Quantum principal component analysis
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Quantum computers can search rapidly by using almost any transformation
- Asymptotically Optimal Quantum Circuits for d-level Systems
- Simulating sparse Hamiltonians with star decompositions
- Engineering of arbitrary U(N) transformations by quantum Householder reflections
- Universal Programmable Quantum Circuit Schemes to Emulate an Operator
- A Universal Quantum Circuit Scheme For Finding Complex Eigenvalues
- A fast algorithm for approximating the ground state energy on a quantum computer
- Multiple Network Alignment on Quantum Computers