收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

集合运算在量子计算机上的实现

刘帅卿  
【摘要】:量子计算与量子信息是涉及物理学、计算机科学、数学以及信息科学等多个学科的新兴综合性交叉研究领域。在处理众多特殊问题上,量子计算机展示了它比传统计算机,更加优越的巨大潜力。例如:1994年,petershor提出的算法能在量子计算机上有效的解决两个非常重要的问题:整数质因数分解、离散对数问题,这些问题在传统计算机上都是不能有效的被解决的。在量子计算的研究中,计算性能的优越性主要体现在算法的有效性上。目前为止,被公认的最具代表性的量子算法有Shor的大数质因子分解算法以及Grover提出的数据库搜索量子算法。然而,Grover搜索算法在搜索复杂的数据库时存在着很大的足限性,因为Grover搜索算法只能处理在全空间中的量子比特,而不能处理在子空间中的量子比特。例如,它在处理部分量子比特时不可能保持另一部分量子比特不变。此外,数据在被处理之前,必须先加载到寄存器中,才能完成处理任务。但由于经典的数据是通过输入输出设备,被逐个的加载到寄存器中去的。输入输出设备由于其逐个加载数据的方式,严重地拖慢了计算机的运算速度,从而成为经典计算机的效率瓶颈。量子计算机又不能直接处理经典的数据信息,只能对量子态进行处理。要对量子态进行处理必须把经典数据加载到量子态上,因此必须有一个针对量子计算机的数据存储方案。这正是本文将研究的量子数据加载方案(QLS)。数据库操作、信号处理、图像压缩等领域,由于其数据库的庞大性,在经典计算机上处理这类问题是非常困难的。而这些问题最终又可以归结为对集合的操作。因此在量子计算机上有效地处理集合问题,就成了解决上述问题的关键。基于以上问题,在这篇文章中,提出了基于量子装载方案(QLS)和旋转子空间理论的量子集合算法,能够在量子计算机上有效地解决集合运算类问题。 本文分为以下三个部分: 第一部分对量子计算的历史概况进行了简述,以及量子计算的准备知识。对历史上比较重要的量子算法进行了重点分析,如shor因子分解算法、Grover搜索算法等已被提出的算法。 第二部分这部分介绍了旋转子空间理论和量子数据加载方案(QLS),同时也介绍了针对Grover量子搜索算法而提出来的Ggeneral,最后在这些算法的基础上提出了一个新量子集合算法。 第三部分在文章最后对量子集合算法的一个运用——模式识别进行了分析。主要是从如何实现在包含大量的干扰信号中实时地识别出真实的目标这方面进行了详细的分析。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 史习;;量子计算的哲学之维[J];博览群书;2008年02期
2 ;量子计算机10年内面世[J];品牌与标准化;2010年22期
3 ;世界首台通用编程量子计算机问世[J];光学仪器;2009年06期
4 金金;;张焕国教授谈抗量子计算密码的研究与发展[J];信息安全与通信保密;2011年08期
5 Julian Brown;王继振;;宇宙是一部计算机吗?[J];世界科学;1991年05期
6 苏中启,陈春雷;美国开始研制量子计算机[J];现代物理知识;1997年03期
7 熊煜童;; 量子计算机的奥妙[J];世界发明;2002年09期
8 王勇;谭新莲;刘冰;;量子计算机与经典计算机[J];创新科技;2002年05期
9 汪珊珊;;量子力学的新应用——量子计算机[J];科协论坛(下半月);2010年02期
10 ;首次实现双光子量子游走[J];科学世界;2010年11期
11 熊钰庆,胡连,陈渊;未来的量子计算机[J];华南师范大学学报(自然科学版);1998年02期
12 红妹;;计算机的量子革命[J];科学世界;1998年04期
13 杨平;华裔科学家领导研制量子计算机[J];国外科技动态;2000年09期
14 星河;智慧,意味着……[J];知识就是力量;2002年07期
15 高峰;;未来最高级的计算工具:量子计算机[J];科学24小时;2010年02期
16 子午;;新型材料催生量子计算机[J];科学之友;2002年02期
17 Massimo Bozzo;Barbara Falabretti;曹金刚;;个人电脑的传奇与梦想[J];科学世界;2003年02期
18 ;加拿大D-Wave系统公司开发量子计算机取得突破[J];企业技术开发;2011年15期
19 张镇九;量子计算机与量子物理[J];高等函授学报(自然科学版);1999年04期
20 凌夫;; 量子超级计算机[J];科学24小时;2002年10期
中国重要会议论文全文数据库 前10条
1 陈婕;;量子计算机与公钥密码体制[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
2 李明;陈宗海;;量子计算机——未来二十年的挑战[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
3 汪学明;;制约逻辑与计算机科学相关问题的探讨[A];贵州制约逻辑学会2005年学术年会暨首届全国性逻辑系统专题研讨会论文集[C];2005年
4 陈玲玲;杨鹏;祖丽楠;张腾宇;李立峰;;基于Hilbert-Huang变换的表面肌电信号分析与模式识别[A];2009中国控制与决策会议论文集(3)[C];2009年
5 曾黄麟;袁曾任;;模式识别特征评选与简化的一种新方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
6 赵鑫;王福绵;;起重机械安全状况综合评价方法研究与新技术工程应用[A];中国力学学会学术大会'2009论文摘要集[C];2009年
7 李亮;路世豹;于广明;;基于混沌的改进网鱼算法及其在边坡稳定分析中的应用[A];结构及多学科优化工程应用与理论研讨会’2009(CSMO-2009)论文集[C];2009年
8 徐伟钧;姚萌;;基于位置系统的图像预处理[A];第六届全国信息获取与处理学术会议论文集(2)[C];2008年
9 张晓玲;钟诚;李智;李锦;张尊国;;基于反馈选择的P2P网络搜索算法[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
10 白应甫;孙茵;;地震相模式识别[A];1992年中国地球物理学会第八届学术年会论文集[C];1992年
中国博士学位论文全文数据库 前10条
1 宋辉;量子计算机体系结构及模拟技术的研究与实现[D];中国人民解放军国防科学技术大学;2003年
2 刘洋;量子计算机中的数据库处理[D];清华大学;2008年
3 李岩松;相对论自治角动量投影壳模型及其应用[D];清华大学;2003年
4 鲁绯;腐乳发酵机理、品质改进和模式识别研究[D];中国农业大学;2005年
5 朱臻宇;模型传递对仪器间采样差异的评估和消除[D];第二军医大学;2005年
6 薛跃;基于RMTS的上市公司虚假财务报告识别及其扩展应用研究[D];南京理工大学;2005年
7 程昌秀;3S技术在县级土地利用变更调查中的应用研究[D];中国农业大学;2001年
8 刘云鹏;电力变压器局部放电的电气定位及诊断[D];华北电力大学(河北);2005年
9 游峰;智能车辆自动换道与自动超车控制方法的研究[D];吉林大学;2005年
10 吴德文;遥感与地面观测数据的找矿信息提取和处理技术及应用[D];中国地质大学(北京);2006年
中国硕士学位论文全文数据库 前10条
1 刘帅卿;集合运算在量子计算机上的实现[D];四川师范大学;2012年
2 林英浩;量子C-NOT门的加快[D];大连理工大学;2006年
3 任德龙;冷槽离子量子计算机中虚光子过程对槽离子状态的影响[D];天津大学;2004年
4 陈彦辉;量子算法模拟与设计[D];吉林大学;2005年
5 王炜路;单循环和自旋团簇几何量子计算的理论研究[D];江西师范大学;2006年
6 刘云飞;激子量子比特LA声子纯退相干[D];内蒙古民族大学;2008年
7 常加峰;量子点与量子位构造[D];扬州大学;2003年
8 吴斌;量子算法仿真及其函数库研究[D];浙江工商大学;2010年
9 罗军珍;XML在关系数据库中存储方法的研究[D];重庆大学;2005年
10 王志水;基于搜索算法的人工智能在五子棋博弈中的应用研究[D];中国石油大学;2007年
中国重要报纸全文数据库 前10条
1 记者 黄堃;英专家:量子计算机有望10年内面世[N];新华每日电讯;2010年
2 ;量子计算机有望在十年内面世[N];网络世界;2010年
3 常丽君;拓扑量子计算机有了新设计[N];科技日报;2010年
4 本报记者 常丽君;量子计算机可制冷[N];科技日报;2011年
5 ;时间捷径:通往量子计算机之路[N];中华读书报;2003年
6 本报记者 刘纯友;“量子计算机”解密[N];安徽日报;2009年
7 记者 段世文;量子计算机没真正露面[N];新华每日电讯;2001年
8 本报记者 刘霞;条条道路通“量子”[N];科技日报;2010年
9 邵薇 编译;量子计算机[N];北京科技报;2003年
10 吴伟农;美研制出最先进的量子计算机[N];中国商报;2000年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978