量子算法概论

北京大学《量子信息物理原理》课程讲稿， 一，量子算法引言 1，经典的计算复杂性理论。 2，量子算法基本特征 二，Deutsch 量子算法 1，Deutsch 问题 2，Deutsch 量子算法步骤 三，量子离散 Fourier 变换 DFTq 1，离散 Fourier 变换 DFTq 定义 2，算法的实施 四，量子 Shor 算法 1, 任务 2, Shor量子算法步骤简单概括 3, 关键步骤是第一步求周期r 4，量子 Shor 算法两点注记 五，量子 Grover 算法──“量子摇晃”或量子搜寻算法 1, Grover 算法——遍历搜寻问题的量子算法 2, 对 Grover 算法具体操