傅里叶变换在量子计算中的作用(2)
来源:56doc.com 资料编号:5D4953 资料等级:★★★★★ %E8%B5%84%E6%96%99%E7%BC%96%E5%8F%B7%EF%BC%9A5D4953
资料介绍
目录 摘要……………………………………………………………………………1 Abstact…………………………………………………………………………2 第一章 引言 ………………………………………………………………3 1.1算法 ……………………………………………………………………3 1.1.1算法的阐述 …………………………………………………………………3 1.1.2 Moore定律 ……………………………………………………………………3 1.1.3Shor运算 ………………………………………………………………………4 1.2量子计算的用途……………………………………………………………4 第二章 量子计算机 ……………………………………………………4 1.1量子态……………………………………………………………………4 1.2逻辑门……………………………………………………………………4 第三章 Shor算法 ………………………………………………………5 3.1Shor算法的步骤…………………………………………………………5 3.2Shor算法的例子…………………………………………………………5 3.3Shor算法的时间…………………………………………………………6 第四章 量子傅里叶变换 ……………………………………………6 4.1离散傅里叶变换…………………………………………………………6 4.2离散傅里叶变换的例子…………………………………………………6 第五章求f(x)的周期………………………………………………………6 5.1求f(x)的周期的步骤 …………………………………………………6 5.2求f(x)周期的例子………………………………………………………7 第六章 量子搜索算法 …………………………………………………9 6.1量子搜索算法简介 ……………………………………………………9 6.2量子搜索算法 …………………………………………………………9 6.3搜索算法与Shor算法的区别 …………………………………………10 第七章 量子计算机的优势和弱点 …………………………………10 7.1量子计算机的优势 ……………………………………………………10 7.2量子计算机的弱点 ……………………………………………………11 第八章 量子计算的物理实现 ………………………………………11 参考文献………………………………………………………………………12 |