检索结果-内蒙古大学图书馆

物理学报 2015年第3期64卷 228-235页

作者：黄宇刘玉峰彭志敏丁艳军清华大学热能系电力系统与发电设备控制与仿真国家重点实验室北京100084 华北电力大学控制与计算机工程学院保定071003

分数阶混沌系统参数估计的本质是多维参数优化问题,其对于实现分数阶混沌控制与同步至关重要.提出一种基于量子并行特性的粒子群优化新算法,用于解决分数阶混沌的系统参数估计问题.利用量子计算的并行特性,设计出了一种新的量子编码,使... 详细信息

分数阶混沌系统参数估计的本质是多维参数优化问题,其对于实现分数阶混沌控制与同步至关重要.提出一种基于量子并行特性的粒子群优化新算法,用于解决分数阶混沌的系统参数估计问题.利用量子计算的并行特性,设计出了一种新的量子编码,使每代运算的可计算次数呈指数增加.在此基础上,构建了由量子当前旋转角、个体最优旋转角和全局最优旋转角共同组成的粒子演化方程,以约束粒子在量子空间中的运动行为,使算法的搜索能力得到了较大提高.以分数阶Lorenz混沌系统和分数阶Chen混沌系统的参数估计为例,进行了未知参数估计的数值仿真,结果显示本算法具有良好的有效性、鲁棒性和通用性.

关键词：分数阶混沌系统参数估计量子并行计算量子粒子群

来源：评论

学校读者我要写书评

暂无评论

量子计算机的本质特征及其哲学意义

引用

自然辩证法研究 2001年第9期17卷 12-15,41页

作者：郝宁湘湛江师范学院政法系广东湛江524048

文章在介绍了量子计算机产生的历史背景与基本概念的基础上。

关键词：量子计算机量子图灵机量子并行计算

来源：评论

学校读者我要写书评

暂无评论

一种改进的量子Grover算法

引用

南京邮电大学学报（自然科学版） 2011年第2期31卷 27-30页

作者：周立志李飞郑宝玉南京邮电大学通信与信息工程学院江苏南京210003 南京邮电大学信号处理与传输研究院江苏南京210003

Grover提出的量子算法,在2n个元素的无序数据库中搜索到m个目标解,其搜索时间复杂度为O(2～(1/2)n/m)。但是当目标解m>N/4时,搜索的成功概率迅速下降,且当m=N/2时,算法失效。提出了一种改进算法,当m>N/4时,仅用一次搜索就能以不低... 详细信息

Grover提出的量子算法,在2n个元素的无序数据库中搜索到m个目标解,其搜索时间复杂度为O(2～(1/2)n/m)。但是当目标解m>N/4时,搜索的成功概率迅速下降,且当m=N/2时,算法失效。提出了一种改进算法,当m>N/4时,仅用一次搜索就能以不低于98.01%的成功概率搜索到目标解。

关键词： Grover搜索算法相位旋转量子并行计算

来源：评论

学校读者我要写书评

暂无评论

量子算法的核磁共振实验研究

量子算法的核磁共振实验研究

引用

作者：张竞夫北京师范大学

学位级别：博士

Grover量子搜索算法是主要的量子算法之一，是目前研究最为广泛的量子算法.该文中，我们用核磁共振实验深入地研究了Grover量子搜索算法及其应用.我们应用核磁共振手段实现了Grover提出的广义量子搜索算法.算法中的幺正变换选用了3种不... 详细信息

Grover量子搜索算法是主要的量子算法之一，是目前研究最为广泛的量子算法.该文中，我们用核磁共振实验深入地研究了Grover量子搜索算法及其应用.我们应用核磁共振手段实现了Grover提出的广义量子搜索算法.算法中的幺正变换选用了3种不同的形式，证实了Grover的理论结果.为了增大Grover算法的适用范围，人们将原始形式算法中的Walsh-Hadamard变换，和条件反转操作（π相位转动操作）分别用其他形式的幺正变换和其他相位转动操作代替，进一步地推广了Grover算法.我们在实验上实现了多标记态情况下的上述形式的Grover算法.应用广义Grover算法，我们实现了量子稠密编码.我们运用了不同于Bell基的最大纠缠态，用广义Grover算法的逆运算实现纠缠态测量.作为广义Grover算法的另一个应用，我们推广Grover提出的解决量子通讯复杂性中交集问题的方案.用实验上更易于实现的幺正变换代替Grover方案中的Walsh-Hadamard变换，用π/2相位转动操作代替条件反转操作.我们用简单的2量子位核磁共振量子计算机实现了推广后的方案，演示了有意义的结果.

关键词：量子计算机量子并行计算核磁共振 Grover量子搜索算法量子稠密编码量子通信复杂性量子算法

