Quantum Annealing for Machine Learning: Applications in Feature Selection, Instance Selection, and Clustering
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911066785579008 |
|---|---|
| author | Pomeroy, Chloe Pramov, Aleksandar Thakrar, Karishma Yendapalli, Lakshmi |
| author_facet | Pomeroy, Chloe Pramov, Aleksandar Thakrar, Karishma Yendapalli, Lakshmi |
| contents | This paper explores the applications of quantum annealing (QA) and classical simulated annealing (SA) to a suite of combinatorial optimization problems in machine learning, namely feature selection, instance selection, and clustering. We formulate each task as a Quadratic Unconstrained Binary Optimization (QUBO) problem and implement both quantum and classical solvers to compare their effectiveness. For feature selection, we propose several QUBO configurations that balance feature importance and redundancy, showing that quantum annealing (QA) produces solutions that are computationally more efficient. In instance selection, we propose a few novel heuristics for instance-level importance measures that extend existing methods. For clustering, we embed a classical-to-quantum pipeline, using classical clustering followed by QUBO-based medoid refinement, and demonstrate consistent improvements in cluster compactness and retrieval metrics. Our results suggest that QA can be a competitive and efficient tool for discrete machine learning optimization, even within the constraints of current quantum hardware. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_15063 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum Annealing for Machine Learning: Applications in Feature Selection, Instance Selection, and Clustering Pomeroy, Chloe Pramov, Aleksandar Thakrar, Karishma Yendapalli, Lakshmi Quantum Physics Emerging Technologies Machine Learning This paper explores the applications of quantum annealing (QA) and classical simulated annealing (SA) to a suite of combinatorial optimization problems in machine learning, namely feature selection, instance selection, and clustering. We formulate each task as a Quadratic Unconstrained Binary Optimization (QUBO) problem and implement both quantum and classical solvers to compare their effectiveness. For feature selection, we propose several QUBO configurations that balance feature importance and redundancy, showing that quantum annealing (QA) produces solutions that are computationally more efficient. In instance selection, we propose a few novel heuristics for instance-level importance measures that extend existing methods. For clustering, we embed a classical-to-quantum pipeline, using classical clustering followed by QUBO-based medoid refinement, and demonstrate consistent improvements in cluster compactness and retrieval metrics. Our results suggest that QA can be a competitive and efficient tool for discrete machine learning optimization, even within the constraints of current quantum hardware. |
| title | Quantum Annealing for Machine Learning: Applications in Feature Selection, Instance Selection, and Clustering |
| topic | Quantum Physics Emerging Technologies Machine Learning |
| url | https://arxiv.org/abs/2507.15063 |