Quantum algorithm for Laplacian eigenmap via Rayleigh quotient iteration

DOI10.1007/S11128-021-03347-YMaRDI QIDQ2102192zbMATH OpenOpenAlexFDO

Authors Ze-Tong Li, Fan-Xu Meng, Xu-Tao Yu, Zaichen Zhang

Publication date 28 November 2022

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11128-021-03347-y

zbMATH Keywords

quantum computingRayleigh quotient iterationLaplacian eigenmap

Mathematics Subject Classification ID

Quantum computation (81P68)

Recommendations

• Quantum locality preserving projection algorithm
• Quantum locally linear embedding for nonlinear dimensionality reduction
• Quantum algorithms for the generalized eigenvalue problem
• Quantum discriminant analysis for dimensionality reduction and classification
• An improved quantum principal component analysis algorithm based on the quantum singular threshold method

Cites work

• scientific article; zbMATH DE number 2103524 (Why is no real title available?)
• A Trace Minimization Algorithm for the Generalized Eigenvalue Problem
• A low failure rate quantum algorithm for searching maximum or minimum
• Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum discriminant analysis for dimensionality reduction and classification
• Solving Sparse Symmetric Generalized Eigenvalue Problems without Factorization

Cited in

(5)

• Quantum locally linear embedding for nonlinear dimensionality reduction
• Quantum algorithms for the generalized eigenvalue problem
• Quantum locality preserving projection algorithm
• Quantum eigenvalue estimation for irreducible non-negative matrices
• Variational quantum multidimensional scaling algorithm

This page was built for publication: Quantum algorithm for Laplacian eigenmap via Rayleigh quotient iteration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2102192)