来源：评论

学校读者我要写书评

暂无评论

Shor量子算法的优化及模拟实现 ——Shor大数分解算法改进和模拟实现及在量子密码学中的应用研究

Shor量子算法的优化及模拟实现 ——Sh...

引用

作者：彭卫丰江南大学

学位级别：硕士

经典的大数因子分解对所有的现行计算机而言是难解的,现在通用的公共加密系统正式利用这一困难作为加密的基础,但是量子计算机上进行的Shor量子算法使大数因子分解不再是难解的而是有效的,因而可能对现有通用的公共加密系统形成挑战。 ... 详细信息

经典的大数因子分解对所有的现行计算机而言是难解的,现在通用的公共加密系统正式利用这一困难作为加密的基础,但是量子计算机上进行的Shor量子算法使大数因子分解不再是难解的而是有效的,因而可能对现有通用的公共加密系统形成挑战。量子计算是以量子物理和数学的基本理论为基础的,它要求代表量子位的二态量子体系之间存在相互作用,并可以用于计算。而且可以通过某种特别的外界作用,从外部来操作和控制他们的态的变化以实现所需的计算过程。量子计算机是量子力学在信息领域中的直接应用,量子计算机的研究是当前信息科学领域的一个很活跃的课题。量子计算机是相对于经典计算机而言的,它采用的算法就是量子算法。本文结合量子力学的性质,介绍了Shor量子算法相关知识。本文主要讨论内容是怎么提高Shor量子算法分解的成功率率以及怎么去模拟实现。同时文章还介绍了量子算法目前的模拟实现方法,着重介绍C++的模拟。第一章介绍了本课题研究的意义、背景以及国内外研究的现状,并且对量子计算的最新研究方向和进展进行了介绍。第二章对量子计算的基本概念进行了概述,从量子比特、量子寄存器、量子逻辑门以及量子并行性和量子复杂度等方面介绍了量子计算。第三章针对密码体制进行了量子算法分析,以便对Shor量子算法有更深入的了解。第四章详细介绍了Shor量子算法并指出了Shor量子算法分解成功率的一些问题,然后对量子方面进行了理论改进,最后进行理论上的证明。第五章以C++为模拟工具对Shor量子算法进行模拟实验。

关键词：量子计算量子傅立叶变换量子并行计算 Shor量子计算

来源：评论

学校读者我要写书评

暂无评论

量子搜索算法的改进及其应用

量子搜索算法的改进及其应用

引用

作者：刘光强深圳大学

学位级别：硕士

量子计算是依赖于量子力学原理来获得解的一种新型计算模型,由于量子计算的并行计算能力,量子计算在解决某些特定问题时,它比经典计算的效率要高。Grover量子搜索算法是量子算法中具有广泛应用前景的一种算法,算法可以在量子线路复杂度... 详细信息

量子计算是依赖于量子力学原理来获得解的一种新型计算模型,由于量子计算的并行计算能力,量子计算在解决某些特定问题时,它比经典计算的效率要高。Grover量子搜索算法是量子算法中具有广泛应用前景的一种算法,算法可以在量子线路复杂度为/O(2n/2)的情况下求解一个规模为2n的搜索问题。本文从降低Grover算法的量子线路复杂度的角度出发,提出两种改进的算法,并将改进的算法应用到3-SAT问题上。1.为了降低量子线路,提出了可变输入Grover算法。算法利用时间-空间折衷的思想,将原问题转化为多个子问题,并在每个子问题中利用Grover算法搜索目标项。在权衡运行时间复杂度和量子线路复杂度的情况下,算法能在运行时间复杂度为/O(2n/3)和量子线路复杂度为/O(2n/3)的情况下找到原问题的解,相比于原来的Grover算法,该算法将量子线路规模从/O(2n/2)下降至/O(2n/3)。2.在提出可变输入Grover算法之后,为了进一步优化量子线路,对于结构化问题,根据结构化问题的特性,提出了可变输入嵌套Grover算法。算法主要是通过不断地扩展可能部分解和避免不可能的部分解来加快运算速度。分析结果表明,该算法可以在运行时间复杂度为/O(2n/3)和线路复杂度为/O(2n/3)α的情况下找到原问题的解,其中系数α<1,其取值根据具体的问题而定,以3-SAT问题为例,则α≈0.68。3.根据3-SAT问题中不同的非解之间存在的一些共同的特征,将提出的可变输入嵌套Grover算法并结合经典的Sch?ning算法来解决3-SAT问题。分析结果表明,与Sch?ning算法和Grover算法的对比,随着3-SAT问题中的变量n越大,该算法的优势越明显。

关键词：量子并行计算量子搜索算法 Grover算法 3-SAT问题

来源：评论

学校读者我要写书评

