Papers › Quantum Unsupervised and Supervised Learning on Superconducting Processors

Quantum Unsupervised and Supervised Learning on Superconducting Processors

10 Sep 2019arXiv:1909.04226archive 2025-07-28

Abhijat Sarma, Rupak Chatterjee, Kaitlin Gili, Ting Yu

Machine learning algorithms perform well on identifying patterns in many different datasets due to their versatility. However, as one increases the size of the dataset, the computation time for training and using these statistical models grows quickly. Quantum computing offers a new paradigm which may have the ability to overcome these computational difficulties. Here, we propose a quantum analogue to K-means clustering, implement it on simulated superconducting qubits, and compare it to a previously developed quantum support vector machine. We find the algorithm's accuracy comparable to the classical K-means algorithm for clustering and classification problems, and find that it has asymptotic complexity O(N^(3/2)K^(1/2)logP), where N is the number of data points, K is the number of clusters, and P is the dimension of the data points, giving a significant speedup over the classical analogue.

PaperPDFCode

Code

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

BIG-bench Machine LearningClustering

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections