首页|Quantum support vector machine for multi classification
Quantum support vector machine for multi classification
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NETL
NSTL
万方数据
Classical machine learning algorithms seem to be totally incapable of processing tremendous data,while quantum machine learning algorithms could deal with big data unhurriedly and provide exponential acceleration over classical counterparts.In this paper,we propose two quantum support vector machine algorithms for multi classification.One is the quantum version of the directed acyclic graph support vector machine.The other one is to use the Grover search algorithm before measurement,which amplifies the amplitude of the phase storing of the classification result.For k classification,the former provides quadratic reduction in computational complexity when classifying.The latter accelerates the training speed significantly and more importantly,the classification result can be read out with a probability of at least 50％using only one measurement.We conduct numerical simulations on two algorithms,and their classification success rates are 96％and 88.7％,respectively.
quantum support vector machinequantum feature mappingGrover search algorithm
Li Xu、Xiao-yu Zhang、Ming Li、Shu-qian Shen
展开 >
College of Science,China University of Petroleum,Qingdao 266580,China
Shandong Provincial Natural Science Foundation for Quantum ScienceFundamental Research Funds for the Central Universities
NETL
NSTL
万方数据