暂无评论

量子Grover算法的改进及其在Ad Hoc网络路由选择中的应用

量子Grover算法的改进及其在Ad Hoc网络路由选择中的应用

引用

作者：叶庆波南京邮电大学

学位级别：硕士

量子Grover算法自1996年提出以来，以其优异的性能获得了广大学者的关注。但Grover搜索算法也存在诸如当目标态的数目占系统态数目的1/2时算法失效，当目标态的数目超过系统态数目1/4时，算法的计算量急剧增加等缺点。如何进一步提高Gro... 详细信息

量子Grover算法自1996年提出以来，以其优异的性能获得了广大学者的关注。但Grover搜索算法也存在诸如当目标态的数目占系统态数目的1/2时算法失效，当目标态的数目超过系统态数目1/4时，算法的计算量急剧增加等缺点。如何进一步提高Grover算法的性能，是本论文研究的出发点之一。移动自组织网络(Mobile ad hoc networks)是一种高性能的、无基础设施支持、网络拓扑变化的新型网络。由于Ad Hoc网络中的节点的位置不是固定不变的，使得传统的以节点为中心的路由算法不能满足移动自组织网络的需求。提出能够满足移动自组织网络需求的量子路由算法，是本论文研究的另一个出发点。具体研究内容如下：第一，研究了量子Grover搜索算法并对算法进行了改进。研究了量子Grove搜索算法并进行了仿真分析。详细分析了Grover算法的缺陷，并提出了一种改进算法，该算法能够保证在搜索的成功概率不低于93%，算法的计算量降为Grover搜索算法的1/3。第二，研究了Ad Hoc网络路由选择的问题。分析了Ad Hoc网络现有的路由算法和基于Grover算法的路由算法。并在此基础上提出了改进的量子路由算法，并将该算法与DSR算法和基于Grover算法的路由算法进行了比较分析。第三，研究了Ad Hoc网络的QoS路由选择问题。并在分析现有的Ad Hoc网络QoS路由算法和基于Grover算法的QoS路由算法基础上，提出基于改进Grover算法的QoS路由算法。并将该算法与基于Grover算法的QoS路由算法进行分析比较。

关键词：量子并行计算量子Grover搜索算法可变旋转轴相位旋转移动自组织网络 Qos路由

来源：评论

学校读者我要写书评

暂无评论

量子信息讲座第一讲量子计算机

引用

物理 1998年第1期27卷 53-58页

作者：段路明郭光灿中国科学技术大学物理系

量子力学和计算机理论，这两个看起来互不相关的领域，其结合却产生了一门富于成效的学科：量子计算机．文章介绍了量子计算机的基本概念和历史背景，它相对于经典计算机的优越性，它的构造和实验方案，以及实现量子计算的困难及其克服... 详细信息

量子力学和计算机理论，这两个看起来互不相关的领域，其结合却产生了一门富于成效的学科：量子计算机．文章介绍了量子计算机的基本概念和历史背景，它相对于经典计算机的优越性，它的构造和实验方案，以及实现量子计算的困难及其克服途径。

关键词：量子计算机量子图灵机量子并行计算消相干

来源：评论

学校读者我要写书评

暂无评论

基于量子计算原理的Shor算法优越性验证

引用

物理实验 2022年第4期42卷 7-12页

作者：刘安航李浩昱关佳张志华方恺赫丽沈军同济大学物理科学与工程学院上海200092

从理论上分析了分解大数质因子的量子算法——Shor算法,将大数的质因子分解问题转换为求解函数的周期问题.设计了基于Shor算法的实验,并通过比较应用于求解同一函数时量子计算方法和经典计算方法分别需要的运算次数.实验结果表明:量子... 详细信息

从理论上分析了分解大数质因子的量子算法——Shor算法,将大数的质因子分解问题转换为求解函数的周期问题.设计了基于Shor算法的实验,并通过比较应用于求解同一函数时量子计算方法和经典计算方法分别需要的运算次数.实验结果表明:量子计算方法在函数的周期求解问题中仅需要多项式级别的复杂度,从而证明了量子计算在大数的质因子分解问题中具有明显的优越性.

关键词： Shor算法量子并行计算量子傅里叶变换

来源：评论

学校读者我要写书评

暂无评论

量子计算机原理

引用

高等函授学报（自然科学版） 2000年第4期13卷 1-7页

作者：张镇九华中师范大学物理系

本文以与经典计算机对照的方法 ,介绍量子图灵机、量子位、量子寄存器、量子逻辑门、量子并行计算和量子编码 ,从量子计算机的物理基础和工作原理阐明量子计算机的优越性。

关键词：量子计算机量子位量子寄存器量子逻辑门量子并行计算量子编码工作原理物理基础

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：