绝热量子演化搜索算法和量子随机行走搜索算法中的相干性研究

来源 :浙江工商大学 | 被引量 : 0次 | 上传用户:peterqiu123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着10个超导量子比特的计算机的实现,量子计算与量子信息的发展将会受到越来越多的关注。量子并行计算是量子计算机远远快于经典计算机最主要的因素之一,而量子相干性又是量子并行计算的重要的组成部分。量子计算机还可以使用新的算法,解决那些在经典计算机上需要过多资源才能求解的问题。量子搜索算法仍然相当可观的对最好的经典算法二次加速。量子搜索算法的重要性在于,经典算法中基于搜索技术的应用非常的广泛,这些应用中,许多都可以直接搬用比经典算法更快的量子算法。所以我们研究量子搜索算法成功可能的概率与它的相干性之间的关系,以便理解量子算法高效性的本质。本文介绍了量子相干性的定义,量子相干性和量子搜索算法所利用的量子信息和量子计算方面的基础知识。研究了量子演化搜索算法相干性的计算,量子随机行走搜索算法相干性的计算,优化量子随机行走搜索算法相干性的计算。在这些算法成功演化的过程中,计算出对应的相干性值,然后用matlab进行数值计算得出结论。结果证明,当这种算法演化成功的概率最大时,它的相干性减到最小。即量子相干性是量子搜索算法一种重要的影响因素,以后可以用相干性的值来检测量子搜索算法成功的可能性。
其他文献
近年来,数码钢琴集体课教学模式逐渐成为了钢琴教学的研究热点。这种教学模式对各学校(特别是在欠发达地区)钢琴教学的普及起到了很大的推动作用。数码钢琴教学系统是钢琴集
随着老龄化人口的急剧增加和饮食结构的变化,心血管疾病已成为人类关注的焦点。同时,远程医疗的出现,给心电(ECG)数据压缩提出了迫切要求,心电信号的实时准确传输对于远距离
目前,各行各业对模式识别技术要求越来越多、越来越高。然而一些传统的模式识别技术由于没有考虑和利用“同源同类事物连通性”先验知识,正遇到正确识别率很难再提高的瓶颈。
基于视频的运动目标追踪是一个包含运动目标检测、运动目标追踪二个方面的研究课题。目前广泛应用在视频监控、工业控制、军事武器中,具有较高的理论研究意义和实际应用价值。
智能交通系统是近年来的一个热门研究领域,主要目标是改善行车安全,减少交通事故的发生,同时还能够给人们提供其它娱乐方面的辅助服务。车载无线通信系统是智能交通系统的重要组
人脸检测及人脸特征检测是当今模式识别领域的研究热点。人脸检测作为自动人脸识别系统的一个关键环节,开始逐步引起人们的重视。随着其应用范围的扩大,人脸检测的应用背景已
随着现代化工业生产和科学研究领域的发展,数据采集的需求日益增多,在一些要求高速率、高精度的测量领域中,如信号测量和图像处理等方面,都需要进行快速大容量的多路数据采集
带式输送带作为工矿企业生产领域最重要煤炭运输工具,具有结构简单、运输距离长、可靠性好、输送量大的特点。由于煤炭自身存在的易燃性,输送带在运输煤炭的过程中存在发生事故
随着通信技术和互联网行业的迅猛发展,以及电子智能产品的普及,嵌入式系统的应用越来越广泛。新一代全球无线通信标准LTE的提出,使得嵌入式软件平台的开发逐步成为通信领域设
任何一种基于单一特征的车辆识别技术都存在一定的缺陷,例如车牌识别技术不能保障遮挡,污损以及缺失车牌的识别率,而且也不能检测套牌等不法行为;车标识别技术不能唯一确定车