Abel1231-CSDN博客

原创 QSVM阅读笔记

P.Rebentrost等人在2014年提出的Quantum support vector machine(QSVM)利用量子算法构造和训练SVM模型，并利用该模型对新的样本进行分类。QSVM的复杂度对比经典SVM有指数级别的缩小，因此适用于大规模数据的训练。QSVM的主体思想是将传统SVM这一二次规划问题转换为最小二乘问题，利用量子算法高效地求解最小二乘问题中的向量内积，基于HHL算法求解模型的参数，使用Swap-test算法对新的样本进行分类。支持向量机(SVM)SVM是定义在特征空间上的间隔最.

2021-05-21 12:40:12 1094

原创 swap-test总结

swap-test量子算法常用于衡量两个量子态之间的相似程度，也可以用作求解两向量的内积模的平方。swap-test量子电路如图1所示，其中SWAP门电路如图2所示，SWAP门可以将两个量子态进行交换∣a,b⟩⟶∣a,a⊕b⟩⟶∣a⊕(a⊕b),a⊕b⟩=∣b,a⊕b⟩⟶∣b,(a⊕b)⊕b⟩=∣b,a⟩,\begin{aligned}|a, b\rangle & \longrightarrow|a, a \oplus b\rangle \\& \longrightarr.

2021-05-16 16:54:00 1859

原创 Quantum algorithm for linear systems of equations 阅读笔记

2009年Aram W. Harrow, Avinatan Hassidim, and Seth Lloyd发表在PRL上的这篇文章，被称为量子机器学习领域目前为止最为重要的paper之一。其目的是构造量子电路求解线性N元一次方程组，也就是求解线性代数中An×nx⃗=b⃗A_{n \times n} \vec x= \vec bAn×nx=b中的x⃗\vec xx。当A稀疏时，经典方法求解该问题的计算复杂度为O(NlogN)O(NlogN)O(NlogN)，而量子算法的计算复杂度为O(log2N)O(.

2021-04-23 17:18:09 711

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人