多量子位量子小波变换算法及其仿真实现

来源 :江南大学 | 被引量 : 0次 | 上传用户:yysky99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
量子计算是新近发展起来的,利用量子力学原理进行信息处理的前沿学科。随着理论与技术的成熟及更多专家和学者加入该领域的研究,量子计算得到突飞猛进的发展,对计算机科学的发展和进步起到巨大的推动作用,将来人类社会会步入量子信息时代。近20年来的量子计算理论研究表明了量子计算在很多方面比经典计算优越得多,特别是在量子系统的模拟和大数因子分解等问题上尤为突出并且提出了诸多量子算法。同时,随着小波理论研究的深入,以及小波分析在信号分析和图像处理等领域的广泛应用,小波分析在量子计算领域中也越来越受到重视。本文是在量子傅立叶变换算法的基础上,给出量子Haar小波变换和DaubechiesD[4]小波变换的量子算法,然后通过对多量子算符代数理论和核磁共振(NMR)技术的理解和应用,来设计出完整的用NMR物理技术实现3量子位Haar小波和DaubechiesD(4)小波变换量子算法的脉冲序列,并利用量子计算仿真器进行模拟验证所设计的脉冲序列的正确性、合理性及可行性。在整个设计过程中,主要是运用多量子算符代数理论,将量子小波算法相应的么正变换矩阵转化为1位和2位量子逻辑门的组合序列,特别是将自旋核之间的耦合作用分解成一系列单量子逻辑门和双量子受控非门的有序乘积。 第一章:介绍了量子计算的来源及现状,以及本文主要研究的方法、内容和意义。 第二章:对量子计算进行整体概述,从量子位、量子逻辑门和并行计算等方面来介绍量子计算。 第三章:详细介绍了量子小波算法,并且给出了三量子位Haar小波和DaubechiesD(4)小波变换的量子线路图和算法复杂度。 第四章:介绍了多量子算符代数理论,详细阐述了么正变换的分解,提出了基本量子线路的性质。 第五章:介绍了NMR技术,提出了NMR进行量子计算的系统和基本理论方法。 第六章:提出了1位量子逻辑门和2位CNOT门的NMR脉冲序列设计,在此基础上,提出了3量子位Haar小波和DaubechiesD(4)小波变换算法的NMR脉冲序列设计,并利用量子计算仿真器对其进行了仿真。 第七章:对量子算泫的总结以及展望。
其他文献
近年来,伴随盲源分离问题产生的独立分量分析(Independent Component Analysis,简称为ICA)理论已逐渐成为统计信号处理中的一个重要研究方向,并正在迅速成为多维数据分析的一
与传统的周期性汇报或基于查询的无线传感器网络不同,事件驱动型无线传感器网络只有在监测范围内的事件发生时才向Sink节点发送事件报警消息,无事件发生时只发送一些网络健康状
图论是组合数学领域的一个分支,20世纪60年代末,随着计算机技术的产生和发展,组合数学,特别是图论理论得到了人们越来越多的关注,时至今日,人们面对的计算模型以及数据结构仍然在变
随着计算机和互联网的发展,在自然语言处理领域,以双语(或多语)平行语料库为基础的应用日益增多。除机器翻译方面的应用之外,平行语料库的建设对于双语词典编撰、词义消歧和跨语言
粗糙集能有效地处理不精确、不完整等各种不完备的信息与知识,它与其他不确定性理论的最大区别就是除了需要处理的数据集外,不需要其他任何先验知识,通过直接对数据进行分析
XML(extensible markup language,可扩展标志语言)是由World Wide Web Consortium(W3C)的XML工作组定义的。XML以其扩展性、结构性、平台独立性和自描述性等特性成为数据表示
实体解析是指对同一实体的不同的表现形式进行识别、连接和分组,它在数据库管理、机器学习和信息检索中均有广泛应用。传统的实体解析方法主要针对小数据集,重点关注解析结果
近几年来,随着众多P2P系统地出现,P2P网络技术逐渐成为人们研究的热点。P2P网络技术是基于一种对等的思想,这种思想正在改变着人们对网络模式的思考。P2P网络技术目前主要应用在
在一些无线传感器网络的应用系统中,如事件检测和异常检测系统,带有异常信息的数据在传输时对实时性要求是很高的,要尽最大的可能使得该数据在一个限定的时间内传送到目的节
随着无线技术的不断发展,越来越多的用户选择通过无线局域网(WLAN)接入互联网;这一趋势使得提高无线宽带接入的质量逐步成为了研究热点。近年来,在WLAN的基础上出现了多跳无