收藏本站
《陕西师范大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

关于量子Fourier变换的研究及其应用

李莉  
【摘要】: 量子Fourier变换(Quantum Fourier transform)是量子计算中的一种重要算法。量子计算机可以使用基于Shor的量子Fourier变换和基于Grover的量子搜索算法来解决那些在经典计算机上需要过多资源才能求解的问题。本文从矩阵论与算子论的观点,研究了量子Fourier变换的一系列重要性质,并给出了相关的应用。全文共分两章: 第一章首先简单介绍了量子计算与量子信息的一些基本概念,如量子,量子比特。然后阐述了量子计算与量子信息应遵循的量子力学中的一些原则,如量子比特所遵循的一些线性代数运算原则以及量子力学假设,还解释了量子态不可克隆这个很重要的定理。最后讨论了几种量子比特门在n量子比特上的作用情况。 第二章首先讨论了量子Fourier变换在基态上的作用,对量子Fourier变换在计算基下的矩阵进行了因子分解,使我们能更好的理解量子Fourier变换的有效线路图,并给出了具体的例子,根据三量子比特的量子Fourier变换的有效线路图计算出三量子比特的量子Fourier变换的矩阵。最后用类似的方法得出相位估计第一阶段运算的一个因子分解。
【学位授予单位】:陕西师范大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:O177.1;O413.1

