期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到158篇文章
< 1 2 … 8 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于Grover量子搜索算法的MD5碰撞攻击模型
1
作者 张兴兰 李登祥 《信息网络安全》 CSCD 北大核心 2024年第8期1210-1219,共10页
量子计算天然的并行性使其在密码学领域具有巨大潜力,而在信息安全领域,Hash函数的安全性至关重要。因此,后量子密码学概念的提出使得Hash函数在后量子时代的研究价值凸显。文章提出了一种基于Grover量子搜索算法的MD5碰撞攻击模型,运... 量子计算天然的并行性使其在密码学领域具有巨大潜力,而在信息安全领域,Hash函数的安全性至关重要。因此,后量子密码学概念的提出使得Hash函数在后量子时代的研究价值凸显。文章提出了一种基于Grover量子搜索算法的MD5碰撞攻击模型,运用模差分分析法,通过对输入的量子叠加态进行约束搜索以找到满足碰撞条件的目标态,再根据差分构造出与之相碰撞的消息。此外,文章探讨了量子搜索算法中的迭代过程及其关键操作,设计了相应的Oracle黑盒的量子线路,并对其进行性能分析,结果表明,与经典算法相比,该模型显著降低了攻击的计算复杂度,为后量子密码时期Hash函数的研究提供了新的思路和方法,也为防御此类攻击提供了有益参考。 展开更多
关键词 量子计算 碰撞攻击 grover量子搜索算法 MD5算法
在线阅读 下载PDF
Grover量子搜索算法在“嵩山”超级计算机系统中的模拟
2
作者 杜帅岐 刘晓楠 +1 位作者 廉德萌 刘正煜 《计算机科学》 CSCD 北大核心 2024年第9期96-102,共7页
量子计算凭借其叠加性和纠缠性,具有强大的并行计算能力。然而,目前的量子计算机不能在保证大规模量子比特处于稳定叠加态的同时,进行干涉、纠缠等量子操作。因此,当前研究和推动量子计算的有效途径是使用经典计算机模拟量子计算。Grove... 量子计算凭借其叠加性和纠缠性,具有强大的并行计算能力。然而,目前的量子计算机不能在保证大规模量子比特处于稳定叠加态的同时,进行干涉、纠缠等量子操作。因此,当前研究和推动量子计算的有效途径是使用经典计算机模拟量子计算。Grover量子搜索算法针对无序数据库搜索问题设计,将搜索的时间复杂度加速至开平方级,能加速机器学习中的主成分分析。因此,研究和模拟Grover算法,可以促进量子计算与机器学习结合领域的发展,为Grover量子搜索算法的应用以及量子机器学习在“嵩山”超级计算机系统中的模拟奠定基础。通过研究Grover量子搜索算法,模拟出了算法的量子线路。使用Toffoli量子门优化该量子线路,在减少了两个辅助量子比特的同时,提出了Grover算法的通用量子线路。实验基于“嵩山”超级计算机系统的CPU+DCU异构体系,使用了MPI多进程+HIP多线程的两级并行策略。通过调整辅助比特在量子线路中的位置,减少了MPI进程间的通信;使用分片的方式传输数据依赖的量子态。对比串行版本,并行化的模拟算法取得了最高560.33倍的加速,首次实现了31qubits规模的Grover量子搜索算法。 展开更多
关键词 grover量子搜索算法 异构体系 MPI HIP 分片传输
在线阅读 下载PDF
Grover量子搜索算法的模拟实现 被引量：1
3
作者 张洪涛 代永涛 +3 位作者 凃玲英 舒军 熊红梅 胡一凡 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第3期7-10,共4页
将一种用于量子计算仿真的量子程序设计语言引入Grover量子搜索算法中,并在Linux操作系统中模拟实现该算法。仿真结果与理论分析结果的一致性验证了Grover量子搜索算法可以将搜索问题从经典的N步缩小到N^(1/2)步,是对经典搜索算法的二... 将一种用于量子计算仿真的量子程序设计语言引入Grover量子搜索算法中,并在Linux操作系统中模拟实现该算法。仿真结果与理论分析结果的一致性验证了Grover量子搜索算法可以将搜索问题从经典的N步缩小到N^(1/2)步,是对经典搜索算法的二次加速。同时,量子程序设计语言的引入,为量子搜索算法的研究提供了一种强大、简便、通用的工具。 展开更多
关键词 grover量子搜索算法 量子程序设计语言 仿真
在线阅读 下载PDF
多量子位Grover量子搜索算法的NMR仿真实现 被引量：1
4
作者 孙力 卢春红 《计算机工程与科学》 CSCD 2007年第7期106-109,共4页
核磁共振(NMR)技术目前是能有效实现量子计算的物理体系之一。多量子算符代数理论可以将幺正变换分解为一系列有限的单量子门和对角双量子门的组合。本文以核磁共振和多量子算符代数理论为基础,提出了实现多量子位Grover量子搜索算法的... 核磁共振(NMR)技术目前是能有效实现量子计算的物理体系之一。多量子算符代数理论可以将幺正变换分解为一系列有限的单量子门和对角双量子门的组合。本文以核磁共振和多量子算符代数理论为基础,提出了实现多量子位Grover量子搜索算法的核磁共振脉冲序列设计方法,并在量子计算仿真程序上进行了3量子位的Grover量子搜索算法的实验验证。 展开更多
关键词 核磁共振 grover量子搜索算法 脉冲序列 量子仿真器
在线阅读 下载PDF
精确Grover量子搜索算法概述 被引量：2
5
作者 李冠中 李绿周 《电子科技大学学报》 EI CAS CSCD 北大核心 2022年第3期342-346,共5页
Grover算法自提出以来就备受关注,因其对无序数据库搜索问题有相对于经典算法平方级别的加速。但是原始Grover算法通常无法百分之百得到目标元素,即使目标元素占比已知。为此,精确Grover量子搜索算法被提出,它们作为原始Grover算法的扩... Grover算法自提出以来就备受关注,因其对无序数据库搜索问题有相对于经典算法平方级别的加速。但是原始Grover算法通常无法百分之百得到目标元素,即使目标元素占比已知。为此,精确Grover量子搜索算法被提出,它们作为原始Grover算法的扩展,在保持平方加速的同时,能以100%的概率输出目标元素。该文较系统地梳理已有的3种精确Grover量子搜索算法,详细介绍算法的流程、参数设置、背后的几何直观,并针对目标元素占比已知及未知的情况,说明精确量子搜索的查询复杂性下界。 展开更多
关键词 精确grover量子搜索算法 grover算法 量子计算 无序数据库搜索
在线阅读 下载PDF
Grover量子搜索算法及改进 被引量：18
6
作者 龙桂鲁 李岩松 +2 位作者 肖丽 屠长存 孙扬 《原子核物理评论》 CAS CSCD 北大核心 2004年第2期114-116,共3页
简单地介绍了量子搜索算法中的相位匹配条件、改进的成功率为 10 0 %的量子搜索算法和量子搜索算法中的主要误差等 .
关键词 量子搜索 相位匹配 grover算法 量子计算 误差分析
在线阅读 下载PDF
一种改进的Grover量子搜索算法 被引量：10
7
作者 张煜东 韦耿 吴乐南 《信号处理》 CSCD 北大核心 2009年第2期256-259,共4页
Grover量子搜索算法以O(N^(1/2))的时间复杂度进行非结构化数据库穷举搜索,但当问题的解的个数增加,得到解的概率反而减少.本文分析了这种现象的原因,并提出了基于扩大搜索空间的改进算法.同时,为了在成功概率与迭代次数之间折中,增加... Grover量子搜索算法以O(N^(1/2))的时间复杂度进行非结构化数据库穷举搜索,但当问题的解的个数增加,得到解的概率反而减少.本文分析了这种现象的原因,并提出了基于扩大搜索空间的改进算法.同时,为了在成功概率与迭代次数之间折中,增加一个新参数i使得算法可调。求逆问题的仿真实验表明该方法在同等迭代次数的条件下,成功概率高于传统Grover算法;且如果迭代次数不限,则成功概率可以更高。因此,本文算法更加有效。 展开更多
关键词 grover算法 量子搜索 量子计算
在线阅读 下载PDF
一种改进的Grover量子搜索算法 被引量：5
8
作者 夏克文 苏昶 +1 位作者 沈钧毅 李昌彪 《西安交通大学学报》 EI CAS CSCD 北大核心 2007年第10期1127-1131,共5页
经分析发现,Grover量子搜索算法及Long的改进算法均无法达到100%成功概率的搜索结果,为此在Long的改进算法基础上提出了一种新的搜索算法.它主要将相位取反替换成具有自适应调整特点的、与目标数据量和数据总量有关的相位旋转,当目标数... 经分析发现,Grover量子搜索算法及Long的改进算法均无法达到100%成功概率的搜索结果,为此在Long的改进算法基础上提出了一种新的搜索算法.它主要将相位取反替换成具有自适应调整特点的、与目标数据量和数据总量有关的相位旋转,当目标数据量为数据总量的1/2时,将数据总量扩展2倍,这样算法的搜索可以做到100%的成功概率.通过对背包问题的仿真研究表明,所提算法优于Grover算法和Long的改进算法,其求解速度快、准确率高,在带有数据误差的实际问题求解中进行相位匹配能够得到满意的效果. 展开更多
关键词 量子搜索算法 成功概率 相位旋转 相位匹配 背包问题
在线阅读 下载PDF
Grover量子搜索算法的一般化多相位匹配
9
作者 金文梁 陈向东 《计算物理》 EI CSCD 北大核心 2012年第1期152-158,共7页
一个量子系统将不可避免地受到不可预知的微扰影响,据此断定文献中的Grover量子搜索算法的实验实现是在三维复子空间中完成的.同时证明在二维复子空间中,对任意给定的初始态|γ0〉=cosβ0|α〉+sinβ0 eiζ|β〉(β0是较小的正实数,ζ... 一个量子系统将不可避免地受到不可预知的微扰影响,据此断定文献中的Grover量子搜索算法的实验实现是在三维复子空间中完成的.同时证明在二维复子空间中,对任意给定的初始态|γ0〉=cosβ0|α〉+sinβ0 eiζ|β〉(β0是较小的正实数,ζ是任意的一个实数),存在解集Fj={(θj,θj-1,…,θ1),(φj,φj-1,…,φ1)}(整数j≥2)使得目标态能以100%的最大成功概率找到,其中相位旋转角θl和φl是不为2k'π的实数(1≤l≤j,k'为任意整数).如果只要求目标态以较高的成功概率找到,那么当一个无序数据库中目标态和非目标态的总个数足够大时,对于相对较小的正整数j,解集Fj可表示为Σji=1θl=Σji=1φl的形式. 展开更多
关键词 grover量子搜索算法 二维复子空间 三维复子空间 多相位匹配方程 微扰
在线阅读 下载PDF
一种Grover量子搜索算法的改进策略 被引量：6
10
作者 李盼池 李士勇 《智能系统学报》 2007年第1期35-39,共5页
在使用Grover量子搜索算法对给定规模的数据库搜索时,随着搜索目标数的增加,获得正确结果的概率大幅度下降.分析了出现这种现象的原因,提出了一种基于新的相位匹配条件的改进策略.在新的相位匹配条件中,使2次相位旋转的大小相等方向相反... 在使用Grover量子搜索算法对给定规模的数据库搜索时,随着搜索目标数的增加,获得正确结果的概率大幅度下降.分析了出现这种现象的原因,提出了一种基于新的相位匹配条件的改进策略.在新的相位匹配条件中,使2次相位旋转的大小相等方向相反.当要搜索的目标数目多于记录总数的1/3时,应用改进后的算法只需一步搜索,能以至少25/27的概率得到全部搜索目标.实验证明这种策略是有效的. 展开更多
关键词 grover算法 相位匹配 量子搜索 量子计算
在线阅读 下载PDF
基于自适应相位旋转的Grover量子搜索算法 被引量：3
11
作者 李盼池 李士勇 《系统仿真学报》 CAS CSCD 北大核心 2009年第12期3557-3560,共4页
在使用Grover量子搜索算法对给定规模的无序数据库搜索时,随着搜索目标数的增加,获得正确结果的概率大幅度下降。分析了出现这种现象的原因,研究了算法中的Grover叠代过程,提出了一种新的自适应相位旋转策略。应用这一策略,当搜索目标... 在使用Grover量子搜索算法对给定规模的无序数据库搜索时,随着搜索目标数的增加,获得正确结果的概率大幅度下降。分析了出现这种现象的原因,研究了算法中的Grover叠代过程,提出了一种新的自适应相位旋转策略。应用这一策略,当搜索目标数超过目标总数的(3-5^(1/2))/8时,只需两步搜索;当搜索目标数超过目标总数的1/4时,只需一步搜索,即可获得恒等于1的成功概率。实验表明新相位旋转策略是有效的。 展开更多
关键词 量子计算 量子搜索 grover算法 相位旋转
在线阅读 下载PDF
在热腔中实现Grover量子搜索算法(英文) 被引量：3
12
作者 马宏源 王洪福 张寿 《延边大学学报（自然科学版）》 CAS 2008年第1期27-30,共4页
在热腔中,基于两原子的相互作用提出一个实现二量子比特Grover量子搜索算法的方案.在强经典场的作用下,取消了演化算符中依赖光子数的部分,因此方案不受热腔影响.该方案虽然简单但可能是扩展更为复杂的量子算法的重要步骤.
关键词 量子搜索算法 热腔 量子寄存器
在线阅读 下载PDF
改进的Grover量子搜索算法 被引量：2
13
作者 杨舒晴 邓梓杨 李渤 《南昌大学学报（理科版）》 CAS 北大核心 2017年第6期581-584,共4页
通过分析发现,经典的Grover算法在目标项个数为总搜索项个数的一半时迭代会失效,为此提出一种扩大搜索空间的改进Grover算法1,该算法在目标项个数未知的情况下自适应的调整迭代次数,可以有效避免算法失效;此外针对Grover算法在多次迭代... 通过分析发现,经典的Grover算法在目标项个数为总搜索项个数的一半时迭代会失效,为此提出一种扩大搜索空间的改进Grover算法1,该算法在目标项个数未知的情况下自适应的调整迭代次数,可以有效避免算法失效;此外针对Grover算法在多次迭代后目标解的概率仍有可能达不到1的情况,提出了改进的Grover算法2。当目标项个数M和待搜索项个数N已知时,针对M/N>1/4的情况,对量子位进行了扩充,在一定情况下该算法只需迭代一次即可以100%的概率得到目标解。 展开更多
关键词 grover算法 量子搜索算法 等权叠加态
在线阅读 下载PDF
Grover量子搜索算法中的最速降线问题研究
14
作者 崔晓东 刘存海 +1 位作者 宿德志 柳叶 《应用物理》 2018年第11期455-460,共6页
Grover量子搜索算法是近二十年最著名的量子算法,其已经被证明无法被任何经典算法所超越,展示出极强的量子加速特性。Grover量子搜索算法可以被两种等价的途径所实现,即线路模型Grover算法和绝热Grover算法。本文从绝热Grover算法的角... Grover量子搜索算法是近二十年最著名的量子算法,其已经被证明无法被任何经典算法所超越,展示出极强的量子加速特性。Grover量子搜索算法可以被两种等价的途径所实现,即线路模型Grover算法和绝热Grover算法。本文从绝热Grover算法的角度出发,运用变分法中广为人知的最速降线问题来探讨Grover量子搜索算法,得到了其量子加速特性的一个必要原因,这使得按照该算法的实质来设计其他量子算法成为可能。 展开更多
关键词 grover量子搜索算法 绝热量子计算 最速降线问题
在线阅读 下载PDF
基于Grover量子搜索算法和量子计数的BLAKE算法安全性分析 被引量：1
15
作者 杨婕 袁家斌 孙静 《小型微型计算机系统》 CSCD 北大核心 2013年第1期159-162,共4页
从量子计算的角度考虑,本文结合Grover量子搜索算法与量子计数思想,提出一种搜索Hash碰撞的量子搜索模型,给出量子计数方法分析Hash碰撞的量子线路图,针对典型Hash函数BLAKE算法给出相应的量子黑箱线路设计,并对本文提出的方法进行了简... 从量子计算的角度考虑,本文结合Grover量子搜索算法与量子计数思想,提出一种搜索Hash碰撞的量子搜索模型,给出量子计数方法分析Hash碰撞的量子线路图,针对典型Hash函数BLAKE算法给出相应的量子黑箱线路设计,并对本文提出的方法进行了简要的性能分析. 展开更多
关键词 BLAKE-32算法 Hash碰撞 grover算法 量子计数
在线阅读 下载PDF
Grover量子搜索算法的线路优化 被引量：3
16
作者 吴希 李志强 杨东晗 《计算机工程与科学》 CSCD 北大核心 2023年第3期420-425,共6页
Grover算法是能够高效查找到目标态的量子搜索算法,但随着搜索数据量的增大,它的量子线路面临着复杂的门分解问题。在如今的NISQ时代资源非常有限,因此线路的深度成为一种重要的度量标准。介绍了一种基于分治思想的二阶段量子搜索算法,... Grover算法是能够高效查找到目标态的量子搜索算法,但随着搜索数据量的增大,它的量子线路面临着复杂的门分解问题。在如今的NISQ时代资源非常有限,因此线路的深度成为一种重要的度量标准。介绍了一种基于分治思想的二阶段量子搜索算法,能够在量子计算机上快速地并行运行。提出一种线路优化方法,应用块级的Oracle线路来减少迭代次数。将该方法与分治思想相结合,提出2P-Grover算法。在量子计算框架Cirq上进行模拟实验,与Grover算法进行对比。实验结果表明,2P-Grover算法能够使线路的深度至少减少60%,并且保持了较高的搜索成功率。 展开更多
关键词 量子线路 grover算法 量子部分搜索算法 量子信息 Cirq框架
在线阅读 下载PDF
Grover量子搜索算法与应用
17
作者 濮荣强 居水荣 李艳午 《淮北师范大学学报（自然科学版）》 CAS 2023年第3期41-45,共5页
Grover量子搜索算法相对遍历式搜索的经典算法有二次加速功能,为理解其二次加速功能的机制,文章完备论证Grover量子搜索算法的幺正增幅矩阵构造与特性,针对2位量子比特,采用幺正增幅算符对标记项数据进行搜索应用,然后详尽地讨论量子门... Grover量子搜索算法相对遍历式搜索的经典算法有二次加速功能,为理解其二次加速功能的机制,文章完备论证Grover量子搜索算法的幺正增幅矩阵构造与特性,针对2位量子比特,采用幺正增幅算符对标记项数据进行搜索应用,然后详尽地讨论量子门线路实现与存在的困难,凝炼总结Grover量子搜索算法特色与潜在应用。 展开更多
关键词 量子信息 量子搜索算法 迭代 量子比特
在线阅读 下载PDF
任意量子位Grover量子搜索算法的NMR脉冲序列的理论设计及NMR实验验证 被引量：4
18
作者 杨晓冬 缪希茄 《中国科学（A辑）》 CSCD 北大核心 2002年第10期912-920,共9页
Grover量子搜索算法是目前量子计算理论和实验中研究最广泛,而且已被核磁共振（NMR）实验所验证的一种量子算法.提出了多量子算符代数理论（Miao X.Mol.Phys.2000,98:625）,设计了任意量子比特的 Grover算法的NMR实验脉冲序列,即NMR量... Grover量子搜索算法是目前量子计算理论和实验中研究最广泛,而且已被核磁共振（NMR）实验所验证的一种量子算法.提出了多量子算符代数理论（Miao X.Mol.Phys.2000,98:625）,设计了任意量子比特的 Grover算法的NMR实验脉冲序列,即NMR量子计算程序,并用NMR实验验证了其中2个量子比特的Grover算法计算程序,初步表明了多量子算符代数理论的正确性. 展开更多
关键词 量子位 NMR实验验证 量子计算 grover量子搜索算法 多量子算符代数理论 核磁共振 量子力学 脉冲序列
原文传递
基于Grover量子中间相遇搜索算法的ECC攻击错误bit的修正 被引量：8
19
作者 贾徽徽 王潮 +1 位作者 顾健 陆臻 《信息网络安全》 2016年第6期28-34,共7页
在现有的针对ECC的侧信道攻击中,密钥出现错误bit难以避免,且无法快速修正。文章将Grover量子搜索算法和中间相遇攻击相结合,提出了一种新的搜索算法——Grover量子中间相遇搜索算法,并将其应用于针对ECC的侧信道攻击中。该算法可以在O(... 在现有的针对ECC的侧信道攻击中,密钥出现错误bit难以避免,且无法快速修正。文章将Grover量子搜索算法和中间相遇攻击相结合,提出了一种新的搜索算法——Grover量子中间相遇搜索算法,并将其应用于针对ECC的侧信道攻击中。该算法可以在O(N/M)^(1/2)步修正规模为N且存在M个错误bit的密钥,与传统搜索算法的计算复杂度O(N^(M+1))相比较,计算复杂度大幅度降低。通过对算法进行分析表明,该方法能够以成功率1修正ECC攻击中出现的错误bit。 展开更多
关键词 椭圆曲线密码 侧信道攻击 grover算法 量子中间相遇搜索算法
在线阅读 下载PDF
基于超导量子比特网络的Grover搜索算法实现方案(英文) 被引量：1
20
作者 郑小虎 董俊 +2 位作者 杨青 杨名 曹卓良 《原子与分子物理学报》 CAS CSCD 北大核心 2010年第4期715-720,共6页
提出一个改进超导电路结构,此结构能实现量子计算所必需的任意两量子比特之间的长程作用,此结构能用目前技术制作.其次,基于此结构提出Grover搜索算法实现的物理方案.由于能实现任意两量子比特之间的控制相位门,所以多比特Grover搜索算... 提出一个改进超导电路结构,此结构能实现量子计算所必需的任意两量子比特之间的长程作用,此结构能用目前技术制作.其次,基于此结构提出Grover搜索算法实现的物理方案.由于能实现任意两量子比特之间的控制相位门,所以多比特Grover搜索算法也能实现,从而满足各种量子计算的需要.此方案是一个基于电流控制的超导电荷比特网络结构的Grover搜索算法实现方案. 展开更多
关键词 量子计算 超导量子比特 grover算法
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 8 下一页 到第 页
使用帮助 返回顶部