Selectable accurate quantum principal component analysis method and application

A principal component analysis and quantum technology, applied in the field of precise quantum principal component analysis, can solve problems such as inaccurate results, impact, and difficulty in quantum principal component analysis circuit design, achieving the effect of reducing impact and high flexibility
CN112183756APending Publication Date: 2021-01-05NORTHWEST UNIV
0 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Current Assignee / Owner
NORTHWEST UNIV
Publication Date
2021-01-05

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention belongs to the technical field of quantum machine learning, and discloses a selectable accurate quantum principal component analysis method and application, wherein based on a quantum singular value threshold decomposition algorithm, compared with traditional quantum principal component analysis, the flexibility is high, main components, namely main characteristic value characteristic vectors, are output by controlling thresholds, and all components, namely all eigenvalue eigenvectors, can be output, and compared with the previous improved algorithm, the algorithm reduces the number of quantum gates in the parallel direction, and the result is more accurate. According to the invention, the accurate quantum principal component analysis algorithm selected by the invention mainly comprises seven steps of inputting a covariance matrix quantum state, extracting a characteristic value through phase estimation, converting the characteristic value, performing controlled overturning, performing inverse transformation, measuring, extracting and screening the characteristic value through phase estimation, and finally outputting the characteristic value greater than a given threshold value and a corresponding characteristic vector; and the method can be used as a subroutine of other algorithms in the field of quantum machine learning, and the execution efficiency of the wholealgorithm is improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of quantum machine learning, and in particular relates to an optional accurate quantum principal component analysis method and its application. Background technique

[0002] At present: data from all walks of life is growing explosively, and the data volume, data structure, and data types are becoming more and more complex. These massive data bring technical challenges to traditional machine learning algorithms. The machine learning algorithm combined with the characteristics of quantum computing can accelerate the traditional algorithm. The N-dimensional data set only needs logN bits. The exponential acceleration makes the applicability of quantum algorithms in various industries of great significance. As an exponentially accelerated dimensionality reduction algorithm, quantum principal component analysis provides an effective tool for processing explosive data.

[0003] At present, the commonly used exist...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More