收藏本站
《广东工业大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

量子算法研究及其核磁共振实验的仿真实现

钟艳花  
【摘要】: 本文主要工作分二部分,第一部分研究和分析了量子计算的基本原理及相关概念,分析利用量子态迭加和纠缠性质求解经典计算机中的NPC难题。在Grover量子搜索算法的基本原理上给出了旅行售货员问题(TSP)的量子算法,这个量子算法与其传统算法相比,能得到开平方的加速。在量子环境下利用划分原理,不断地对态矢划分子空间,然后减小不满足条件态矢的概率幅,而增大满足条件态矢的概率幅。从而把时间复杂度由传统指数时间求解的背包问题变成在量子计算机中能以多项式时间内求解的问题。 第二部分设计核磁共振(NMR)脉冲序列来实现各种量子逻辑门,把量子计算过程的时间演化传播函数分解为一系列基元传播函数的有序乘积,将每个基元传播函数分解为基本的单量子位旋转操作门和两量子位对角相位操作门。将Grover量子搜索算法和Shor算法的量子线路分解为一系列单量子位和二量子位基本操作门的有序乘积:设计出多个量子位核磁共振(NMR)脉冲序列来实现Grover量子搜索算法和Shor算法;在量子仿真器(QCE)上进行实验验证,并得出正确的仿真结果。在冯·诺依曼计算机上的模拟核磁共振实验来实现各种量子算法,可以为研究者们提供一个虚拟的量子计算机平台,作为进一步进行研究的重要工具和手段。 本文提出的量子算法和量子算法在QCE上的模拟实现,对量子计算理论研究、量子算法研究、量子算法可行性、正确性研究以及对真正的量子计算机的实现都有参考价值。
【学位授予单位】:广东工业大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP391.9

