【量子机器学习】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 Letters. 103 (15): 150502. arXiv:0811.3171.

3. 算法的wikipedia page

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