Quantum Speedup in Adaptive Boosting of Binary Classification

no code implementations • 3 Feb 2019 • Ximing Wang, Yue-Chi Ma, Min-Hsiu Hsieh, Man-Hong Yung

Here we propose a quantum extension of AdaBoost, demonstrating a quantum algorithm that can output the optimal strong classifier with a quadratic speedup in the number of queries of the weak classifiers.

BIG-bench Machine Learning Binary Classification +3