手机知网App
【引证文献】
中国期刊全文数据库 前3条
1 何湘初;李继容;;量子计算机的研究与应用[J];铁路计算机应用;2007年02期
2 李继容;;量子计算的研究与应用[J];微计算机信息;2006年27期
3 何湘初;李继容;;量子计算机的研究与应用[J];微型电脑应用;2006年11期
【参考文献】
中国期刊全文数据库 前4条
1 宋辉,戴葵,王志英;一种改进的量子搜索算法[J];计算机工程与科学;2002年05期
2 霍红卫,潘征;大数质因子分解的量子算法[J];计算机工程与科学;2003年01期
3 胡劲松,陈国良,郭光灿;在量子计算机上求解0/1背包问题[J];计算机学报;1999年12期
4 孙吉贵,何雨果;量子搜索算法[J];软件学报;2003年03期
【共引文献】
中国期刊全文数据库 前10条
1 纪政;郑刚;;基于极限平衡的一种朗肯土压力证明方法[J];四川建筑科学研究;2006年06期
2 张厚先;;网络计划费用优化方法的讨论[J];四川建筑科学研究;2007年01期
3 周宗元;关于动量概念的建立与动量的表述[J];安徽教育学院学报;2001年03期
4 王明美;一维δ函数势的定态问题[J];安徽教育学院学报;2002年06期
5 魏义永;简并微扰论的二级近似公式[J];安徽教育学院学报;2003年03期
6 余嵘华;索末菲量子化条件的应用与工科物理量子论的教学[J];安徽教育学院学报;2003年03期
7 李智;;椭圆中的伸缩变换[J];安徽教育学院学报;2006年06期
8 梁伍七;矩阵链乘积最优计算次序问题的算法及其复杂性分析[J];安徽广播电视大学学报;2003年02期
9 黄雄华,王伟;量子信息技术浅论[J];安徽电子信息职业技术学院学报;2004年Z1期
10 尤凤翔,龚善初;用数值逼进法研究电场中量子势阱表面本征态效应[J];安徽职业技术学院学报;2004年02期
中国重要会议论文全文数据库 前10条
1 ;Complexity for the Approximation of Sobolev Imbeddings in the Quantum Computation Model[A];中国自动化学会控制理论专业委员会B卷[C];2011年
2 陈婕;;量子计算机与公钥密码体制[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
3 楼国山;;旋转形体高层、超高层建筑设计研究[A];第七届全国现代结构工程学术研讨会论文集[C];2007年
4 陆正亚;顾成余;;讨论一个讹传已久的例题[A];2005年全国高校非物理类专业物理教育学术研讨会论文集[C];2005年
5 冯向华;马轩文;;在大学物理教学中适当渗透前沿应用案例的介绍——在量子物理基础部分加入量子密码术应用案例的尝试[A];2005年全国高校非物理类专业物理教育学术研讨会论文集[C];2005年
6 王文春;李淑凤;;用双、单摆振动示波装置合成等角螺线[A];2005年全国高校非物理类专业物理教育学术研讨会论文集[C];2005年
7 于文莉;李海;范辉;;量子遗传算法在二维最大熵图像分割中的应用研究[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
8 乔辉;吴斌;盛山锋;陈小余;;量子密码通信中暗计数对误码率的影响[A];2008年中国高校通信类院系学术研讨会论文集(下册)[C];2009年
9 彭新华;张竞夫;杜江峰;Dieter Suter;;核磁共振量子模拟器[A];第十六届全国波谱学学术会议论文摘要集[C];2010年
10 陈宗海;张陈斌;;量子控制系统的仿真研究[A];系统仿真技术及其应用(第7卷)——'2005系统仿真技术及其应用学术交流会论文选编[C];2005年
中国博士学位论文全文数据库 前10条
1 付晓薇;基于量子力学的图像处理方法研究[D];华中科技大学;2010年
2 宋佩君;相干介质中的量子调控研究[D];华中科技大学;2010年
3 南栋祥;具突变性对象的量子神经网络突变波函数及权重波函数的分析与研究[D];昆明理工大学;2009年
4 陈军;曲线曲面的几何约束造型与近似合并[D];浙江大学;2010年
5 汪加梅;关于量子熵的若干研究[D];浙江大学;2010年
6 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
7 韩阳;量子测量及其在量子信息处理中的应用研究[D];国防科学技术大学;2010年
8 石国芳;量子通信中信息传输的研究[D];西北大学;2011年
9 张映玉;绝热量子搜索算法研究[D];华中科技大学;2011年
10 王双;光纤量子密钥分配关键技术研究[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 周景贤;量子代理签名方案研究[D];郑州大学;2010年
2 籍晓晔;基于电力线载波的智能路灯监控系统的通信方法研究和软件程序编写[D];郑州大学;2010年
3 蒋红进;蚁群算法在光突发交换网络路由中的研究[D];哈尔滨工程大学;2010年
4 宋安;基于双层规划的城市公交线网优化研究[D];长沙理工大学;2010年
5 魏红;网络互连配置仿真培训系统的设计和实现[D];苏州大学;2010年
6 张志伟;港口流动机械合理更新问题研究[D];大连海事大学;2010年
7 张彩云;保护私有信息的安全查询问题及其应用研究[D];安徽师范大学;2010年
8 汤奇峰;协同量子粒子算法及其在蒸汽管网用能优化中的应用[D];华东理工大学;2011年
9 吴利峰;微波氢等离子体发射光谱诊断[D];武汉工程大学;2010年
10 徐孝芳;量子密钥分配仿真及诱骗态研究[D];浙江工商大学;2011年
【同被引文献】
中国期刊全文数据库 前4条
1 赵红敏,林家逖;量子计算机原理及问题[J];大学物理;2001年10期
2 钟诚,陈国良;量子计算及其应用[J];广西大学学报(自然科学版);2002年01期
3 郭光灿,郭涛,郑轶;量子计算机[J];量子光学学报;1997年01期
4 刘洋,石梅生;单总线技术中ROM搜索算法的实现[J];微计算机信息;2003年11期
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 张英俏;利用离子阱和腔量子电动力学系统制备量子相位门[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前1条
1 顾桂英;计算机技术的创新过程研究[D];东北大学;2008年
【二级参考文献】
中国期刊全文数据库 前1条
1 张镇九,张昭理;量子信息讲座续讲 第一讲 量子计算中的因子分解[J];物理;2000年09期
【相似文献】
中国期刊全文数据库 前10条
1 钟普查;鲍皖苏;范得军;徐浩;;背包问题的量子计算算法[J];计算机工程与应用;2009年20期
2 张镇九,张昭理;量子信息讲座续讲 第一讲 量子计算中的因子分解[J];物理;2000年09期
3 钟艳花;李继容;;子集和问题的量子算法[J];福建电脑;2006年09期
4 钟普查;鲍皖苏;隗云;;改进的多目标元素量子搜索算法[J];计算机工程与应用;2009年18期
5 张镇九;关于量子算法理论[J];高等函授学报(自然科学版);2000年05期
6 刘科伟,黄建国;量子计算与量子计算机[J];计算机工程与应用;2002年05期
7 胡劲松,陈国良,郭光灿;在量子计算机上求解0/1背包问题[J];计算机学报;1999年12期
8 王洪;马智;;3,4轮Feistel结构的量子分析[J];信息工程大学学报;2011年02期
9 霍红卫,潘征;大数质因子分解的量子算法[J];计算机工程与科学;2003年01期
10 何湘初;李继容;;量子计算机的研究与应用[J];铁路计算机应用;2007年02期
中国重要会议论文全文数据库 前10条
1 刘裴寰;姜青山;王备战;史亮;;基于K均值聚类求解多维背包问题的算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 王凌;吴昊;郑大钟;;基于混合量子遗传算法的模型参数估计[A];2005中国控制与决策学术年会论文集(上)[C];2005年
3 段乾恒;;以更少的物理资源实现通用绝热量子计算[A];第十五届全国量子光学学术报告会报告摘要集[C];2012年
4 林青;何冰;李剑;;基于复合系统的高效量子计算(英文)[A];第十五届全国量子光学学术报告会报告摘要集[C];2012年
5 李文东;顾永建;刘凯;Yuan-Harng Lee;Yao-ZhongZhang;;Qubit和Ququart系统中的最优普适量子计算[A];第十五届全国量子光学学术报告会报告摘要集[C];2012年
6 郭光灿;;量子通讯和量子计算[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
7 詹明生;叶朝辉;;量子计算与量子计算机[A];第十一届全国波谱学学术会议论文摘要集[C];2000年
8 周奇年;;海量数据搜索中的量子计算研究[A];第十六届全国原子与分子物理学术会议论文摘要集[C];2011年
9 毕桥;曾祥华;;在光子晶体中利用纠缠态构造量子计算[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
10 周树德;王岩;孙增圻;孙富春;;量子神经网络[A];2003年中国智能自动化会议论文集(上册)[C];2003年
中国重要报纸全文数据库 前10条
1 本报记者 刘丽丽;量子计算:摩尔定律终结者[N];计算机世界;2009年
2 记者 李陈续;我国量子计算研究获重大突破[N];光明日报;2009年
3 记者 熊润频;量子计算前景诱人[N];新华每日电讯;2009年
4 记者 吴长锋;我科学家在量子计算研究中获重大突破[N];科技日报;2009年
5 王凯宁 郭贵春 山西大学科学技术哲学研究中心;从量子计算视角看计算观念变革[N];中国社会科学报;2010年
6 王丹红;量子计算又进一步[N];中国矿业报;2003年
7 代群;我国刷新光子纠缠和量子计算领域两项世界记录[N];福建科技报;2007年
8 齐芳;我科学家刷新光子纠缠和量子计算两项世界纪录[N];光明日报;2007年
9 本报记者 刘霞;“书呆子”们的兴奋点[N];科技日报;2010年
10 本报记者 刘学习;量子计算机: 悲观还是乐观[N];计算机世界;2004年
中国博士学位论文全文数据库 前10条
1 彭新华;量子算法和量子信息处理的核磁共振实现[D];中国科学院研究生院(武汉物理与数学研究所);2003年
2 张映玉;绝热量子搜索算法研究[D];华中科技大学;2011年
3 宋辉;量子计算机体系结构及模拟技术的研究与实现[D];中国人民解放军国防科学技术大学;2003年
4 孙力;量子算法体系及其在遗传工程中应用的研究[D];江南大学;2008年
5 居琛勇;量子计算中的新计算模式和新物理实现体系研究[D];中国科学技术大学;2010年
6 马杰;智能计算在CDMA多用户检测中的应用研究[D];哈尔滨工程大学;2006年
7 孙晓明;量子信息论与计算经济学中若干算法与复杂性问题研究[D];清华大学;2005年
8 荣星;脉冲电子顺磁共振谱仪研制及应用[D];中国科学技术大学;2011年
9 丰小月;基于量子机制与组合方法的智能优化算法及应用研究[D];吉林大学;2008年
10 尹志;量子计算和量子关联在约瑟夫森结系统中的研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 钟艳花;量子算法研究及其核磁共振实验的仿真实现[D];广东工业大学;2004年
2 丁从宝;集合运算的量子算法设计及其应用[D];四川师范大学;2009年
3 王洪;与代数问题相关的量子算法研究[D];解放军信息工程大学;2011年
4 李跃光;量子蚁群算法的研究及应用[D];兰州理工大学;2008年
5 李絮;多宇宙并行量子多目标进化算法及其应用研究[D];湖南大学;2009年
6 李栋;量子衍生多目标进化算法及其应用研究[D];湖南大学;2008年
7 吴斌;量子算法仿真及其函数库研究[D];浙江工商大学;2010年
8 苏晓飞;代数动力学与一位量子逻辑门[D];四川大学;2005年
9 陈明;量子进化算法研究及应用[D];湖南师范大学;2007年
10 王凯宁;隐喻与量子世界的表征[D];山西大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026