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

arXiv:1704.02146 · Scientific Reports

Quantum ensembles of quantum classifiers

Maria Schuld, Francesco Petruccione

Published Feb 5, 2018• 93 citations
arXivHTMLPDF

Abstract

Quantum machine learning witnesses an increasing amount of quantum algorithms for data-driven decision making, a problem with potential applications ranging from automated image recognition to medical diagnosis. Many of those algorithms are implementations of quantum classifiers, or models for the classification of data inputs with a quantum computer. Following the success of collective decision making with ensembles in classical machine learning, this paper introduces the concept of quantum ensembles of quantum classifiers. Creating the ensemble corresponds to a state preparation routine, after which the quantum classifiers are evaluated in parallel and their combined decision is accessed by a single-qubit measurement. This framework naturally allows for exponentially large ensembles in which - similar to Bayesian learning - the individual classifiers do not have to be trained. As an example, we analyse an exponentially large quantum ensemble in which each classifier is weighed according to its performance in classifying the training data, leading to new results for quantum as well as classical machine learning.

DOI
10.1038/s41598-018-20403-3

Related papers

Quantum Ensemble for Classification

Antonio Macaluso, L. Clissa, Stefano Lodi +1 more

A powerful way to improve performance in machine learning is to construct an ensemble that combines the predictions of multiple models. Ensemble methods are often much more accurate and lower variance than the individual classifiers that make them up but have high requirements in terms of memory and computational time. In fact, a large number of alternative algorithms is usually adopted, each requiring to query all available data. We propose a new quantum algorithm that exploits quantum superposition, entanglement and interference to build an ensemble of classification models. Thanks to the generation of the several quantum trajectories in superposition, we obtain $B$ transformations of the quantum state which encodes the training set in only $log\left(B\right)$ operations. This implies exponential growth of the ensemble size while increasing linearly the depth of the correspondent circuit. Furthermore, when considering the overall cost of the algorithm, we show that the training of a single weak classifier impacts additively the overall time complexity rather than multiplicatively, as it usually happens in classical ensemble methods. We also present small-scale experiments on real-world datasets, defining a quantum version of the cosine classifier and using the IBM qiskit environment to show how the algorithms work.

arXiv:2007.01028•Jul 2, 2020•21 citations

Quantum Ensemble for Classification

Antonio Macaluso, L. Clissa, Stefano Lodi +1 more

Abstract A powerful way to improve performance in machine learning is to construct an ensemble that combines the predictions of multiple models. Ensemble methods are often much more accurate and have a lower variance than the individual classifiers that make them up, but have high requirements in terms of memory and computational time. In fact, a large number of alternative algorithms is usually adopted, each requiring to query all available data. We propose a new quantum algorithm that exploits quantum superposition, entanglement and interference to build an ensemble of classification models. Thanks to the generation of the several quantum trajectories in superposition, we obtain B transformations of the quantum state which encodes the training set in only log ( B ) operations. This implies an exponential growth of the ensemble size while increasing linearly the depth of the correspondent circuit. Furthermore, when considering the overall cost of the algorithm, we show that the training of a single weak classifier impacts additively to the overall time complexity rather than multiplicatively, as it usually happens in classical ensemble methods. We also present small-scale experiments on real-world datasets, defining a quantum version of the cosine classifier and using the IBM qiskit environment to show how the algorithms work.

•Aug 1, 2022•2 citations

Ensembles of quantum classifiers

Emiliano Tolotti, Enrico Zardini, Enrico Blanzieri +1 more

In the current era, known as Noisy Intermediate-Scale Quantum (NISQ), encoding large amounts of data in the quantum devices is challenging and the impact of noise significantly affects the quality of the obtained results. A viable approach for the execution of quantum classification algorithms is the introduction of a well-known machine learning paradigm, namely, the ensemble methods. Indeed, the ensembles combine multiple internal classifiers, which are characterized by compact sizes due to the smaller data subsets used for training, to achieve more accurate and robust prediction performance. In this way, it is possible to reduce the qubit requirements with respect to a single larger classifier while achieving comparable or improved performance. In this work, we present an implementation and an extensive empirical evaluation of ensembles of quantum instance-based classifiers for binary classification, with the purpose of providing insights into their effectiveness, limitations, and potential for enhancing the performance of basic quantum models. In particular, three classical ensemble methods and three quantum instance-based classifiers have been taken into account here. Hence, the scheme that has been implemented (in Python) has a hybrid nature. The results (obtained on real-world datasets) have shown an accuracy advantage for the ensemble techniques with respect to the single quantum classifiers, and also an improvement in robustness. In fact, ensembles have proven effective not only in mitigating unsuitable data normalizations but also in reducing the impact of noise on quantum classifiers, enhancing their stability.

arXiv:2311.09750•Quantum Information and Computation•Mar 1, 2024•2 citations

