Adiabatic Quantum Support Vector Machines
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , , , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911763027460096 |
|---|---|
| author | Date, Prasanna Woun, Dong Jun Hamilton, Kathleen Perez, Eduardo A. Coello Shekhar, Mayanka Chandra Rios, Francisco Gounley, John Suh, In-Saeng Humble, Travis Tourassi, Georgia |
| author_facet | Date, Prasanna Woun, Dong Jun Hamilton, Kathleen Perez, Eduardo A. Coello Shekhar, Mayanka Chandra Rios, Francisco Gounley, John Suh, In-Saeng Humble, Travis Tourassi, Georgia |
| contents | Adiabatic quantum computers can solve difficult optimization problems (e.g., the quadratic unconstrained binary optimization problem), and they seem well suited to train machine learning models. In this paper, we describe an adiabatic quantum approach for training support vector machines. We show that the time complexity of our quantum approach is an order of magnitude better than the classical approach. Next, we compare the test accuracy of our quantum approach against a classical approach that uses the Scikit-learn library in Python across five benchmark datasets (Iris, Wisconsin Breast Cancer (WBC), Wine, Digits, and Lambeq). We show that our quantum approach obtains accuracies on par with the classical approach. Finally, we perform a scalability study in which we compute the total training times of the quantum approach and the classical approach with increasing number of features and number of data points in the training dataset. Our scalability results show that the quantum approach obtains a 3.5--4.5 times speedup over the classical approach on datasets with many (millions of) features. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_12485 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Adiabatic Quantum Support Vector Machines Date, Prasanna Woun, Dong Jun Hamilton, Kathleen Perez, Eduardo A. Coello Shekhar, Mayanka Chandra Rios, Francisco Gounley, John Suh, In-Saeng Humble, Travis Tourassi, Georgia Machine Learning Artificial Intelligence Quantum Physics Adiabatic quantum computers can solve difficult optimization problems (e.g., the quadratic unconstrained binary optimization problem), and they seem well suited to train machine learning models. In this paper, we describe an adiabatic quantum approach for training support vector machines. We show that the time complexity of our quantum approach is an order of magnitude better than the classical approach. Next, we compare the test accuracy of our quantum approach against a classical approach that uses the Scikit-learn library in Python across five benchmark datasets (Iris, Wisconsin Breast Cancer (WBC), Wine, Digits, and Lambeq). We show that our quantum approach obtains accuracies on par with the classical approach. Finally, we perform a scalability study in which we compute the total training times of the quantum approach and the classical approach with increasing number of features and number of data points in the training dataset. Our scalability results show that the quantum approach obtains a 3.5--4.5 times speedup over the classical approach on datasets with many (millions of) features. |
| title | Adiabatic Quantum Support Vector Machines |
| topic | Machine Learning Artificial Intelligence Quantum Physics |
| url | https://arxiv.org/abs/2401.12485 |