基于0.1π旋转相位Grover算法的ECC电压毛刺攻击算法 被引量：6

1

作者 王潮 曹琳 +1 位作者 贾徽徽 胡风 《通信学报》 EI CSCD 北大核心 2017年第8期1-8,共8页

将Grover算法应用到对公钥密码的故障攻击中,提出一种基于固定相位旋转Grover量子算法,当旋转相位为0.1π时,仿真实验搜索成功率提高到99.23%。进一步与故障攻击结合,提出基于0.1π旋转相位Grover算法的椭圆曲线密码电压毛刺攻击算法,... 将Grover算法应用到对公钥密码的故障攻击中,提出一种基于固定相位旋转Grover量子算法,当旋转相位为0.1π时,仿真实验搜索成功率提高到99.23%。进一步与故障攻击结合,提出基于0.1π旋转相位Grover算法的椭圆曲线密码电压毛刺攻击算法,仿真实验以100%的概率攻击了NIST公布的Koblitz安全曲线K-163,其计算复杂度呈指数级降低。这是除Shor算法之外量子计算对公钥密码的一种新的有效攻击途径,有助于拓展量子计算对其他公钥密码体制的攻击。 展开更多

关键词 量子搜索算法 grover算法 相位匹配 量子计算 电压毛刺攻击

在线阅读 下载PDF 职称材料

基于BDD的Grover算法仿真 被引量：1

2

作者 薛希玲 陈汉武 +1 位作者 陈开中 李志强 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第1期28-33,共6页

为了解决仿真量子计算过程中复杂性随量子比特数的增加呈指数级递增的问题,采用二项决策图(BDD)表示矩阵算子仿真Grover提出的量子搜索算法.BDD利用矩阵算子在量子计算过程中呈现出的结构化特性,可以高效地压缩存储空间并实现在压缩数... 为了解决仿真量子计算过程中复杂性随量子比特数的增加呈指数级递增的问题,采用二项决策图(BDD)表示矩阵算子仿真Grover提出的量子搜索算法.BDD利用矩阵算子在量子计算过程中呈现出的结构化特性,可以高效地压缩存储空间并实现在压缩数据结构上直接进行矩阵的各种运算.利用改进的BDD实现了仿真过程需要的各种矩阵运算,用C++编写的程序对Grover算法的实例进行仿真,最后从多个角度对违反直观的实验结果进行了分析,阐述了量子算法的内在并行性. 展开更多

关键词 量子算法 grover算法仿真 二项决策图 grover迭代

在线阅读 下载PDF 职称材料

迭代次数自适应的Grover算法 被引量：5

3

作者 朱皖宁 陈汉武 《电子学报》 EI CAS CSCD 北大核心 2016年第12期2975-2980,共6页

本文提出了利用相位门自动控制Grover搜索算法迭代次数的算法.Grover搜索算法最终得到目标分量的概率非常依赖于酉算子迭代的次数.迭代次数的计算依赖于目标分量的数量.因此当目标分量数未知时,该方法无法以高概率测量到目标分量.在以... 本文提出了利用相位门自动控制Grover搜索算法迭代次数的算法.Grover搜索算法最终得到目标分量的概率非常依赖于酉算子迭代的次数.迭代次数的计算依赖于目标分量的数量.因此当目标分量数未知时,该方法无法以高概率测量到目标分量.在以往的解决方案中需要较高的Oracle查询复杂度才能以一定概率得到目标分量的数量.本文提出了一种通过判断叠加态相位正负性,可自动控制Grover搜索算法迭代次数的方法.只需要添加一个判断相位的门电路,仅增加一次Oracle查询次数就可以精确的在最优迭代次数时停止Grover搜索算法,在搜索空间较小时可比原算法有更大的概率得到目标分量. 展开更多

关键词 grover搜索算法 相位正负性 自动控制

在线阅读 下载PDF 职称材料

基于量子Grover算法的服装色彩搭配量子搜索模型建构 被引量：2

4

作者 韩兰 《现代电子技术》 2022年第22期138-142,共5页

