Quantum Unsupervised and Supervised Learning on Superconducting Processors
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2019
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917778607308800 |
|---|---|
| author | Sarma, Abhijat Chatterjee, Rupak Gili, Kaitlin Yu, Ting |
| author_facet | Sarma, Abhijat Chatterjee, Rupak Gili, Kaitlin Yu, Ting |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1909_04226 |
| institution | arXiv |
| publishDate | 2019 |
| record_format | arxiv |
| spellingShingle | Quantum Unsupervised and Supervised Learning on Superconducting Processors Sarma, Abhijat Chatterjee, Rupak Gili, Kaitlin Yu, Ting Quantum Physics Machine Learning 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. |
| title | Quantum Unsupervised and Supervised Learning on Superconducting Processors |
| topic | Quantum Physics Machine Learning |
| url | https://arxiv.org/abs/1909.04226 |