Divide et impera: hybrid multinomial classifiers from quantum binary models
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911578436141056 |
|---|---|
| author | Roncallo, Simone Morgillo, Angela Rosy Lloyd, Seth Macchiavello, Chiara Maccone, Lorenzo |
| author_facet | Roncallo, Simone Morgillo, Angela Rosy Lloyd, Seth Macchiavello, Chiara Maccone, Lorenzo |
| contents | We investigate how to combine a collection of quantum binary models into a multinomial classifier. We employ a hybrid approach, adopting strategies like one-vs-one, one-vs-rest and a binary decision tree. We benchmark each method, by emphasizing their computational overhead and their impact on the quantum advantage. By comparison against a classical binary model (generalized using the same approach), we show that the decision tree represents a cost-effective solution, achieving similar accuracies to other methods with an overhead at most logarithmic in the total number of classes. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2604_08094 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Divide et impera: hybrid multinomial classifiers from quantum binary models Roncallo, Simone Morgillo, Angela Rosy Lloyd, Seth Macchiavello, Chiara Maccone, Lorenzo Quantum Physics We investigate how to combine a collection of quantum binary models into a multinomial classifier. We employ a hybrid approach, adopting strategies like one-vs-one, one-vs-rest and a binary decision tree. We benchmark each method, by emphasizing their computational overhead and their impact on the quantum advantage. By comparison against a classical binary model (generalized using the same approach), we show that the decision tree represents a cost-effective solution, achieving similar accuracies to other methods with an overhead at most logarithmic in the total number of classes. |
| title | Divide et impera: hybrid multinomial classifiers from quantum binary models |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2604.08094 |