Prefer a chat interface with context about you and your work?
Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning
We present quantum algorithms for performing nearest-neighbor learning and $k$--means clustering. At the core of our algorithms are fast and coherent quantum methods for computing the Euclidean distance both directly and via the inner product which we couple with methods for performing amplitude estimation that do not require measurement. We …