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

CREATORSimone Roncallo, Angela Rosy Morgillo, Seth Lloyd, Chiara Macchiavello, Lorenzo Maccone
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE19684
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.08094

Browse the full library · About the Tower of Babel