量子计算入门Royea1量子计算 序言 量子力学基础 量子计算2序 言 量子计算出现于过去十年间，其中最引人注目的算法是Shor提出的大数因子分解算法，此算法可在量子计算机上以多项式时间实现1，它使NP问题变成P问题。算法的主要思想是将分解问题变为寻找函数的周期问题。它首先使用量子并行性通过一步计算获得所有函数值，然后通过测量函数值得到相关联的函数自变量的叠加态，并对其进行量子付立叶变换。量子付立叶变换和经典付立叶变换一样，实现函数时域到频域的转换，从而可以较高的概率测量到产生函数周期的状态，最后利用函数周期对大数进行质因子的分解。 另一个算法是Grover量子搜索算法2。以前对大部分没有确定结构的问题，搜索求解的最好的办法是一个一个地去试，所以如果搜索空间的大小为N，那么这种方法的复杂度就是O(N)。Grover算法在量子计算机上对这类非结构化的问题使用了Walsh-Hadamard变换和相位旋转变换，其求解的时间复杂度是O()，即该算法将数据的搜索速度从N提高到，它是一种对非结构化解空间进行完全搜索的优化算法。3v量子力学对已知世界的描述是精确和完整的，也是理解量子计算与量子信息的
