HHL算法是一个用量子计算机解决线性问题Ax=b最优解的算法,广泛的被应用于许多量子机器学习算法中(如支持向量机SVM,主成分分析PCA等等)。贴出一张表(来自于论文Quantum Machine Learning, 作者Jacob Biamonte等, 2018),表内圈出的位置就表示是否这几种机器学习算法用到了HHL。
本文给出我在学习这个算法过程中用到的一些学习资料,和我的学习笔记github链接。
资料:
1. 在学习这个算法之前,建议学习一下phase estimation algorithm(这个算法又需要用到量子傅里叶逆变换,我之前写过一篇关于量子傅里叶变换的文章),是寻找特征值和特征向量的量子算法: 教材