Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Windridge, David; Nagarajan, Rajagopal (2017)
Publisher: Springer
Languages: English
Types: Unknown
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.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • 1. P. Rebentrost, M. Mohseni, S. Lloyd, Quantum support vector machine for big data classi cation, Physical Review Letters 113 (130501).
    • 2. E. Ameur, G. Brassard, S. Gambs, Quantum speed-up for unsupervised learning, Machine Learning 90 (2) (2013) 261{287.
    • 3. M. Altaisky, N. Zolnikova, N. Kaputkina, V. Krylov, Y. E. Lozovik, N. S. Dattani, Towards a feasible implementation of quantum neural networks using quantum dots, arXiv preprint arXiv:1503.05125.
    • 4. S. Lloyd, M. Mohseni, P. Rebentrost, Quantum principal component analysis, Nature Physics 10 (9) (2014) 631{633.
    • 5. J. Barry, D. T. Barry, S. Aaronson, Quantum partially observable markov decision processes, Physical Review A 90 (3) (2014) 032311.
    • 6. S. Lu, S. L. Braunstein, Quantum decision tree classi er, Quantum information processing 13 (3) (2014) 757{770.
    • 7. R. R. Tucci, Quantum circuit for discovering from data the structure of classical bayesian networks, arXiv preprint arXiv:1404.0055.
    • 8. N. Wiebe, A. Kapoor, K. Svore, Quantum algorithms for nearest-neighbor methods for supervised and unsupervised learning, arXiv preprint arXiv:1401.2142.
    • 9. C. Cortes, V. Vapnik, Support-vector networks, Machine Learning 20 (3) (1995) 273{297. doi:10.1007/BF00994018.
    • 10. A. W. Harrow, A. Hassidim, S. Lloyd, Quantum Algorithm for Linear Systems of Equations, Physical Review Letters 103 (15) (2009) 150502. arXiv:0811.3171.
    • 11. L. Breiman, Bagging predictors, Machine Learning 24 (2) (1996) 123{140.
    • 12. G. Valentini, T. G. Dietterich, Low bias bagged support vector machines, in: Int. Conf. on Machine Learning, ICML-2003, Morgan Kaufmann, 2003, pp. 752{759.
  • No related research data.
  • No similar publications.

Share - Bookmark

Funded by projects

  • EC | Dreams4Cars

Cite this article