Divide et impera: hybrid multinomial classifiers from quantum binary models
Simone Roncallo, Angela Rosy Morgillo, Seth Lloyd, Chiara Macchiavello, Lorenzo Maccone · 2026
Read Divide et impera: hybrid multinomial classifiers from quantum binary models by Simone Roncallo, Angela Rosy Morgillo, Seth Lloyd, Chiara Macchiavello, Lorenzo Maccone (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-08094.txt.
Description
Roncallo and four colleagues study combining quantum binary models into a multinomial classifier with a hybrid divide-and-conquer approach. Strategies include one-vs-one, one-vs-rest, and a binary decision tree. Each method is benchmarked for compute overhead and impact on quantum advantage. Against a classical binary model copied the same way, the decision tree proves cheap, matching other methods' accuracies with overhead capped at a log function of the total number of classes. The comparison shows when hybrid quantum-classical classification pays and when classical methods suffice.
Catalog record
| CREATOR | Simone Roncallo, Angela Rosy Morgillo, Seth Lloyd, Chiara Macchiavello, Lorenzo Maccone |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 19684 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.08094