Quantum Unsupervised and Supervised Learning on Superconducting Processors
This addresses computational bottlenecks in machine learning for researchers and practitioners dealing with large datasets, though it is incremental as it builds on existing quantum methods like support vector machines.
The paper tackles the computational scaling issues in machine learning with large datasets by proposing a quantum analogue to K-means clustering, implemented on simulated superconducting qubits, achieving comparable accuracy to classical K-means and an asymptotic complexity of O(N^{3/2}K^{1/2}log P) for a significant speedup.
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}\log{P})$, 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.