{"id":"arxiv/2604.08094","url":"https://arxiv.org/abs/2604.08094","tags":["quant-ph"],"score":0,"title":"Divide et impera: hybrid multinomial classifiers from quantum binary models","domain":"quant-ph","source":"arxiv","authors":["Simone Roncallo","Angela Rosy Morgillo","Seth Lloyd","Chiara Macchiavello","Lorenzo Maccone"],"reviews":0,"subject":"quant-ph","summary":"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.","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-09","reactions":{}}