Quantum ensemble of trained classifiers

Ismael C. S. Araújo, Adenilton José da Silva

Through superposition, a quantum computer is capable of representing an exponentially large set of states, according to the number of qubits available. Quantum machine learning is a subfield of quantum computing that explores the potential of quantum computing to enhance machine learning algorithms. An approach of quantum machine learning named quantum ensembles of quantum classifiers consists of using superposition to build an exponentially large ensemble of classifiers to be trained with an optimization-free learning algorithm. In this work, we investigate how the quantum ensemble works with the addition of an optimization method. Experiments using benchmark datasets show the improvements obtained with the addition of the optimization step.

arXiv:2007.09293•International Joint Conference on Neural Networks (IJCNN)•Jul 1, 2020•13 citations

Quantum Algorithm for Ensemble Learning.

Antonio Macaluso, Stefano Lodi, Claudio Sartori

The idea of ensemble learning is to build a prediction model \nby combining the strengths of a collection of simpler base models. Al- \nthough they are extensively used, ensemble methods have high require- \nments in terms of memory and computational time. \nIn this work, we propose a quantum algorithm that allows reproducing \nensemble classification using bagging strategy. The algorithm generates \nmany sub-samples in superposition, in such a way that only a single exe- \ncution of a quantum classifier is required. In particular, the entanglement \nbetween a quantum register and different training sub-samples in super- \nposition allows obtaining a sum of individual results which gives rise to \nthe ensemble prediction. When considering the overall temporal cost of \nthe algorithm, the single base classifier impacts additively rather than \nmultiplicatively, as it usually happens in ensemble framework. Further- \nmore, given that the number of base models scales exponentially with \nthe number of qubits of the control register, our algorithm opens up the \npossibility of exponential speed-up for quantum ensemble.

Italian Conference on Theoretical Computer Science•Jan 1, 2020•3 citations

Using quantum transport networks for classification: A path toward quantum computing for machine learning

Shmuel Lorber, Oded Zimron, Inbal L. Zak +2 more

Classification, the computational process of categorizing an input into preexisting classes, is now a cornerstone in modern computation in the era of machine learning. Here, we propose an approach for a quantum physical computer; a quantum classifier, based on quantum transport of particles in a trained quantum network. The classifier is based on sending a quantum particle into a network and measuring the exit point of the particle, which serves as a ``class'' and can be determined by changing the network parameters, differing from standard quantum computers as no gate operations are required to perform the computation. Using this scheme, we demonstrate three examples of classification. In the first, wave functions are classified according to their overlap with predetermined (random) groups. In the second, we classify wave functions according to their level of localization. Both examples use small training sets and achieve over 95% precision and recall. The third classification scheme is a ``real-world problem,'' concerning classification of catalytic aromatic aldehyde substrates according to their reactivity. Using experimental data, the quantum classifier reaches an average 86% classification accuracy. We show that the quantum classifier outperforms its classical counterpart for these examples and demonstrates clear advantage, especially in the regime of ``small data.'' These results pave the way for a classification scheme that can be implemented as an algorithm and potentially realized experimentally on quantum hardware.

