【量子机器学习】HHL算法: Quantum algorithm for solving linear systems of equations

HHL算法是一个用量子计算机解决线性问题Ax=b最优解的算法,广泛的被应用于许多量子机器学习算法中(如支持向量机SVM,主成分分析PCA等等)。贴出一张表(来自于论文Quantum Machine Learning, 作者Jacob Biamonte等, 2018),表内圈出的位置就表示是否这几种机器学习算法用到了HHL。

本文给出我在学习这个算法过程中用到的一些学习资料,和我的学习笔记github链接

资料:

1. 在学习这个算法之前,建议学习一下phase estimation algorithm(这个算法又需要用到量子傅里叶逆变换,我之前写过一篇关于量子傅里叶变换的文章),是寻找特征值和特征向量的量子算法: 教材 Quantum Computation and Quantum Information ,Neilson,P221起

2. 原论文Harrow, Aram W; Hassidim, Avinatan; Lloyd, Seth (2008). "Quantum algorithm for solving linear systems of equations". Physical Review Letters103 (15): 150502. arXiv:0811.3171.

3. 算法的wikipedia page

4. 一个YouTube上的公开课视频,来自于日本的慶應義塾Keio University,是原作者之一Seth Lloyd 的讲座。

猜你喜欢

转载自blog.csdn.net/m0_37622530/article/details/86484303