期刊文献+
共找到111篇文章
< 1 2 6 >
每页显示 20 50 100
量子计算与量子密码的原理及研究进展综述 被引量:18
1
作者 王永利 徐秋亮 《计算机研究与发展》 EI CSCD 北大核心 2020年第10期2015-2026,共12页
量子计算与量子密码是基于量子效应的计算技术和密码技术.1984年Bennett和Brassard提出了第一个量子密钥分发协议,开启了量子密码学的研究,此后相继在量子加密、量子签名等领域进行了大量研究.1994年,Shor利用量子Fourier变换,设计了第... 量子计算与量子密码是基于量子效应的计算技术和密码技术.1984年Bennett和Brassard提出了第一个量子密钥分发协议,开启了量子密码学的研究,此后相继在量子加密、量子签名等领域进行了大量研究.1994年,Shor利用量子Fourier变换,设计了第一个实用的量子算法,在多项式时间内对大整数进行因子分解.1996年,Grover提出了量子搜索算法,能够对无结构数据进行二次加速.Shor算法和Grover算法的提出不仅体现了量子计算的优越性,还对传统基于数学困难问题的密码学体制造成威胁.经过半个世纪的发展,量子计算与量子密码在理论与实践的研究上都取得了丰硕的成果.从量子力学的数学框架、基本概念和原理、量子计算基本思想、量子密码研究进展及主要思想等方面进行总结梳理. 展开更多
关键词 量子计算 量子密码 Shor算法 grover算法 量子密钥分发
下载PDF
基于量子计算机的数据库搜索 被引量:2
2
作者 张声雷 《微计算机信息》 北大核心 2006年第01X期184-186,共3页
Grover提出的量子搜索算法,可以用O(N1/2)的时间复杂度完成对规模为N的非结构化数据集的搜索,这在经典计算机上需要O(N)的复杂度。其中量子黑盒(又称为Oracle)依赖于具体问题,根据数据库搜索的要求,设计了量子黑盒的内部结构和相应的量... Grover提出的量子搜索算法,可以用O(N1/2)的时间复杂度完成对规模为N的非结构化数据集的搜索,这在经典计算机上需要O(N)的复杂度。其中量子黑盒(又称为Oracle)依赖于具体问题,根据数据库搜索的要求,设计了量子黑盒的内部结构和相应的量子线路,给出了适合于数据库搜索的量子算法。 展开更多
关键词 量子计算 grover算法 数据库搜索
下载PDF
多目标元素的量子搜索算法 被引量:1
3
作者 钟普查 鲍皖苏 《计算机工程与应用》 CSCD 北大核心 2008年第24期146-147,204,共3页
Grover量子搜索算法解决了未加整理的数据库搜索问题,在2^n个元素中搜索M个目标元素时,计算复杂度为O(√2^n/M)),相对于经典算法实现了二次加速,但Grover算法在目标元素个数接近2^/2时成功率较低。提出了一种针对多目标元素的量子搜... Grover量子搜索算法解决了未加整理的数据库搜索问题,在2^n个元素中搜索M个目标元素时,计算复杂度为O(√2^n/M)),相对于经典算法实现了二次加速,但Grover算法在目标元素个数接近2^/2时成功率较低。提出了一种针对多目标元素的量子搜索算法,当目标元素个数大于2^n/3时,能以不低于97.36%的概率找到目标元素。 展开更多
关键词 量子计算 量子算法 grover算法 相位变换
下载PDF
基于量子计算的用户识别算法 被引量:6
4
作者 朱皖宁 刘志昊 《电子学报》 EI CAS CSCD 北大核心 2018年第1期24-30,共7页
本文提出了基于量子算法的快速用户识别算法.当代社会进入互联网时代后,大量的信息充斥在网络上,许多有价值的信息被隐藏在Weblog中,大数据分析的一项任务就是通过对Weblog的分析得到用户行为模式等重要的信息,在这之前必须要做的是对... 本文提出了基于量子算法的快速用户识别算法.当代社会进入互联网时代后,大量的信息充斥在网络上,许多有价值的信息被隐藏在Weblog中,大数据分析的一项任务就是通过对Weblog的分析得到用户行为模式等重要的信息,在这之前必须要做的是对用户进行识别.以往对用户识别算法的研究较为侧重在准确度方面,识别的速度尚不能令人满意.本文基于Grover搜索算法提出了扩展记录模式和非扩展记录模式的两种快速IP地址搜索算法,将搜索的查询复杂度进行了二次加速. 展开更多
关键词 用户识别 量子计算 大数据 grover搜索算法 无结构数据库搜索
下载PDF
量子自组织特征映射神经网络
5
作者 叶梓 《福建电脑》 2024年第1期21-26,共6页
自组织特征映射是典型的无监督神经网络算法。它运用竞争学习策略实现数据分类。然而当网络中神经元个数为多项式时,自组织特征映射算法训练容易受到计算力挑战。为了降低算法训练的时间复杂度,本文提出了一个量子经典混合的自组织特征... 自组织特征映射是典型的无监督神经网络算法。它运用竞争学习策略实现数据分类。然而当网络中神经元个数为多项式时,自组织特征映射算法训练容易受到计算力挑战。为了降低算法训练的时间复杂度,本文提出了一个量子经典混合的自组织特征映射神经网络算法,利用量子叠加性和量子纠缠性对经典算法进行加速。在神经网络训练过程中,算法利用量子相位估计和Grover搜索算法并行实现相似度计算和标签提取。理论分析表明,本文提出的量子算法相比于经典算法在数据维度上具有指数加速。 展开更多
关键词 量子神经网络 量子相位估计 grover搜索算法 自组织特征映射
下载PDF
迭代次数自适应的Grover算法 被引量:4
6
作者 朱皖宁 陈汉武 《电子学报》 EI CAS CSCD 北大核心 2016年第12期2975-2980,共6页
本文提出了利用相位门自动控制Grover搜索算法迭代次数的算法.Grover搜索算法最终得到目标分量的概率非常依赖于酉算子迭代的次数.迭代次数的计算依赖于目标分量的数量.因此当目标分量数未知时,该方法无法以高概率测量到目标分量.在以... 本文提出了利用相位门自动控制Grover搜索算法迭代次数的算法.Grover搜索算法最终得到目标分量的概率非常依赖于酉算子迭代的次数.迭代次数的计算依赖于目标分量的数量.因此当目标分量数未知时,该方法无法以高概率测量到目标分量.在以往的解决方案中需要较高的Oracle查询复杂度才能以一定概率得到目标分量的数量.本文提出了一种通过判断叠加态相位正负性,可自动控制Grover搜索算法迭代次数的方法.只需要添加一个判断相位的门电路,仅增加一次Oracle查询次数就可以精确的在最优迭代次数时停止Grover搜索算法,在搜索空间较小时可比原算法有更大的概率得到目标分量. 展开更多
关键词 grover搜索算法 相位正负性 自动控制
下载PDF
旋转迭代量子搜索算法 被引量:4
7
作者 周日贵 曹建 《西南交通大学学报》 EI CSCD 北大核心 2010年第4期585-588,595,共5页
为提高Grover算法的搜索效率,基于Grover算法,提出了一种新的量子搜索算法.该算法充分利用各状态之间的结构信息,根据不同的初始量子态和所搜索的基态设计旋转量子门,并用提出的量子门进行旋转迭代.结果表明,与Grover算法相比,该算法的... 为提高Grover算法的搜索效率,基于Grover算法,提出了一种新的量子搜索算法.该算法充分利用各状态之间的结构信息,根据不同的初始量子态和所搜索的基态设计旋转量子门,并用提出的量子门进行旋转迭代.结果表明,与Grover算法相比,该算法的搜索迭代次数减少.实例分析验证了算法的可行性和有效性. 展开更多
关键词 grover搜索算法 迭代 几何表示 量子门旋转
下载PDF
基于IBM Q平台的量子算法研究 被引量:3
8
作者 卫佳 倪明 +1 位作者 周明 江文兵 《计算机工程》 CAS CSCD 北大核心 2018年第12期6-12,共7页
为探究多比特量子算法在量子芯片和模拟器中的实现现状,分别在IBM量子芯片和模拟器上运行Grover搜索算法、量子随机行走算法以及量子傅里叶变换算法。针对2 bit Grover搜索算法和2 bit量子随机行走算法,分析测量次数对运行结果的影响并... 为探究多比特量子算法在量子芯片和模拟器中的实现现状,分别在IBM量子芯片和模拟器上运行Grover搜索算法、量子随机行走算法以及量子傅里叶变换算法。针对2 bit Grover搜索算法和2 bit量子随机行走算法,分析测量次数对运行结果的影响并选用最高可模拟次数对量子芯片和模拟器的运算结果进行比对。设计并运行5 bit量子傅里叶变换算法和3 bit Grover搜索算法,分别采用IBM Q模拟器进行最高次数的模拟。实验结果表明,量子芯片测试结果并没有随测量次数的增加而优化,模拟器计算结果的准确度明显优于量子芯片。 展开更多
关键词 IBM Q云平台 量子模拟 量子傅里叶变换 grover搜索算法 量子随机行走算法 量子计算
下载PDF
两量子位Grover量子算法NMR脉冲序列参量的研究 被引量:3
9
作者 彭永刚 《光子学报》 EI CAS CSCD 北大核心 2010年第10期1806-1810,共5页
从两量子位核磁共振量子计算机物理模型出发,通过解单体含时薛定谔方程和解两体含时薛定谔方程,提出了Grover量子算法核磁共振脉冲序列参量设定的两种规则,给出了具体参量取值,并进行了数值仿真,仿真结果表明:解两体薛定谔方程给出的参... 从两量子位核磁共振量子计算机物理模型出发,通过解单体含时薛定谔方程和解两体含时薛定谔方程,提出了Grover量子算法核磁共振脉冲序列参量设定的两种规则,给出了具体参量取值,并进行了数值仿真,仿真结果表明:解两体薛定谔方程给出的参量设定规则,能使两量子位量子搜索的目标态是纯基态,目标态的z分量期望值精确度达到在小数点后三位与理论值完全相同,验证了我们提出的参量设定规则的正确性. 展开更多
关键词 参量设定 核磁共振脉冲序列 含时薛定谔方程 grover量子算法数值仿真
下载PDF
一种改进的量子Grover算法 被引量:1
10
作者 周立志 李飞 郑宝玉 《南京邮电大学学报(自然科学版)》 2011年第2期27-30,共4页
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搜索算法 相位旋转 量子并行计算
下载PDF
多轮EM结构的量子差分碰撞密钥恢复攻击 被引量:1
11
作者 张中亚 吴文玲 邹剑 《计算机研究与发展》 EI CSCD 北大核心 2021年第12期2811-2818,共8页
量子算法的发展和应用对密码算法的设计和分析产生了深远的影响,其中Grover量子算法和Simon量子算法在密码安全性评估中应用较多,但作为生日碰撞攻击量子化的BHT(Brassard,H yer,Tapp)量子算法,还没有得到具体应用,研究BHT量子算法对密... 量子算法的发展和应用对密码算法的设计和分析产生了深远的影响,其中Grover量子算法和Simon量子算法在密码安全性评估中应用较多,但作为生日碰撞攻击量子化的BHT(Brassard,H yer,Tapp)量子算法,还没有得到具体应用,研究BHT量子算法对密码算法的分析具有重要意义.通过对多轮EM(Even,Mansour)结构进行分析,研究了经典条件和量子条件下的碰撞搜索算法与差分密钥恢复攻击的结合,对多轮EM结构进行了差分碰撞密钥恢复攻击,并从BHT量子算法的角度进行量子化.结果表明,经典条件下,当差分传递概率2^(-p)≥2-^(n/2)时,r轮EM结构的差分密钥恢复攻击时间复杂度从O(2^(p+n))降到O(2^(p+n/2)),速度快了2^(n/2)倍.量子条件下,当差分传递概率2^(-p)>2^(-n/3)时,结合BHT量子算法的差分碰撞密钥恢复攻击时间复杂度要优于基于Grover量子算法的差分密钥恢复攻击,显示了BHT量子算法在具体密码分析中的有效性. 展开更多
关键词 量子计算 grover量子算法 BHT量子算法 差分分析 EM结构
下载PDF
基于超导量子比特网络的Grover搜索算法实现方案(英文) 被引量:1
12
作者 郑小虎 董俊 +2 位作者 杨青 杨名 曹卓良 《原子与分子物理学报》 CAS CSCD 北大核心 2010年第4期715-720,共6页
提出一个改进超导电路结构,此结构能实现量子计算所必需的任意两量子比特之间的长程作用,此结构能用目前技术制作.其次,基于此结构提出Grover搜索算法实现的物理方案.由于能实现任意两量子比特之间的控制相位门,所以多比特Grover搜索算... 提出一个改进超导电路结构,此结构能实现量子计算所必需的任意两量子比特之间的长程作用,此结构能用目前技术制作.其次,基于此结构提出Grover搜索算法实现的物理方案.由于能实现任意两量子比特之间的控制相位门,所以多比特Grover搜索算法也能实现,从而满足各种量子计算的需要.此方案是一个基于电流控制的超导电荷比特网络结构的Grover搜索算法实现方案. 展开更多
关键词 量子计算 超导量子比特 grover算法
下载PDF
Grover量子算法与数据加密标准的安全性分析 被引量:1
13
作者 孟洋 傅广生 《湖南文理学院学报(自然科学版)》 CAS 2006年第3期78-79,共2页
讨论了现在流行的DES密码体系的安全机制,详细分析了如何用Grover量子搜索方法进行密钥穷举搜索的攻击.得出理论上Grover量子搜索法对DES的安全机制存在潜在的威胁.
关键词 数据加密标准 grover量子算法 明文攻击 穷举 搜索
下载PDF
Quantum search via superconducting quantum interference devices in a cavity
14
作者 卢艳 董萍 +1 位作者 薛正远 曹卓良 《Chinese Physics B》 SCIE EI CAS CSCD 2007年第12期3601-3604,共4页
We propose a scheme for implementing the Grover search algorithm with two superconducting quantum interference devices (SQUIDs) in a cavity. Our scheme only requires single resonant interaction of the SQUID-cavity s... We propose a scheme for implementing the Grover search algorithm with two superconducting quantum interference devices (SQUIDs) in a cavity. Our scheme only requires single resonant interaction of the SQUID-cavity system and the required interaction time is very short. The simplicity of the process and the reduction of the interaction time are important for restraining decoherence. 展开更多
关键词 grover search algorithm superconducting quantum interference devices
下载PDF
Grover search algorithm in an ion trap systen
15
作者 郑仕标 《Chinese Physics B》 SCIE EI CAS CSCD 2005年第11期2222-2225,共4页
Two schemes for the implementation of the two-qubit Grover search algorithm in the ion trap system are proposed. These schemes might be experimentally realizable with presently available techniques. The experimental i... Two schemes for the implementation of the two-qubit Grover search algorithm in the ion trap system are proposed. These schemes might be experimentally realizable with presently available techniques. The experimental implementation of the schemes would be an important step toward more complex quantum computation in the ion trap system. 展开更多
关键词 grover search algorithm ion trap system quantum computation
下载PDF
基于量子计算方法的多址DCSK通信系统研究(英文)
16
作者 李辉 郝晓晓 《量子电子学报》 CAS CSCD 北大核心 2016年第5期566-572,共7页
为了降低多用户之间的干扰问题,提出了一种新的混沌多址通信系统(多比特MA-DCSK),并设计了该系统的多用户检测算法。通过仿真实验,比较了该多比特MA-DCSK系统与可变延时MA-DCSK系统的误码率性能,证明了该系统具有更低的误码率.利用量子... 为了降低多用户之间的干扰问题,提出了一种新的混沌多址通信系统(多比特MA-DCSK),并设计了该系统的多用户检测算法。通过仿真实验,比较了该多比特MA-DCSK系统与可变延时MA-DCSK系统的误码率性能,证明了该系统具有更低的误码率.利用量子并行运算的特性,采用Grover量子算法解决多用户检测算法的计算复杂度,这种算法可以将复杂度从N降低到N^(1/2).仿真结果表明,在不影响系统性能的同时,量子算法可以有效地降低计算复杂度。 展开更多
关键词 混沌通信 多比特MA-DCSK 多用户检测算法 grover量子算法 计算复杂度
下载PDF
求最优装载的量子算法 被引量:1
17
作者 卢春红 孙力 《计算机工程与设计》 CSCD 北大核心 2007年第2期278-279,282,共3页
随着Grover量子搜索算法的不断发展,它的实际应用价值也在逐渐体现。通过介绍量子并行计算和量子算法的基本思想以及对改进的Grover搜索算法进行研究的基础上,分析给出了一个时间复杂度为O()的求解最优装载问题的量子算法。对于最优装... 随着Grover量子搜索算法的不断发展,它的实际应用价值也在逐渐体现。通过介绍量子并行计算和量子算法的基本思想以及对改进的Grover搜索算法进行研究的基础上,分析给出了一个时间复杂度为O()的求解最优装载问题的量子算法。对于最优装载问题,分别用经典计算机上的贪心算法和量子算法来求解,得出了这两种算法的时间复杂度,从而可以看出量子算法相对于经典算法具有更快的搜索速度。 展开更多
关键词 量子算法 量子并行性 Grove搜索算法 最优装载 时间复杂度
下载PDF
Grover算法的非定域实现
18
作者 梁森山 刘文章 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第6期824-827,共4页
用核磁共振技术目前只能做到对7个量子比特的演示计算。为此有人提出"分布式量子计算机"的方案。该文考察Grover搜索算法非定域实现,分析为实现这种非定域操作所需的Einstein-Podolsky-Rosen(EPR)纠缠对资源。以2个量子比特为... 用核磁共振技术目前只能做到对7个量子比特的演示计算。为此有人提出"分布式量子计算机"的方案。该文考察Grover搜索算法非定域实现,分析为实现这种非定域操作所需的Einstein-Podolsky-Rosen(EPR)纠缠对资源。以2个量子比特为例,说明非定域实现Grover搜索的全过程,并推广到N个量子比特情况下非定域实现的资源需求情况。N为要搜索数据库的大小。结果表明,某些情况下,非定域Grover算法耗用比经典Grover算法更多个EPR对,甚至比经典计算机所用的资源还多,此时的非定域量子计算失去了量子计算的优势。 展开更多
关键词 非定域量子门 grover搜索算法 计算资源
原文传递
可变旋转轴的Grover改进算法
19
作者 叶庆波 李飞 《南京邮电大学学报(自然科学版)》 北大核心 2013年第4期50-54,共5页
为提高Grover算法的搜索效率,基于量子并行计算原理,提出了一种改进型的量子搜索算法。该算法在保证搜索成功概率的前提下,能将计算的迭代次数降低到Grover算法的1/3。理论推导和模拟仿真结果表明,该算法能明显降低计算量。
关键词 grover搜索算法 相位旋转 可变旋转轴 量子并行计算
下载PDF
基于量子算法优化的迭代多用户接收机研究
20
作者 梁文桥 周小林 《微型电脑应用》 2017年第3期1-3,11,共4页
量子计算是21世纪热点研究的方向。在传统经典通信框架中,最优的多用户接收机(最大似然多用户接收机)通常由于其算法的高复杂性导致很难用在大量多用户的场景中。分析了量子计算中常用的算法,提出利用Grover搜索算法的并行性来优化多用... 量子计算是21世纪热点研究的方向。在传统经典通信框架中,最优的多用户接收机(最大似然多用户接收机)通常由于其算法的高复杂性导致很难用在大量多用户的场景中。分析了量子计算中常用的算法,提出利用Grover搜索算法的并行性来优化多用户接收机的复杂度。经过分析,研究的搜索算法可以把复杂度降到原有算法的开方级。把提出的改进算法用于自由空间光IDMA的通信系统中,提出了一种利用量子计算的软入软出(SISO)量子多用户接收机,并且和传统空间光IDMA散弹噪声下的性能做了对比。数值仿真的结果显示,所提出的量子计算方法优于次优软干扰消除算法,和最优贝叶斯算法性能一致,并且复杂度显著降低,仅为最优贝叶斯算法复杂度的开方级。 展开更多
关键词 多用户接收机 量子计算 grover搜寻算法 空间光交织多址通信
下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部