Skip to main content

2017 | OriginalPaper | Buchkapitel

Quantum Bootstrap Aggregation

verfasst von : David Windridge, Rajagopal Nagarajan

Erschienen in: Quantum Interaction

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We set out a strategy for quantizing attribute bootstrap aggregation to enable variance-resilient quantum machine learning. To do so, we utilise the linear decomposability of decision boundary parameters in the Rebentrost et al. Support Vector Machine to guarantee that stochastic measurement of the output quantum state will give rise to an ensemble decision without destroying the superposition over projective feature subsets induced within the chosen SVM implementation. We achieve a linear performance advantage, O(d), in addition to the existing O(log(n)) advantages of quantization as applied to Support Vector Machines. The approach extends to any form of quantum learning giving rise to linear decision boundaries.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Rebentrost, P., Mohseni, M., Lloyd, S.: Quantum support vector machine for big data classification. Phys. Rev. Lett. 113 (2014). 130501 Rebentrost, P., Mohseni, M., Lloyd, S.: Quantum support vector machine for big data classification. Phys. Rev. Lett. 113 (2014). 130501
2.
3.
Zurück zum Zitat Altaisky, M., Zolnikova, N., Kaputkina, N., Krylov, V., Lozovik, Y.E., Dattani, N.S.: Towards a feasible implementation of quantum neural networks using quantum dots, arXiv preprint arXiv:1503.05125 Altaisky, M., Zolnikova, N., Kaputkina, N., Krylov, V., Lozovik, Y.E., Dattani, N.S.: Towards a feasible implementation of quantum neural networks using quantum dots, arXiv preprint arXiv:​1503.​05125
4.
Zurück zum Zitat Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum principal component analysis. Nat. Phys. 10(9), 631–633 (2014)CrossRef Lloyd, S., Mohseni, M., Rebentrost, P.: Quantum principal component analysis. Nat. Phys. 10(9), 631–633 (2014)CrossRef
5.
Zurück zum Zitat Barry, J., Barry, D.T., Aaronson, S.: Quantum partially observable markov decision processes. Phys. Rev. A 90(3), 032311 (2014)CrossRef Barry, J., Barry, D.T., Aaronson, S.: Quantum partially observable markov decision processes. Phys. Rev. A 90(3), 032311 (2014)CrossRef
7.
Zurück zum Zitat Tucci, R.R.: Quantum circuit for discovering from data the structure of classical bayesian networks, arXiv preprint arXiv:1404.0055 Tucci, R.R.: Quantum circuit for discovering from data the structure of classical bayesian networks, arXiv preprint arXiv:​1404.​0055
8.
Zurück zum Zitat Wiebe, N., Kapoor, A., Svore, K.: Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning, arXiv preprint arXiv:1401.2142 Wiebe, N., Kapoor, A., Svore, K.: Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning, arXiv preprint arXiv:​1401.​2142
11.
Zurück zum Zitat Breiman, L.: Bagging predictors. Mach. Learn. 24(2), 123–140 (1996)MATH Breiman, L.: Bagging predictors. Mach. Learn. 24(2), 123–140 (1996)MATH
12.
Zurück zum Zitat Valentini, G., Dietterich, T.G.: Low bias bagged support vector machines. In: International Conference on Machine Learning, ICML-2003, pp. 752–759. Morgan Kaufmann (2003) Valentini, G., Dietterich, T.G.: Low bias bagged support vector machines. In: International Conference on Machine Learning, ICML-2003, pp. 752–759. Morgan Kaufmann (2003)
Metadaten
Titel
Quantum Bootstrap Aggregation
verfasst von
David Windridge
Rajagopal Nagarajan
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-52289-0_9