Machine learning algorithms perform well on identifying patterns in many datasets due to their versatility. However, as one increases the size of the data, the time for training and using these statistical models grows quickly. Here, the researchers propose and implement on a IBM Q quantum computer a quantum analogue to K-means clustering, and compare it to a previously developed quantum support vector machine. They find the algorithm’s accuracy comparable to classical K-means for clustering and classification problems, and find that it becomes less computationally expensive to implement for large datasets. (SciRate)
