许多量子算法中的关键元素[21,40]。具体示例包括Shor的算法[46],幅度估计[11],量子大都市采样[49],状态预先促进[44],大规模线性方程式[25]的解决方案[25]和一些非线性问题[48]。此外,它还在量子化学中直接应用[3,5,6,9,32,43,50,52]。该算法已包含在各种软件包中[6,14,53,54]。通常使用其特征向量|为单位运算符u进行相位估计算法| ψ⟩作为输入。通过将Hadamard Gates与受控门一起应用,算法将相变的二进制位映射到计算基础上,然后可以使用倒数量子傅立叶变换来提取该列表[40]。在[40]中概述了一个有见地的复杂性分析,该分析为所需量子位的数量提供了下限,t⩾N + log 2 + 1
主要关键词