A Quantum Approximation Scheme for k-Means

16 August 2023

Papers citing "A Quantum Approximation Scheme for k-Means"

4 / 4 papers shown

Title
Des-q: a quantum algorithm to provably speedup retraining of decision trees Niraj Kumar Romina Yalovetzky Changhao Li Pierre Minssen Marco Pistoia 64 4 0 03 Jan 2025
q-means: A quantum algorithm for unsupervised machine learning Iordanis Kerenidis Jonas Landman Alessandro Luongo A. Prakash 59 216 0 10 Dec 2018
Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions Ewin Tang 39 107 0 31 Oct 2018
A quantum-inspired classical algorithm for recommendation systems Ewin Tang VLM 57 366 0 10 Jul 2018