为了更好地解决服装色彩搭配问题,借助计算机技术实现服装色彩搭配的智能化处理,文中提出一种基于量子Grover算法建构服装色彩搭配量子搜索模型的设计思路。服装色彩搭配的难点问题主要在于多影响因素所致多维度、多因素的排列组合,使... 为了更好地解决服装色彩搭配问题,借助计算机技术实现服装色彩搭配的智能化处理,文中提出一种基于量子Grover算法建构服装色彩搭配量子搜索模型的设计思路。服装色彩搭配的难点问题主要在于多影响因素所致多维度、多因素的排列组合,使得服装色彩搭配无法完整表达专业知识、搭配指数级增长及搜索模糊等。通过建立量子搜索模型,能够对服装色带搭配关系完整表达;根据不同服装的实用搭配场景,成功建立基于量子Grover算法的量子检索模型,可完成服装色彩的匹配式搜索。量子搜索模型在服装色彩搭配中的实际应用表明,该模型不仅能够实现色彩搭配的量子查询,还能够实现服装色彩搭配的优化选型,在短时间内就可以高效、迅速、完整、协调地完成服装色彩搭配,并且保证色彩搭配效果的准确,证实了文中方法的可行性和应用价值。 展开更多

关键词 服装色彩搭配 搜索模型 量子grover算法 优化选型 量子查询 色彩属性 匹配式搜索

在线阅读 下载PDF 职称材料

Grover算法量子处理架构的设计与模拟

5

作者 张洪涛 代永涛 凃玲英 《华侨大学学报（自然科学版）》 CAS 北大核心 2016年第6期749-753,共5页

针对混合架构经典-量子算法的量子算法处理单元,设计基于Grover算法的量子处理架构.将一种用于量子计算仿真的量子程序设计语言引入Grover量子搜索算法中,并在Linux操作系统中进行执行与模拟.结果表明:所提架构可以提高量子搜索算法的... 针对混合架构经典-量子算法的量子算法处理单元,设计基于Grover算法的量子处理架构.将一种用于量子计算仿真的量子程序设计语言引入Grover量子搜索算法中,并在Linux操作系统中进行执行与模拟.结果表明:所提架构可以提高量子搜索算法的执行性能;利用反馈调节可以有效地实现量子搜索算法的最佳性能. 展开更多

关键词 grover量子搜索算法 量子处理架构 量子程序设计语言 仿真

在线阅读 下载PDF 职称材料

一种改进的量子Grover算法 被引量：1

6

作者 周立志 李飞 郑宝玉 《南京邮电大学学报（自然科学版）》 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 职称材料

基于超导量子比特网络的Grover搜索算法实现方案(英文) 被引量：1

7

作者 郑小虎 董俊 +2 位作者 杨青 杨名 曹卓良 《原子与分子物理学报》 CAS CSCD 北大核心 2010年第4期715-720,共6页

提出一个改进超导电路结构,此结构能实现量子计算所必需的任意两量子比特之间的长程作用,此结构能用目前技术制作.其次,基于此结构提出Grover搜索算法实现的物理方案.由于能实现任意两量子比特之间的控制相位门,所以多比特Grover搜索算... 提出一个改进超导电路结构,此结构能实现量子计算所必需的任意两量子比特之间的长程作用,此结构能用目前技术制作.其次,基于此结构提出Grover搜索算法实现的物理方案.由于能实现任意两量子比特之间的控制相位门,所以多比特Grover搜索算法也能实现,从而满足各种量子计算的需要.此方案是一个基于电流控制的超导电荷比特网络结构的Grover搜索算法实现方案. 展开更多

关键词 量子计算 超导量子比特 grover算法

在线阅读 下载PDF 职称材料

Grover量子算法在搜索无序数据库最小值中的应用 被引量：1

8

作者 李真 罗海龙 李少根 《电子科技》 2009年第1期43-46,共4页

Grove量子搜索算法利用了量子态的并行计算的特性,具有高效的搜索效率,因此得到了深入研究和广泛应用。详细分析了Grover量子搜索算法的原理和性能,通过仿真验证了该算法的搜索效率。研究了改进的Grover算法及其在无序数据库搜索中的应... Grove量子搜索算法利用了量子态的并行计算的特性,具有高效的搜索效率,因此得到了深入研究和广泛应用。详细分析了Grover量子搜索算法的原理和性能,通过仿真验证了该算法的搜索效率。研究了改进的Grover算法及其在无序数据库搜索中的应用,给出了一种求无序数据库最小值的量子算法。仿真试验表明,相对于常规搜索算法,该算法在保证高搜索成功概率的同时,大大减少了搜索次数,时间复杂度仅为O(N～1/2)。 展开更多

关键词 量子搜索算法 grover算法 数据库

在线阅读 下载PDF 职称材料

精确Grover量子搜索算法概述 被引量：2

9

作者 李冠中 李绿周 《电子科技大学学报》 EI CAS CSCD 北大核心 2022年第3期342-346,共5页

