关于量子支持向量机算法的有关研究，最早是 Anguita等人于2003年使用量子计算的方法，解 决了SVM的训练效率问题。随后，Rebentrost等 人在2014年提出量子版本的SVM,其核心思想是 利用量子算法解决训练数据的内积运算问题（核方 法)
关于量子支持向量机算法的有关研究，最早是 Anguita 等人于 2003 年使用量子计算的方法，解 决了 SVM 的训练效率问题。随后，Rebentrost 等 人在 2014 年提出量子版本的 SVM，其核心思想是 利用量子算法解决训练数据的内积运算问题（核方 法）
Quantum Support Vector Machine for Big Data Classification Patrick RebentrostMasoud Mohseniand Seth Lloyd Research Laboratory of Electronics,Massachusetts Institte of Technology,Cambridge,Massachusetts 02139,USA Google Research,Venice,California 90291,USA Department of Mechanical Engineering,Massachusetts Institte of Technology,Cambridge,Massachusetts 02139,USA (Received 12 February 2014;published 25 September 2014) Supervised machine learning is the classification of new data based on already classified training examples.In this work,we show that the support vector machine,an optimized binary classifier,can be implemented on a quantum computer,with complexity logarithmic in the size of the vectors and the number of training examples.In cases where classical sampling algorithms require polynomial time,an exponential speedup is obtained.At the core of this quantum big data algorithm is a nonsparse matrix exponentiation technique for efficiently performing a matrix inversion of the training data inner-product(kernel)matrix