这个算法应用了量子傅里叶逆变换(我的这篇文章里讲过量子傅里叶变换),同时作为一个实用的基础量子算法,又被应用在Shor's Algorithm(质因式分解算法),和HHL algorithm(经常用于各种量子机器学习的最优化算法)等等算法中。
本文给出我在学习这个算法过程中用到的一些参考资料,以及我的学习笔记(github链接)。
参考资料:
1. Berkeley课程Qubits, Quantum Mechanics, and Computers,关于这个算法的lecture notes,非常的详细且清晰。
2. 教材 Quantum Computation and Quantum Information ,Neilson,P221起
3. 算法的wikipedia page
下图是一个简单的过程解析,参考了段小佳的两篇关于量子相位估计的文章入门量子机器学习领域,也许可以从解读Phase Estimation算法开始和【算法分析】 相位估计 | Phase Estimation。