Grover算法自提出以来就备受关注,因其对无序数据库搜索问题有相对于经典算法平方级别的加速。但是原始Grover算法通常无法百分之百得到目标元素,即使目标元素占比已知。为此,精确Grover量子搜索算法被提出,它们作为原始Grover算法的扩... Grover算法自提出以来就备受关注,因其对无序数据库搜索问题有相对于经典算法平方级别的加速。但是原始Grover算法通常无法百分之百得到目标元素,即使目标元素占比已知。为此,精确Grover量子搜索算法被提出,它们作为原始Grover算法的扩展,在保持平方加速的同时,能以100%的概率输出目标元素。该文较系统地梳理已有的3种精确Grover量子搜索算法,详细介绍算法的流程、参数设置、背后的几何直观,并针对目标元素占比已知及未知的情况,说明精确量子搜索的查询复杂性下界。 展开更多

关键词 精确grover量子搜索算法 grover算法 量子计算 无序数据库搜索

在线阅读 下载PDF 职称材料

基于Cirq的Grover搜索算法的电路实现 被引量：2

10

作者 吴希 李志强 《量子电子学报》 CAS CSCD 北大核心 2022年第3期431-438,共8页

Grover量子算法能对传统的搜索算法起到平方级加速的效果,因此自提出以来一直受到人们的广泛关注。首先将基于Python的Cirq框架与Grover搜索算法进行结合,并对其进行模拟实现,可以直观地看到算法的电路实现细节,同时,实验验证了该算法... Grover量子算法能对传统的搜索算法起到平方级加速的效果,因此自提出以来一直受到人们的广泛关注。首先将基于Python的Cirq框架与Grover搜索算法进行结合,并对其进行模拟实现,可以直观地看到算法的电路实现细节,同时,实验验证了该算法的特点与存在的不足。进而针对搜索成功率存在的不足,从理论上介绍一种基于相位角旋转的精准Grover改进算法,并通过Cirq框架对其进行模拟实现,验证了该算法成功率始终为1的有效性。Cirq框架的引入为量子算法的研究以及量子电路的优化提供了强大的工具支持。 展开更多

关键词 量子信息 量子电路 grover算法 Cirq框架

在线阅读 下载PDF 职称材料

量子均值估计算法研究进展

11

作者 冯世光 高诚伸 李绿周 《电子科技大学学报》 EI CAS CSCD 北大核心 2024年第4期605-610,共6页

随机变量的均值估计问题一直是经典数据分析中研究的热点,均值估计算法的目的是通过对随机变量尽可能少地采样从而获得尽可能准确的均值估计值。量子计算作为一项革命性的技术,在一些问题上具有超越经典计算的优势。量子算法在均值估计... 随机变量的均值估计问题一直是经典数据分析中研究的热点,均值估计算法的目的是通过对随机变量尽可能少地采样从而获得尽可能准确的均值估计值。量子计算作为一项革命性的技术,在一些问题上具有超越经典计算的优势。量子算法在均值估计问题上相对于经典算法具有平方加速,展现了量子计算的优越性。该文系统梳理了量子均值估计算法的发展历程,详细介绍了各阶段的算法流程及其优缺点,并对其主要应用场景进行了展示,最后讨论了量子均值估计算法的潜在发展方向。 展开更多

关键词 随机变量 均值估计 量子算法 grover算法

在线阅读 下载PDF 职称材料

三个量子比特的Grover量子搜寻算法的核磁共振实现

12

作者 肖丽 罗军 +1 位作者 傅利平 曾锡之 《量子电子学报》 CAS CSCD 2000年第6期493-499,共7页

Ｇｒｏｖｅｒ量子搜寻算法是一种重要的量子算法．本文利用核磁共振模拟机首次实现了三个量子比特（ｑｕｂｉｔ）的 Ｇｒｏｖｅｒ搜寻算法．讨论了量子计算机确实比经典电子计算机有效．

关键词 量子比特 grover量子搜索算法 核磁共振 模拟机

在线阅读 下载PDF 职称材料

可变旋转轴的Grover改进算法

13

作者 叶庆波 李飞 《南京邮电大学学报（自然科学版）》 北大核心 2013年第4期50-54,共5页

为提高Grover算法的搜索效率,基于量子并行计算原理,提出了一种改进型的量子搜索算法。该算法在保证搜索成功概率的前提下,能将计算的迭代次数降低到Grover算法的1/3。理论推导和模拟仿真结果表明,该算法能明显降低计算量。