【共引文献】
中国期刊全文数据库 前10条
1 高凯鹏;周伟;;网络信息系统的安全问题及对策[J];吉林大学学报(地球科学版);2008年S1期
2 孟利民;周凯;沈鑫宇;徐志江;;基于Grover搜索思想的无线自组网络路由算法研究[J];传感技术学报;2010年02期
3 孙晓磊;颜培玉;解志斌;李诠娜;;网络安全技术中的量子密码通信[J];四川兵工学报;2010年08期
4 李文骞;陈汉武;王佳佳;李志强;刘文杰;;模板技术在量子逻辑电路优化中的应用[J];东南大学学报(自然科学版);2006年06期
5 陈伟森;;谈未来网络通信安全的守护神——量子密码[J];大众科技;2006年04期
6 黄志平;杨榕灿;黄春临;李洪才;;利用腔QED实现非常规几何量子相位门[J];福建师范大学学报(自然科学版);2008年04期
7 王朋朋;周小清;李小娟;赵晗;杨小琳;;基于GHZ态的四量子位秘密共享方案[J];吉首大学学报(自然科学版);2010年03期
8 谢可夫;罗安;;量子衍生自适应中值滤波[J];计算机工程与应用;2006年36期
9 谢可夫;罗安;周心一;;量子衍生形态学图像边缘检测方法[J];计算机工程与应用;2007年11期
10 李莉;曹怀信;银俊成;;Toffoli门及相位估计的分解[J];计算机工程与应用;2009年36期
中国重要会议论文全文数据库 前1条
1 孟利民;吴一帆;周凯;华惊宇;沈鑫宇;;基于量子搜索算法的MANET网络路由算法研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 付晓薇;基于量子力学的图像处理方法研究[D];华中科技大学;2010年
2 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
3 马鸿洋;基于量子信息技术的网络安全协议研究[D];中国海洋大学;2011年
4 石润华;量子秘密共享及其它多方量子密码协议研究[D];中国科学技术大学;2011年
5 李燕;光场量子态制备与光阱下的超冷原子量子态特性研究[D];中国科学院研究生院(武汉物理与数学研究所);2007年
6 谢可夫;量子衍生图像处理方法的研究[D];中南大学;2007年
7 杨威;安全多方量子计算基础协议的研究[D];中国科学技术大学;2007年
8 任林源;量子信息的克隆、删除、分辨与概率隐形传态[D];陕西师范大学;2008年
9 阎毅;自由空间量子通信若干问题研究[D];西安电子科技大学;2009年
10 李莉;关于广义量子门和量子运算的一些研究[D];陕西师范大学;2010年
中国硕士学位论文全文数据库 前10条
1 于景水;量子搜索算法研究及量子纠缠计算[D];江南大学;2011年
2 王恒;基于双光子跃迁的受激拉曼绝热过程和双模光腔中的受控非门[D];吉林大学;2011年
3 王燕玲;基于非最大纠缠态测量的量子隐形传态[D];大连理工大学;2011年
4 龙宗焕;量子信道中量子关联稳定性的研究[D];湖南师范大学;2011年
5 吴俊;改进的量子克隆选择算法在蛋白质折叠预测中的应用[D];武汉科技大学;2011年
6 孙权海;量子Zeno效应及其在量子通信中的应用[D];安徽大学;2011年
7 程守敬;运动原子与光场相互作用系统的纠缠演化特性[D];安徽大学;2011年
8 程留永;正定算子值测量的实现和应用[D];延边大学;2011年
9 胡淳喜;基于混沌序列和量子逻辑门组的加密算法研究[D];国防科学技术大学;2011年
10 杨圆;Jaynes-Cummings原子的纠缠动力学[D];浙江师范大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 杜北梁,王建;完全二部图K_(m,n)的K_(p,q)-因子分解[J];中国科学A辑;2004年02期
2 朱莉;王建;;完全二部多重图的K_(2,3)-因子分解[J];大学数学;2011年03期
3 闫桂英;;关于图的(g,f)-因子分解[J];山东大学学报(理学版);1993年04期
4 王建,邱筝;λK_(m,n)的C_k-因子分解[J];南通职业大学学报;2001年01期
5 周思中;;图的(g,f)-因子分解[J];安徽大学学报(自然科学版);2006年05期
6 王建;杜北梁;;二部多重图路因子分解的存在谱[J];中国科学(A辑:数学);2007年03期
7 周尚超;完全图同构的因子分解的对称群[J];华东交通大学学报;1987年02期
8 周其生;谈谈整环Z[D~(1/2)]的因子分解[J];安庆师范学院学报(自然科学版);1990年01期
9 刘桂真;图的(g,f)-因子和因子分解[J];数学学报;1994年02期
10 戴丽,谢政,郁殿龙;图中具有正交(g,f)因子分解的子图[J];数学理论与应用;2001年03期
中国重要会议论文全文数据库 前10条
1 杜彩凤;李珍萍;程郁琨;;图的正交因子分解[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 许友文;许弟余;;浅析原子的壳层结构及惰性气体基态电子组态[A];数学·力学·物理学·高新技术研究进展——2002(9)卷——中国数学力学物理学高新技术交叉研究会第9届学术研讨会论文集[C];2002年
3 沈水法;余笑寒;;~(83)Sr的衰变及其子体的能级结构[A];第十届全国中高能核物理大会暨第五届全国中高能核物理专题研讨会论文摘要集[C];2004年
4 张保钢;朱重光;王润生;;一种改进的时空数据基态修正方法[A];数字测绘与GIS技术应用研讨交流会论文集[C];2008年
5 万明杰;蒋刚;;MRCI方法下PuX(X=H,N,O)分子基态的解析势能函数[A];第十六届全国原子与分子物理学术会议论文摘要集[C];2011年
6 王明伟;陈志达;;BrCl分子基态和低激发态的从头算MRCI研究[A];中国化学会第九届全国量子化学学术会议暨庆祝徐光宪教授从教六十年论文摘要集[C];2005年
7 李勇;郭金粱;;3d_(z2)基态铜(Ⅱ)冠醚配合物粉末样品的ESR研究[A];第七届全国波谱学学术会议论文摘要集[C];1992年
8 孔详贵;金周哲;;YbP_5O_(14)和EuP_5O_(14)的电子Raman散射[A];首届中国功能材料及其应用学术会议论文集[C];1992年
9 刘卫;陈兴荣;张红雨;张志义;周志祥;;非离子胶束对苝醌光敏剂基态和激发态的保护作用[A];第五届全国自由基生物学与自由基医学学术讨论会论文摘要汇编[C];2000年
10 唐维军;包维柱;;利用极小化泛涵求玻色-爱因斯坦凝聚基态解[A];中国工程物理研究院科技年报(2001)[C];2001年
中国重要报纸全文数据库 前10条
1 张巍巍;物体首次通过可见光冷却至量子基态[N];科技日报;2011年
2 本报记者 游雪晴;低温世界找热点[N];科技日报;2000年
3 ;平板显示的术语与常识[N];计算机世界;2002年
4 作者 刘西元 黑龙江省哈尔滨市阿城继电器股份有限公司电站设备自动化设计研究所;物理学的极限[N];北京科技报;2000年
5 中国科学技术大学 中国科学院量子信息重点实验室 郭光灿;神奇的量子信息技术[N];科技日报;2002年
6 北京大学数学科学学院;统计学一代宗师———许宝騄 教授[N];中国信息报;2002年
7 程诚;矿物的发光性[N];中国矿业报;2002年
8 徐厚骏;密码学的演进[N];计算机世界;2001年
9 外国文学所 史忠义;“言外之意、象外之象”与“内涵义”[N];中国社会科学院院报;2003年
10 张连生;特征红外辐射脱水技术及其应用领域[N];中国特产报;2001年
中国博士学位论文全文数据库 前10条
1 雷洪川;关于Hamilton-Waterloo问题的研究[D];上海交通大学;2011年
2 程庆进;Banach空间的局部嵌入[D];厦门大学;2007年
3 王朝杰;铁、钌、锇对氮活化的理论研究[D];厦门大学;2003年
4 甘在会;关于三维空间中的Klein-Gordon-Zakharov方程[D];四川大学;2005年
5 舒级;非线性波动系统整体解存在的最佳条件[D];四川大学;2007年
6 王洪雷;量子相变:基态单位格点保真度的张量网络算法[D];重庆大学;2011年
7 刘全;基于tableau的自动推理研究[D];吉林大学;2004年
8 于天秋;同时稳定化的传递性及系统的可靠性[D];吉林大学;2011年
9 张杰;自旋F=1旋量玻色—爱因斯坦凝聚的基态和动力学性质[D];山西大学;2011年
10 魏子章;与大气污染相关的几类含卤素小分子的激发态理论研究[D];吉林大学;2006年
中国硕士学位论文全文数据库 前10条
1 李莉;关于量子Fourier变换的研究及其应用[D];陕西师范大学;2007年
2 余秋宏;基于因子分解机的社交网络关系推荐研究[D];北京邮电大学;2013年
3 孟献臣;完全图K_(2n)的三角形谱[D];苏州大学;2010年
4 王建;完全二部图的K_(1,k~-)因子分解[D];苏州大学;2001年
5 隋启迪;完全图的三角形谱[D];苏州大学;2003年
6 贾翠萍;HW(r,s;3,6)的存在性问题[D];上海交通大学;2010年
7 张丽;HW(r,s;h,8)存在性问题的研究[D];上海交通大学;2010年
8 韩玉灿;Christoffel词的研究[D];华中科技大学;2010年
9 施静;完全二部多重图的Kp,q-因子分解[D];苏州大学;2008年
10 葛守富;关于乘法分拆数目的估计[D];山东大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026