arXiv:2311.02442•Physical Review Applied•Jul 17, 2024•2 citations
Quantum machine learning witnesses an increasing amount of quantum algorithms for data-driven decision making, a problem with potential applications ranging from automated image recognition to medical diagnosis. Many of those algorithms are implementations of quantum classifiers, or models for the classification of data inputs with a quantum computer. Following the success of collective decision making with ensembles in classical machine learning, this paper introduces the concept of quantum ensembles of quantum classifiers. Creating the ensemble corresponds to a state preparation routine, after which the quantum classifiers are evaluated in parallel and their combined decision is accessed by a single-qubit measurement. This framework naturally allows for exponentially large ensembles in which - similar to Bayesian learning - the individual classifiers do not have to be trained. As an example, we analyse an exponentially large quantum ensemble in which each classifier is weighed according to its performance in classifying the training data, leading to new results for quantum as well as classical machine learning.
A powerful way to improve performance in machine learning is to construct an ensemble that combines the predictions of multiple models. Ensemble methods are often much more accurate and lower variance than the individual classifiers that make them up but have high requirements in terms of memory and computational time. In fact, a large number of alternative algorithms is usually adopted, each requiring to query all available data. We propose a new quantum algorithm that exploits quantum superposition, entanglement and interference to build an ensemble of classification models. Thanks to the generation of the several quantum trajectories in superposition, we obtain BBB transformations of the quantum state which encodes the training set in only log(B)log\left(B\right)log(B) operations. This implies exponential growth of the ensemble size while increasing linearly the depth of the correspondent circuit. Furthermore, when considering the overall cost of the algorithm, we show that the training of a single weak classifier impacts additively the overall time complexity rather than multiplicatively, as it usually happens in classical ensemble methods. We also present small-scale experiments on real-world datasets, defining a quantum version of the cosine classifier and using the IBM qiskit environment to show how the algorithms work.
Abstract A powerful way to improve performance in machine learning is to construct an ensemble that combines the predictions of multiple models. Ensemble methods are often much more accurate and have a lower variance than the individual classifiers that make them up, but have high requirements in terms of memory and computational time. In fact, a large number of alternative algorithms is usually adopted, each requiring to query all available data. We propose a new quantum algorithm that exploits quantum superposition, entanglement and interference to build an ensemble of classification models. Thanks to the generation of the several quantum trajectories in superposition, we obtain B transformations of the quantum state which encodes the training set in only log ( B ) operations. This implies an exponential growth of the ensemble size while increasing linearly the depth of the correspondent circuit. Furthermore, when considering the overall cost of the algorithm, we show that the training of a single weak classifier impacts additively to the overall time complexity rather than multiplicatively, as it usually happens in classical ensemble methods. We also present small-scale experiments on real-world datasets, defining a quantum version of the cosine classifier and using the IBM qiskit environment to show how the algorithms work.
In the current era, known as Noisy Intermediate-Scale Quantum (NISQ), encoding large amounts of data in the quantum devices is challenging and the impact of noise significantly affects the quality of the obtained results. A viable approach for the execution of quantum classification algorithms is the introduction of a well-known machine learning paradigm, namely, the ensemble methods. Indeed, the ensembles combine multiple internal classifiers, which are characterized by compact sizes due to the smaller data subsets used for training, to achieve more accurate and robust prediction performance. In this way, it is possible to reduce the qubit requirements with respect to a single larger classifier while achieving comparable or improved performance. In this work, we present an implementation and an extensive empirical evaluation of ensembles of quantum instance-based classifiers for binary classification, with the purpose of providing insights into their effectiveness, limitations, and potential for enhancing the performance of basic quantum models. In particular, three classical ensemble methods and three quantum instance-based classifiers have been taken into account here. Hence, the scheme that has been implemented (in Python) has a hybrid nature. The results (obtained on real-world datasets) have shown an accuracy advantage for the ensemble techniques with respect to the single quantum classifiers, and also an improvement in robustness. In fact, ensembles have proven effective not only in mitigating unsuitable data normalizations but also in reducing the impact of noise on quantum classifiers, enhancing their stability.
Through superposition, a quantum computer is capable of representing an exponentially large set of states, according to the number of qubits available. Quantum machine learning is a subfield of quantum computing that explores the potential of quantum computing to enhance machine learning algorithms. An approach of quantum machine learning named quantum ensembles of quantum classifiers consists of using superposition to build an exponentially large ensemble of classifiers to be trained with an optimization-free learning algorithm. In this work, we investigate how the quantum ensemble works with the addition of an optimization method. Experiments using benchmark datasets show the improvements obtained with the addition of the optimization step.
The idea of ensemble learning is to build a prediction model \nby combining the strengths of a collection of simpler base models. Al- \nthough they are extensively used, ensemble methods have high require- \nments in terms of memory and computational time. \nIn this work, we propose a quantum algorithm that allows reproducing \nensemble classification using bagging strategy. The algorithm generates \nmany sub-samples in superposition, in such a way that only a single exe- \ncution of a quantum classifier is required. In particular, the entanglement \nbetween a quantum register and different training sub-samples in super- \nposition allows obtaining a sum of individual results which gives rise to \nthe ensemble prediction. When considering the overall temporal cost of \nthe algorithm, the single base classifier impacts additively rather than \nmultiplicatively, as it usually happens in ensemble framework. Further- \nmore, given that the number of base models scales exponentially with \nthe number of qubits of the control register, our algorithm opens up the \npossibility of exponential speed-up for quantum ensemble.
Classification, the computational process of categorizing an input into preexisting classes, is now a cornerstone in modern computation in the era of machine learning. Here, we propose an approach for a quantum physical computer; a quantum classifier, based on quantum transport of particles in a trained quantum network. The classifier is based on sending a quantum particle into a network and measuring the exit point of the particle, which serves as a ``class'' and can be determined by changing the network parameters, differing from standard quantum computers as no gate operations are required to perform the computation. Using this scheme, we demonstrate three examples of classification. In the first, wave functions are classified according to their overlap with predetermined (random) groups. In the second, we classify wave functions according to their level of localization. Both examples use small training sets and achieve over 95% precision and recall. The third classification scheme is a ``real-world problem,'' concerning classification of catalytic aromatic aldehyde substrates according to their reactivity. Using experimental data, the quantum classifier reaches an average 86% classification accuracy. We show that the quantum classifier outperforms its classical counterpart for these examples and demonstrates clear advantage, especially in the regime of ``small data.'' These results pave the way for a classification scheme that can be implemented as an algorithm and potentially realized experimentally on quantum hardware.