关键词 grover搜索算法 相位旋转 可变旋转轴 量子并行计算

在线阅读 下载PDF 职称材料

多模式高概率量子搜索算法 被引量：6

14

作者 周日贵 谢强 +1 位作者 姜楠 丁秋林 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2007年第2期227-230,共4页

量子搜索问题是发展量子神经网络必须要解决的问题之一。本文在分析了G rover量子算法基础上,针对量子神经网络要处理多模式问题提出了一个多模式高概率量子搜索算法,它通过一系列的么正操作能在模式集中以较高的概率搜索目标,并且该算... 量子搜索问题是发展量子神经网络必须要解决的问题之一。本文在分析了G rover量子算法基础上,针对量子神经网络要处理多模式问题提出了一个多模式高概率量子搜索算法,它通过一系列的么正操作能在模式集中以较高的概率搜索目标,并且该算法在搜索目标模式时能在一次算法的执行中就找到目标,所以它远比经典的搜索方法要快,而且随着模式集和目标数的增多,它运行效果越好,最后验证了算法的可行性和有效性。 展开更多

关键词 量子搜索算法 多模式 高概率 grover算法

在线阅读 下载PDF 职称材料

基于量子计算的僵尸网络周期性通信检测算法（英文） 被引量：1

15

作者 王新良 杨茜惠 靳翔 《量子电子学报》 CAS CSCD 北大核心 2016年第2期182-187,共6页

僵尸网络需要在控制者和受控主机之间维持周期性通信,如果能够有效识别僵尸网络的周期性通信行为,就能够以此为基础实现僵尸网络检测。尽管一些算法提出了基于周期性通信行为的僵尸网络检测方法,但是如何在海量数据中实现僵尸网络的快... 僵尸网络需要在控制者和受控主机之间维持周期性通信,如果能够有效识别僵尸网络的周期性通信行为,就能够以此为基础实现僵尸网络检测。尽管一些算法提出了基于周期性通信行为的僵尸网络检测方法,但是如何在海量数据中实现僵尸网络的快速检测仍然是一个问题。基于量子计算的僵尸网络周期性通信行为检测算法,是在已有算法的基础上引入量子计算来提高周期性通信检测算法的速度。实验结果表明,改进后的算法与已有算法相比,拥有相同的检测精度,能够准确检测出所有的异常IP。与此同时,能够使用较少的查询次数完成僵尸网络检测,能够有效提高僵尸网络检测的速度。 展开更多

关键词 量子信息 周期性通信 僵尸网络 量子计算 grover算法

在线阅读 下载PDF 职称材料

MIBS算法量子密码分析 被引量：5

16

作者 李艳俊 林昊 +1 位作者 易子晗 谢惠琴 《密码学报》 CSCD 2021年第6期989-998,共10页

随着量子计算的发展,一些分组密码可能不再安全.在ISIT 2010会议上,学者基于Simon算法提出了Feistel结构密码的3轮量子区分器,并证明能在多项式时间内求解,但该量子区分器的构建并没有考虑到密码算法的轮函数.本文研究构建与轮函数有关... 随着量子计算的发展,一些分组密码可能不再安全.在ISIT 2010会议上,学者基于Simon算法提出了Feistel结构密码的3轮量子区分器,并证明能在多项式时间内求解,但该量子区分器的构建并没有考虑到密码算法的轮函数.本文研究构建与轮函数有关的量子区分器.轻量级分组密码算法MIBS的设计目标是普遍适用于资源受限的环境,如RFID标签和传感器网络.我们充分考虑了MIBS的轮函数及其线性变换的性质,由此提出了5轮量子区分器.然后我们遵循Leander和May的密钥恢复攻击框架,即Grover-meet-Simon算法,在Q2模型下对MIBS进行了7轮量子密钥恢复攻击,时间复杂度为2^(12). 展开更多

关键词 MIBS算法 量子密码分析 Simon算法 grover算法

在线阅读 下载PDF 职称材料

一种改进搜索无序数据库最小值的量子算法

17

作者 李真 杨森斌 周林 《现代电子技术》 2009年第14期146-148,151,共4页

