arXiv:1910.12164

Variational Quantum Algorithms for Dimensionality Reduction and Classification

Jin-Min Liang, Shu-Qian Shen, Ming Li, Lei LI

제출 2019-10-27

원문 초록

In this work, we present a quantum neighborhood preserving embedding and a quantum local discriminant embedding for dimensionality reduction and classification. We demonstrate that these two algorithms have an exponential speedup over their respectively classical counterparts. Along the way, we propose a variational quantum generalized eigenvalue solver that finds the generalized eigenvalues and eigenstates of a matrix pencil $(\mathcal{G},\mathcal{S})$. As a proof-of-principle, we implement our algorithm to solve $2^5\times2^5$ generalized eigenvalue problems. Finally, our results offer two optional outputs with quantum or classical form, which can be directly applied in another quantum or classical machine learning process.

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

논문 ID: document/9197689공통 태그 Dimensionality Reduction, Classification

Fuzzy Pooling

토론

이 논문과 연결된 포럼 글이 아직 없습니다.