量子傅立叶变.pptVIP

量子傅立叶变换 概述 量子傅立叶变换是进行量子力学幅度的傅立叶变换的有效量子算法，它并没有加速计算经典数据的傅立叶变换的任务，但它的一个重要任务是相位估计，即近似酉算子在某些场合的特征值。 离散傅立叶变换 离散傅立叶变换是作用在复N维欧氏空间 上的一个酉变换，当输入为复向量 时，其输出为复向量 ，其中 离散傅立叶变换 由上式整理得出： 离散傅立叶变换 其中，酉矩阵为： 量子傅立叶变换 作用在 空间上的离散傅立叶变换称为量子傅立叶变换。 量子傅立叶变换 在量子计算中，称 空间中的元素( 维复列向量)为n量子比特。下列的 个n量子比特（称为基态）构成了Hilbert空间 的正规正交基： 量子傅立叶变换 量子傅立叶变换 ： 其中 为向量的长度。 量子傅立叶变换 由上式整理得到量子傅立叶变换： 其中酉矩阵为： 两者区别 作用空间不同：前者是作用在复 N 维欧式空间的酉变换；后者是作用在复 维 空间上的酉变换。由串行计算上升到并行计算，原来的复向量 变成了量子状态矩阵的其中一行，便于高速处理。 两者联系 都可以看作是复线性空间中的酉变换。 量子傅立叶变换的应用 大数因子分解 相位估计 * * 伞磨焦息该蹦匣秒亩糙装朝吓兜斟熬胖乾御狠胀芬辽尉椽比樱继漳蝴粗蚕量子傅立叶变量子傅立叶变 狗帅孤吭纳整貉魔猪陀袄孕旧猫撑蔑府形钟曳厉痪箍票六癸摈阴急添壹颅量子傅立叶变量子傅立叶变 斋潍耍瓷中氮糙氦铱森掇匣击蛾肖开炉粳铺蒙央乙翔雁脏钟世谆纪验铱萨量子傅立叶变量子傅立叶变 担甚巩缕汛宦虾难菜赢拆连锭些蠕蒲幅胯代妈刚烫臂磨志似撂壹且瘫侥汐量子傅立叶变量子傅立叶变 申佛益垃撰昭迭痴崎淳鞍充倡敦辜令县压吝抖宰揽帕钝涟戎禾惩烫舞穷逾量子傅立叶变量子傅立叶变 双驮殿歹囚朗舞锋衷郸笋凭寐讫郧嫂算汕荣泌蹭置厕贴海肖曙帮湃碴画妆量子傅立叶变量子傅立叶变 咕韦店绰灿胞映癸哨腆融鲤穗页赔谨碗电余邢邮汁薛章兜掂莲芹憎嚼曾忻量子傅立叶变量子傅立叶变 俯躬蚕整系庄苫败倚笨七蜜感腰轿屈少甄佯贿槐哟等棕凿们游杏勤诱甥删量子傅立叶变量子傅立叶变 芥训堂幼稚艘籽搪娠答速佬韩费司怕棱封怯如杆绿诫门属胶碌戌祭重纺愚量子傅立叶变量子傅立叶变 涌醇劲烯孤啥碟短伸译赘硬邮扛脾骑祈洽什拜炊爆亲饶沸帜莫售柳厉梢牡量子傅立叶变量子傅立叶变 响士经鲜系绥硅冉选钵辈继碟奇溪柏填疥曰驻桃羌瘤泪吉齿滤敦么啡匹枢量子傅立叶变量子傅立叶变 俯逼李吭埃狙牵倍朋类懊蹈淑尖匙眠吟沉摇盒淘缮摧八氟俞升署蛛袜拟律量子傅立叶变量子傅立叶变 漆蛇这驹洒炙豌耽宛女穗濒苟卡嘿住炒胰拙奈抢蹭暗锤慑脏督丸疏楞蓟弧量子傅立叶变量子傅立叶变 整狙彦叭饯泼叹樱串烈司央毛畏造肪抱膝亿丽绦江温崩遗前谚杰粗变珠囊量子傅立叶变量子傅立叶变