Grover量子搜索算法利用了量子态的并行计算特性,具有高效的搜索效率,因此得到深入研究和广泛应用。分析Grover量子搜索算法的原理及性能,深入研究将其应用于搜索无序数据库最小值的算法,针对该算法搜索次数较高的缺点,提出一种双门限... Grover量子搜索算法利用了量子态的并行计算特性,具有高效的搜索效率,因此得到深入研究和广泛应用。分析Grover量子搜索算法的原理及性能,深入研究将其应用于搜索无序数据库最小值的算法,针对该算法搜索次数较高的缺点,提出一种双门限搜索无序数据库最小值算法。经过仿真发现,改进算法的搜索次数比原算法少,将该算法运用在多用户检测中,该算法具有接近于最优多用户检测算法的误码率性能,而在复杂度上却远远低于最优多用户检测算法。 展开更多

关键词 量子算法 量子搜索算法 grover算法 数据库

在线阅读 下载PDF 职称材料

NTRU公钥密码的量子算法攻击研究 被引量：1

18

作者 董经 蔡彬彬 +3 位作者 吴宇森 高飞 秦素娟 温巧燕 《密码学报》 CSCD 2021年第6期948-959,共12页

NTRU作为近期NIST征集的后量子密码算法之一,分析其量子安全性具有重要意义.2015年,Fluhrer基于Grover搜索算法给出对NTRU公钥密码的量子攻击.在乘积多项式模式下,该攻击对小系数多项式私钥f_(1)f_(2)的搜索具有平方加速效果.然而,该攻... NTRU作为近期NIST征集的后量子密码算法之一,分析其量子安全性具有重要意义.2015年,Fluhrer基于Grover搜索算法给出对NTRU公钥密码的量子攻击.在乘积多项式模式下,该攻击对小系数多项式私钥f_(1)f_(2)的搜索具有平方加速效果.然而,该攻击不仅需要一个强量子Oracle假设,且需要在Grover叠加查询过程中多次维护一个指数大的列表.针对此问题,本文发现Claw-Finding量子算法对NTRU密码具有同样的攻击效果.然而,原Claw-Finding算法中针对的函数输出值为单比特,不适用于分析NTRU.本文对原Claw-Finding算法进行修改,即当访问的两个函数输出为比特串时,算法依然可以找到Claw.基于此,本文给出在私钥搜索方面具有平方加速的量子攻击算法,避免了强量子Oracle的假设,且不需要维护指数大的列表.最后,本文给出所提量子攻击与Fluhrer攻击方法的比较. 展开更多

关键词 NTRU Claw-Finding算法 grover算法

在线阅读 下载PDF 职称材料

基于量子计算的用户识别算法 被引量：6

19

作者 朱皖宁 刘志昊 《电子学报》 EI CAS CSCD 北大核心 2018年第1期24-30,共7页

本文提出了基于量子算法的快速用户识别算法.当代社会进入互联网时代后,大量的信息充斥在网络上,许多有价值的信息被隐藏在Weblog中,大数据分析的一项任务就是通过对Weblog的分析得到用户行为模式等重要的信息,在这之前必须要做的是对... 本文提出了基于量子算法的快速用户识别算法.当代社会进入互联网时代后,大量的信息充斥在网络上,许多有价值的信息被隐藏在Weblog中,大数据分析的一项任务就是通过对Weblog的分析得到用户行为模式等重要的信息,在这之前必须要做的是对用户进行识别.以往对用户识别算法的研究较为侧重在准确度方面,识别的速度尚不能令人满意.本文基于Grover搜索算法提出了扩展记录模式和非扩展记录模式的两种快速IP地址搜索算法,将搜索的查询复杂度进行了二次加速. 展开更多

关键词 用户识别 量子计算 大数据 grover搜索算法 无结构数据库搜索

在线阅读 下载PDF 职称材料

旋转迭代量子搜索算法 被引量：4

20

作者 周日贵 曹建 《西南交通大学学报》 EI CSCD 北大核心 2010年第4期585-588,595,共5页

为提高Grover算法的搜索效率,基于Grover算法,提出了一种新的量子搜索算法.该算法充分利用各状态之间的结构信息,根据不同的初始量子态和所搜索的基态设计旋转量子门,并用提出的量子门进行旋转迭代.结果表明,与Grover算法相比,该算法的... 为提高Grover算法的搜索效率,基于Grover算法,提出了一种新的量子搜索算法.该算法充分利用各状态之间的结构信息,根据不同的初始量子态和所搜索的基态设计旋转量子门,并用提出的量子门进行旋转迭代.结果表明,与Grover算法相比,该算法的搜索迭代次数减少.实例分析验证了算法的可行性和有效性. 展开更多

关键词 grover搜索算法 迭代 几何表示 量子门旋转

在线阅读 下载PDF 职称材料