EUVIMEDEUVIMED entdecken
Crossref

Supervised-learning guarantee for quantum AdaBoost

Yabo Wang, Xin Wang, Bo Qi, Daoyi Dong

Physical Review Applied · 01.11.2024 · 22 (5)

DOI: 10.1103/physrevapplied.22.054001 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review Applied, online erschienen am 01.11.2024. Verfasst von Yabo Wang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 64 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Australian Research Council’s.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

  • National Natural Science Foundation of China
  • Australian Research Council’s

Zitieren

APA

Wang, Y., Wang, X., Qi, B., & Dong, D. (2024). Supervised-learning guarantee for quantum AdaBoost. Physical Review Applied, 22(5). https://doi.org/10.1103/physrevapplied.22.054001

Vancouver

Wang Y, Wang X, Qi B, Dong D. Supervised-learning guarantee for quantum AdaBoost. Physical Review Applied. 2024;22(5). doi:10.1103/physrevapplied.22.054001

BibTeX
@article{Wang2024,
  author = {Wang, Yabo and Wang, Xin and Qi, Bo and Dong, Daoyi},
  title = {Supervised-learning guarantee for quantum AdaBoost},
  journal = {Physical Review Applied},
  year = {2024},
  volume = {22},
  number = {5},
  doi = {10.1103/physrevapplied.22.054001}
}
Kostenlos starten →