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 Letters. 103 (15): 150502. arXiv:0811.3171.
3. 算法的wikipedia page
4. 一个YouTube上的公开课视频,来自于日本的慶應義塾Keio University,是原作者之一Seth Lloyd 的讲座。