A
Anupam Prakash
Researcher at Paris Diderot University
Publications - 41
Citations - 1523
Anupam Prakash is an academic researcher from Paris Diderot University. The author has contributed to research in topics: Quantum algorithm & Quantum machine learning. The author has an hindex of 15, co-authored 37 publications receiving 989 citations. Previous affiliations of Anupam Prakash include National University of Singapore & Nanyang Technological University.
Papers
More filters
Proceedings ArticleDOI
Quantum recommendation systems
TL;DR: This work presents the first algorithm for recommendation systems that runs in time polylogarithmic in the dimensions of the matrix and provides an example of a quantum machine learning algorithm for a real world application.
Journal ArticleDOI
Quantum Linear System Algorithm for Dense Matrices.
TL;DR: A quantum algorithm is described that achieves a sparsity-independent runtime scaling of O(κ^{2}sqrt[n]polylog(n)/ε) for an n×n dimensional A with bounded spectral norm, which amounts to a polynomial improvement over known quantum linear system algorithms when applied to dense matrices.
Posted Content
Quantum Recommendation Systems
TL;DR: In this article, the authors presented a quantum algorithm for recommendation systems that has running time O(text{poly}(k), poly{poly log n}(mn), for a small constant $k.
Journal ArticleDOI
Quantum gradient descent for linear systems and least squares
TL;DR: In this article, a quantum method for performing gradient descent when the gradient is an affine function is proposed, which can be used for solving positive semidefinite linear systems and for stochastic gradient descent for the weighted least-squares problem with reduced quantum memory requirements.
Proceedings Article
q-means: A quantum algorithm for unsupervised machine learning
TL;DR: In this paper, a quantum version of robust k-means is proposed, which can achieve an exponential speedup in the number of points of the dataset, compared to the classical kmeans algorithm.