qc-kmeans: A Quantum Compressive K-Means Algorithm for NISQ Devices

Pedro Chumpitaz-Flores, My Duong, Ying Mao +1

Clustering on NISQ hardware is constrained by data loading and limited qubits. We present \textbf{qc-kmeans}, a hybrid compressive $k$-means that summarizes a dataset with a consta…