224 citations · 1k across the 23 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
quant-ph2017★ 224 cited
A quantum linear system algorithm for dense matrices
Leonard Wossnig, Zhikuan Zhao, Anupam Prakash
Solving linear systems of equations is a frequently encountered problem in machine learning and optimisation. Given a matrix and a vector the task is to find the ve…
quant-ph2017★ 171 cited
Quantum gradient descent for linear systems and least squares
Iordanis Kerenidis, Anupam Prakash
Quantum machine learning and optimization are exciting new areas that have been brought forward by the breakthrough quantum algorithm of Harrow, Hassidim and Lloyd for solving syst…
math.OC2017★ 3 cited
Correlation matrices, Clifford algebras, and completely positive semidefinite rank
Anupam Prakash, Antonios Varvitsiotis
We introduce a notion of matrix valued Gram decompositions for correlation matrices whose study is motivated by quantum information theory. We show that for extremal correlations,…