Supervised Learning Guarantee for Quantum AdaBoost

Abstract

In the noisy intermediate-scale quantum (NISQ) era, the capabilities of variational quantum algorithms are greatly constrained due to a limited number of qubits and the shallow depth of quantum circuits. We may view these variational quantum algorithms as weak learners in supervised learning. Ensemble methods are general approaches to combining weak learners to construct a strong one in machine learning. In this paper, by focusing on classification, we theoretically establish and numerically verify a learning guarantee for quantum adaptive boosting (AdaBoost). The supervised-learning risk bound describes how the prediction error of quantum AdaBoost on binary classification decreases as the number of boosting rounds and sample size increase. We further empirically demonstrate the advantages of quantum AdaBoost by focusing on a 4-class classification. The quantum AdaBoost not only outperforms several other ensemble methods, but in the presence of noise it can also surpass the ideally noiseless but unboosted primitive classifier after only a few boosting rounds. Our work indicates that in the current NISQ era, introducing appropriate ensemble methods is particularly valuable in improving the performance of quantum machine learning algorithms.

9 figures; Add numerical simulations

References in corpus (38)

• Quantum Machine Learning
• Variational Quantum Algorithms
• Supervised learning with quantum enhanced feature spaces
• Barren plateaus in quantum neural network training landscapes
• Quantum machine learning in feature Hilbert spaces
• Quantum Circuit Learning
• Parameterized quantum circuits as machine learning models
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Evaluating analytic gradients on quantum hardware
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Challenges and Opportunities in Quantum Machine Learning
• Data re-uploading for a universal quantum classifier
• Quantum advantage in learning from experiments
• A rigorous and robust quantum speed-up in supervised machine learning
• Generalization in quantum machine learning from few training data
• Quantum convolutional neural network for classical data classification
• Beyond Barren Plateaus: Quantum Variational Algorithms Are Swamped With Traps
• Quantum machine learning beyond kernel methods
• Theory of overparametrization in quantum neural networks
• Artificial Intelligence and Machine Learning for Quantum Technologies
• Generalization in Quantum Machine Learning: a Quantum Information Perspective
• A Separability-Entanglement Classifier via Machine Learning
• Approximate amplitude encoding in shallow parameterized quantum circuits and its application to financial market indicator
• Universal Approximation Property of Quantum Machine Learning Models in Quantum-Enhanced Feature Spaces
• Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus
• Memorizing without overfitting: Bias, variance, and interpolation in over-parameterized models
• Machine Learning Phase Transitions with a Quantum Processor
• Evidence for a floating phase of the transverse ANNNI model at high frustration
• Quantum phase detection generalisation from marginal quantum neural network models
• Quantum Feature Maps for Graph Machine Learning on a Neutral Atom Quantum Processor
• Learning through atypical "phase transitions" in overparameterized neural networks
• Boltzmann machine learning with a variational quantum algorithm
• Resource Saving via Ensemble Techniques for Quantum Neural Networks
• Detecting genuine multipartite entanglement via machine learning
• Approximate complex amplitude encoding algorithm and its application to data classification problems
• Ensemble-learning error mitigation for variational quantum shallow-circuit classifiers
• EHA: Entanglement-variational Hardware-efficient Ansatz for Eigensolvers
• Fundamental limitations for measurements in quantum many-body systems

Cited by in corpus (1)

• The Role of Quantum Computing in Advancing Scientific High-Performance Computing: A perspective from the ADAC Institute