Coreset Clustering on Small Quantum Computers

Many quantum algorithms for machine learning require access to classical data in superposition. However, for many natural data sets and algorithms, the overhead required to load the data set in superposition can erase any potential quantum speedup over classical algorithms. Recent work by Harrow int...

Full description

Bibliographic Details
Main Authors: Tomesh, Teague (Author), Gokhale, Pranav (Author), Anschuetz, Eric R. (Author), Chong, Frederic T. (Author)
Format: Article
Language:English
Published: Multidisciplinary Digital Publishing Institute, 2021-10-28T12:30:40Z.
Subjects:
Online Access:Get fulltext