Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Information Processing

Quantum decision tree classifier

Songfeng Lu, Samuel L. Braunstein

Published Nov 18, 2013• 125 citations
Publisher
DOI
10.1007/s11128-013-0687-5

Related papers

Implementation of Classical Decision Trees in a Quantum Computing Paradigm

Manuel Pegalájar Cuéllar, L. G. B. Ruiz, M. C. Pegalajar

Lecture notes in computer science•Oct 8, 2024•2 citations

Quantum Based Pseudo-Labelling for Hyperspectral Imagery: A Simple and Efficient Semi-Supervised Learning Method for Machine Learning Classifiers

Riyaaz Uddien Shaik, Aiswarya Unni, Weiping Zeng

A quantum machine is a human-made device whose collective motion follows the laws of quantum mechanics. Quantum machine learning (QML) is machine learning for quantum computers. The availability of quantum processors has led to practical applications of QML algorithms in the remote sensing field. Quantum machines can learn from fewer data than non-quantum machines, but because of their low processing speed, quantum machines cannot be applied to an image that has hundreds of thousands of pixels. Researchers around the world are exploring applications for QML and in this work, it is applied for pseudo-labelling of samples. Here, a PRISMA (PRecursore IperSpettrale della Missione Applicativa) hyperspectral dataset is prepared by quantum-based pseudo-labelling and 11 different machine learning algorithms viz., support vector machine (SVM), K-nearest neighbour (KNN), random forest (RF), light gradient boosting machine (LGBM), XGBoost, support vector classifier (SVC) + decision tree (DT), RF + SVC, RF + DT, XGBoost + SVC, XGBoost + DT, and XGBoost + RF with this dataset are evaluated. An accuracy of 86% was obtained for the classification of pine trees using the hybrid XGBoost + decision tree technique.

Remote Sensing•Nov 16, 2022•25 citations

Quantum Machine Learning Classifier

Avery M. Leider, Gio Abou Jaoude, Abigail Strobel +1 more

Lecture notes in networks and systems•Jan 1, 2022•3 citations

Quantum-inspired Classification Algorithms

Emmanuel Zambrini Cruzeiro, Christine De Mol, Serge Massar +1 more

Trends in mathematics•Jan 1, 2025•0 citations

BBQ-Tree: A unified classifier and regressor combining Boolean and quantum logic decisions

Alexander Stahl, Ingo Schmitt

This article provides a detailed explanation of the BBQ-Tree, a unified logic-based model that integrates both classical Decision Trees and Quantum-Logic Decision Trees into a generalized framework for classification and regression. As it combines these paradigms, the BBQ-Tree effectively addresses problems with both linear and curved decision boundaries while prioritizing interpretability. We provide a detailed description of the underlying concepts, a possible training algorithm, experimental evaluations and the incorporation of regression functionality, broadening its applicability beyond classification tasks. Strategies for efficient training and model optimization are also presented. Experimental results demonstrate that the BBQ-Tree produces compact, interpretable models capable of revealing data trends, while achieving accuracy comparable to Decision Trees. Furthermore, its new regression capabilities highlight its versatility and performance across a wider range of tasks.

Information Systems•Sep 30, 2025•1 citation

Divide et impera: hybrid multinomial classifiers from quantum binary models

Simone Roncallo, Angela Rosy Morgillo, Seth Lloyd +2 more

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.

quant-pharXiv:2604.08094•Apr 10, 2026•1 citation
A quantum machine is a human-made device whose collective motion follows the laws of quantum mechanics. Quantum machine learning (QML) is machine learning for quantum computers. The availability of quantum processors has led to practical applications of QML algorithms in the remote sensing field. Quantum machines can learn from fewer data than non-quantum machines, but because of their low processing speed, quantum machines cannot be applied to an image that has hundreds of thousands of pixels. Researchers around the world are exploring applications for QML and in this work, it is applied for pseudo-labelling of samples. Here, a PRISMA (PRecursore IperSpettrale della Missione Applicativa) hyperspectral dataset is prepared by quantum-based pseudo-labelling and 11 different machine learning algorithms viz., support vector machine (SVM), K-nearest neighbour (KNN), random forest (RF), light gradient boosting machine (LGBM), XGBoost, support vector classifier (SVC) + decision tree (DT), RF + SVC, RF + DT, XGBoost + SVC, XGBoost + DT, and XGBoost + RF with this dataset are evaluated. An accuracy of 86% was obtained for the classification of pine trees using the hybrid XGBoost + decision tree technique.
This article provides a detailed explanation of the BBQ-Tree, a unified logic-based model that integrates both classical Decision Trees and Quantum-Logic Decision Trees into a generalized framework for classification and regression. As it combines these paradigms, the BBQ-Tree effectively addresses problems with both linear and curved decision boundaries while prioritizing interpretability. We provide a detailed description of the underlying concepts, a possible training algorithm, experimental evaluations and the incorporation of regression functionality, broadening its applicability beyond classification tasks. Strategies for efficient training and model optimization are also presented. Experimental results demonstrate that the BBQ-Tree produces compact, interpretable models capable of revealing data trends, while achieving accuracy comparable to Decision Trees. Furthermore, its new regression capabilities highlight its versatility and performance across a wider range of tasks.
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.