We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

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: Quantum Laplacian Eigenmap

Abstract: Laplacian eigenmap algorithm is a typical nonlinear model for dimensionality reduction in classical machine learning. We propose an efficient quantum Laplacian eigenmap algorithm to exponentially speed up the original counterparts. In our work, we demonstrate that the Hermitian chain product proposed in quantum linear discriminant analysis (arXiv:1510.00113,2015) can be applied to implement quantum Laplacian eigenmap algorithm. While classical Laplacian eigenmap algorithm requires polynomial time to solve the eigenvector problem, our algorithm is able to exponentially speed up nonlinear dimensionality reduction.
Subjects: Quantum Physics (quant-ph); Machine Learning (cs.LG)
Cite as: arXiv:1611.00760 [quant-ph]
  (or arXiv:1611.00760v1 [quant-ph] for this version)

Submission history

From: Yiming Huang [view email]
[v1] Wed, 2 Nov 2016 03:48:01 GMT (200kb)

Link back to: arXiv, form interface, contact.