Quantum Bootstrap Aggregation
Conference paper
Windridge, D. and Nagarajan, R. 2017. Quantum Bootstrap Aggregation. de Barros, J., Coecke, B. and Pothos, E. (ed.) Quantum Interaction. San Francisco, CA, USA 20 - 22 Jul 2016 Springer. pp. 115-121 https://doi.org/10.1007/978-3-319-52289-0_9
Type | Conference paper |
---|---|
Title | Quantum Bootstrap Aggregation |
Authors | Windridge, D. and Nagarajan, R. |
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. |
Research Group | Foundations of Computing group |
Conference | Quantum Interaction |
Page range | 115-121 |
Proceedings Title | Quantum Interaction: 10th International Conference, QI 2016, San Francisco, CA, USA, July 20-22, 2016, Revised Selected Papers |
Series | Lecture Notes in Computer Science |
Editors | de Barros, J., Coecke, B. and Pothos, E. |
ISSN | 0302-9743 |
Electronic | 1611-3349 |
ISBN | |
Hardcover | 9783319522883 |
Electronic | 9783319522890 |
Publisher | Springer |
Publication dates | |
Online | 26 Jan 2017 |
26 Jan 2017 | |
Publication process dates | |
Deposited | 15 Feb 2017 |
Accepted | 01 Nov 2016 |
Output status | Published |
Accepted author manuscript | |
Copyright Statement | The final publication is available at http://link.springer.com/book/10.1007/978-3-319-52289-0 |
Additional information | Published as: Windridge D., Nagarajan R. (2017) Quantum Bootstrap Aggregation. In: de Barros J., Coecke B., Pothos E. (eds) Quantum Interaction. QI 2016. Lecture Notes in Computer Science, vol 10106. Springer, Cham |
Digital Object Identifier (DOI) | https://doi.org/10.1007/978-3-319-52289-0_9 |
Scopus EID | 2-s2.0-85011957088 |
Web of Science identifier | WOS:000418792100009 |
Language | English |
Book title | Quantum Interaction: 10th International Conference, QI 2016, San Francisco, CA, USA, July 20-22, 2016, Revised Selected Papers |
https://repository.mdx.ac.uk/item/86x10
Download files
79
total views19
total downloads3
views this month1
downloads this month