本文出自:【InTheWorld的博客】 （欢迎留言、交流）

量子相位估计算法

量子相位估计算法（Quantom Phase Estimation）也称作量子特征值估计算法，是一个比较基本的算法。它的作用直观说来就是来估计一个酉变换的特征值。由于酉矩阵拥有一个性质：酉矩阵的特征值都是模为1的复数。所以对酉矩阵而言，其特征值和相位基本是对等的（因为模长已经确定了）。

量子傅里叶变换

在量子相位估计算法中，需要使用到量子傅里叶反变换。因此，我们简单了解一下量子傅里叶变换的相关知识。经典的离散傅里叶变换作用于一个复向量(x_{0}, x_{1},\cdots,x_{N-1})，并把它映射到另一个向量(y_{0}, y_{1},\cdots,y_{N-1})，其映射关系如下：

y_{k}=\frac{1}{\sqrt{N}} \sum_{j=0}^{N-1} {x_{j}e^{-2\pi ijk/N}}… 【查看更多】