![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
量子计算
文章平均质量分 91
Abel1231
这个作者很懒,什么都没留下…
展开
-
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 · 1014 阅读 · 0 评论 -
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 · 1808 阅读 · 0 评论 -
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 · 684 阅读 · 0 评论