Quantum ensembles of quantum classifiers

作者: Francesco Petruccione , Maria Schuld

DOI:

关键词: Classifier (linguistics)Machine learningTheoretical computer scienceTraining setQuantum algorithmArtificial intelligenceCascading classifiersBayesian inferenceQuantumQuantum machine learningQuantum computerRandom subspace methodComputer science

摘要: Quantum machine learning witnesses an increasing amount of quantum algorithms for data-driven decision making, a problem with potential applications ranging from automated image recognition to medical diagnosis. Many those are implementations classifiers, or models the classification data inputs computer. Following success collective making ensembles in classical learning, this paper introduces concept classifiers. Creating ensemble corresponds state preparation routine, after which classifiers evaluated parallel and their combined is accessed by single-qubit measurement. This framework naturally allows exponentially large -- similar Bayesian individual do not have be trained. As example, we analyse each classifier weighed according its performance classifying training data, leading new results as well learning.

参考文章(32)
Patrick Rebentrost, Masoud Mohseni, Seth Lloyd, Quantum algorithms for supervised and unsupervised machine learning arXiv: Quantum Physics. ,(2013)
Cha Zhang, Yunqian Ma, None, Ensemble Machine Learning: Methods and Applications Springer. ,(2012)
Thomas G. Dietterich, Ensemble Methods in Machine Learning Multiple Classifier Systems. pp. 1- 15 ,(2000) , 10.1007/3-540-45014-9_1
Jeffrey Goldstone, Sam Gutmann, Edward Farhi, A Quantum Approximate Optimization Algorithm arXiv: Quantum Physics. ,(2014)
Chris T. Volinsky, Adrian E. Raftery, David Madigan, Jennifer A. Hoeting, Bayesian model averaging: a tutorial (with comments by M. Clyde, David Draper and E. I. George, and a rejoinder by the authors Statistical Science. ,vol. 14, pp. 382- 417 ,(1999) , 10.1214/SS/1009212519
Isaac L. Chuang, Michael A. Nielsen, Quantum Computation and Quantum Information ,(2000)
Yoav Freund, Robert E Schapire, A Decision-Theoretic Generalization of On-Line Learning and an Application to Boosting conference on learning theory. ,vol. 55, pp. 119- 139 ,(1997) , 10.1006/JCSS.1997.1504
Arjun Chandra, Xin Yao, Evolving hybrid ensembles of learning machines for better generalisation Neurocomputing. ,vol. 69, pp. 686- 700 ,(2006) , 10.1016/J.NEUCOM.2005.12.014
Karl O. Friedrich, A Berry-Esseen bound for functions of independent random variables Annals of Statistics. ,vol. 17, pp. 170- 183 ,(1989) , 10.1214/AOS/1176347009
Stephan Gulde, Mark Riebe, Gavin P. T. Lancaster, Christoph Becher, Jürgen Eschner, Hartmut Häffner, Ferdinand Schmidt-Kaler, Isaac L. Chuang, Rainer Blatt, Implementation of the Deutsch-Jozsa algorithm on an ion-trap quantum computer. Nature. ,vol. 421, pp. 48- 50 ,(2003) , 10.1038/NATURE01336