期刊文献+
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到44篇文章
< 1 2 3 >
每页显示 20 50 100
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
QUANTUM COLLISION SEARCH ALGORITHM AGAINST NEW FORK-256 认领 引用 被引量：1
1
作者 Du Fangwei Wang Hong Ma Zhi 《Journal of Electronics(China)》 2014年第4期366-370,共5页
In order to improve the attack efficiency of the New FORK-256 function, an algorithm based on Grover's quantum search algorithm and birthday attack is proposed. In this algorithm, finding a collision for arbitrary... In order to improve the attack efficiency of the New FORK-256 function, an algorithm based on Grover's quantum search algorithm and birthday attack is proposed. In this algorithm, finding a collision for arbitrary hash function only needs O(2m/3) expected evaluations, where m is the size of hash space value. It is proved that the algorithm can obviously improve the attack efficiency for only needing O(2 74.7) expected evaluations, and this is more efficient than any known classical algorithm, and the consumed space of the algorithm equals the evaluation. 展开更多
关键词 Quantum computation Quantum collision Grover＇s search algorithm New FORK-256CLC number：TN918.1
暂未订购 下载PDF
基于Grover算法的高斯筛法量子线路设计方法 认领 引用
2
作者 曹仁龙 胡红钢 《信息网络安全》 CSCD 北大核心 2026年第2期224-235,共12页
筛法是求解格中最短向量问题的最快方法。在实际应用中,启发式筛法因其较低的时间复杂度和卓越的攻击效率,成为针对格密码算法的新型攻击手段。随着量子计算技术迅猛发展,量子算法的引入使量子筛法在理论上能够达到最优的渐近时间复杂度... 筛法是求解格中最短向量问题的最快方法。在实际应用中,启发式筛法因其较低的时间复杂度和卓越的攻击效率,成为针对格密码算法的新型攻击手段。随着量子计算技术迅猛发展,量子算法的引入使量子筛法在理论上能够达到最优的渐近时间复杂度,但目前针对量子筛法的电路设计研究仍处于初级阶段。因此,文章提出一种基于Grover量子搜索算法的高斯筛法量子线路设计方案,深入探讨高斯筛法中两个核心搜索过程的量子电路设计及其关键操作,并成功构建相应Oracle黑盒的量子线路。通过玩具示例验证该方案不仅能够在量子计算模型下正确执行,而且能有效降低高斯筛法的时间复杂度。 展开更多
关键词 高斯筛法 Grover量子搜索算法 量子线路 最短向量问题
暂未订购 下载PDF
Quantum Algorithm for Mining Frequent Patterns for Association Rule Mining 认领 引用 被引量：1
3
作者 Abdirahman Alasow Marek Perkowski 《Journal of Quantum Information Science》 CAS 2023年第1期1-23,共23页
Maximum frequent pattern generation from a large database of transactions and items for association rule mining is an important research topic in data mining. Association rule mining aims to discover interesting corre... Maximum frequent pattern generation from a large database of transactions and items for association rule mining is an important research topic in data mining. Association rule mining aims to discover interesting correlations, frequent patterns, associations, or causal structures between items hidden in a large database. By exploiting quantum computing, we propose an efficient quantum search algorithm design to discover the maximum frequent patterns. We modified Grover’s search algorithm so that a subspace of arbitrary symmetric states is used instead of the whole search space. We presented a novel quantum oracle design that employs a quantum counter to count the maximum frequent items and a quantum comparator to check with a minimum support threshold. The proposed derived algorithm increases the rate of the correct solutions since the search is only in a subspace. Furthermore, our algorithm significantly scales and optimizes the required number of qubits in design, which directly reflected positively on the performance. Our proposed design can accommodate more transactions and items and still have a good performance with a small number of qubits. 展开更多
关键词 Data Mining Association Rule Mining Frequent Pattern Apriori Algorithm Quantum Counter Quantum Comparator Grover’s Search Algorithm
暂未订购 下载PDF
任意初始态下Grover搜索算法的相干性演化研究 认领 引用
4
作者 陈祯羽 王晓辉 邵倩倩 《科学技术创新》 2025年第12期30-34,共5页
本文使用两种相干度量研究量子相干资源在任意初始态下Grover搜索算法中的作用。在不同初始态下,基于相对熵测度的相干性(Cr)和基于l1测度的相干性(C_(l1))影响算法性能,这说明相干性是Grover搜索算法的重要资源。
关键词 Grover搜索算法 初始态 量子相干性
暂未订购 下载PDF
一种改进的Grover量子搜索算法 认领 引用 被引量：10
5
作者 张煜东 韦耿 吴乐南 《信号处理》 北大核心 2009年第2期256-259,共4页
Grover量子搜索算法以O(N1/2)的时间复杂度进行非结构化数据库穷举搜索,但当问题的解的个数增加,得到解的概率反而减少.本文分析了这种现象的原因,并提出了基于扩大搜索空间的改进算法.同时,为了在成功概率与迭代次数之间折中,增加... Grover量子搜索算法以O(N1/2)的时间复杂度进行非结构化数据库穷举搜索,但当问题的解的个数增加,得到解的概率反而减少.本文分析了这种现象的原因,并提出了基于扩大搜索空间的改进算法.同时,为了在成功概率与迭代次数之间折中,增加一个新参数i使得算法可调。求逆问题的仿真实验表明该方法在同等迭代次数的条件下,成功概率高于传统Grover算法;且如果迭代次数不限,则成功概率可以更高。因此,本文算法更加有效。 展开更多
关键词 Grover算法 量子搜索 量子计算
暂未订购 下载PDF
基于Grover量子中间相遇搜索算法的ECC攻击错误bit的修正 认领 引用 被引量：8
6
作者 贾徽徽 王潮 +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(NM+1)相比较,计算复杂度大幅度降低。通过对算法进行分析表明,该方法能够以成功率1修正ECC攻击中出现的错误bit。 展开更多
关键词 椭圆曲线密码 侧信道攻击 Grover算法 量子中间相遇搜索算法
暂未订购 下载PDF
Grover量子搜索算法的模拟实现 认领 引用 被引量：1
7
作者 张洪涛 代永涛 +3 位作者 凃玲英 舒军 熊红梅 胡一凡 《陕西师范大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第3期7-10,共4页
将一种用于量子计算仿真的量子程序设计语言引入Grover量子搜索算法中,并在Linux操作系统中模拟实现该算法。仿真结果与理论分析结果的一致性验证了Grover量子搜索算法可以将搜索问题从经典的N步缩小到√N步,是对经典搜索算法的二次加... 将一种用于量子计算仿真的量子程序设计语言引入Grover量子搜索算法中,并在Linux操作系统中模拟实现该算法。仿真结果与理论分析结果的一致性验证了Grover量子搜索算法可以将搜索问题从经典的N步缩小到√N步,是对经典搜索算法的二次加速。同时,量子程序设计语言的引入,为量子搜索算法的研究提供了一种强大、简便、通用的工具。 展开更多
关键词 Grover量子搜索算法 量子程序设计语言 仿真
暂未订购 下载PDF
多目标精确量子搜索算法的优化及实现 认领 引用
8
作者 钟仕锦 赵英楠 +1 位作者 代广珍 吴道华 《安徽大学学报（自然科学版）》 CAS 北大核心 2026年第3期43-52,共10页
利用量子旋转门构造了一种新的迭代算子——优化迭代算子,提出了一种优化的多目标精确搜索算法,并在量子计算平台MindQuantum上对优化后的多目标搜索算法进行模拟实验.结果显示,相较于Grover算法和龙算法,优化后的多目标搜索算法在保持1... 利用量子旋转门构造了一种新的迭代算子——优化迭代算子,提出了一种优化的多目标精确搜索算法,并在量子计算平台MindQuantum上对优化后的多目标搜索算法进行模拟实验.结果显示,相较于Grover算法和龙算法,优化后的多目标搜索算法在保持100%搜索成功率的同时,量子门的数量减少了35.4%,线路深度降低了17.8%.另外,通过引入去极化信道,还讨论了优化算法的抗噪声能力.结果表明,在相同噪声环境下,优化算法的搜索成功率始终高于Grover算法和龙算法,具有更好的抗噪声能力. 展开更多
关键词 量子计算 量子模拟 Grover算法 多目标搜索算法 抗噪声能力
暂未订购 下载PDF
Grover算法改进与应用综述 认领 引用 被引量：6
9
作者 刘晓楠 宋慧超 +2 位作者 王洪 江舵 安家乐 《计算机科学》 CSCD 北大核心 2021年第10期315-323,共9页
量子信息科学是一门新兴的交叉学科,它在信息领域中有着独特的性能,在提高运算速度、确保信息安全、增大信息容量和提高检测精度等方面可突破现有经典信息系统的极限。Grover算法是一类典型的量子算法,能够对任意经典暴力穷举搜索问题... 量子信息科学是一门新兴的交叉学科,它在信息领域中有着独特的性能,在提高运算速度、确保信息安全、增大信息容量和提高检测精度等方面可突破现有经典信息系统的极限。Grover算法是一类典型的量子算法,能够对任意经典暴力穷举搜索问题实现二次加速,进一步推动了量子计算的发展,如何有效地改进和应用Grover算法成为量子计算的一个重要研究领域。文中综述了Grover算法的优化改进和应用,对Grover算法在不同领域应用及不同方面的改进进行了概述,并对Grover算法未来的改进和相关应用的若干研究方向进行了探讨。 展开更多
关键词 Grover算法 量子计算 相位改进 密钥搜索 数据挖掘
暂未订购 下载PDF
基于自适应相位旋转的Grover量子搜索算法 认领 引用 被引量：3
10
作者 李盼池 李士勇 《系统仿真学报》 CAS 北大核心 2009年第12期3557-3560,共4页
在使用Grover量子搜索算法对给定规模的无序数据库搜索时,随着搜索目标数的增加,获得正确结果的概率大幅度下降。分析了出现这种现象的原因,研究了算法中的Grover叠代过程,提出了一种新的自适应相位旋转策略。应用这一策略,当搜索目标... 在使用Grover量子搜索算法对给定规模的无序数据库搜索时,随着搜索目标数的增加,获得正确结果的概率大幅度下降。分析了出现这种现象的原因,研究了算法中的Grover叠代过程,提出了一种新的自适应相位旋转策略。应用这一策略,当搜索目标数超过目标总数的(3-51/2)/8时,只需两步搜索;当搜索目标数超过目标总数的1/4时,只需一步搜索,即可获得恒等于1的成功概率。实验表明新相位旋转策略是有效的。 展开更多
关键词 量子计算 量子搜索 Grover算法 相位旋转
暂未订购 下载PDF
多量子位Grover量子搜索算法的NMR仿真实现 认领 引用 被引量：1
11
作者 孙力 卢春红 《计算机工程与科学》 2007年第7期106-109,共4页
核磁共振(NMR)技术目前是能有效实现量子计算的物理体系之一。多量子算符代数理论可以将幺正变换分解为一系列有限的单量子门和对角双量子门的组合。本文以核磁共振和多量子算符代数理论为基础,提出了实现多量子位Grover量子搜索算法的... 核磁共振(NMR)技术目前是能有效实现量子计算的物理体系之一。多量子算符代数理论可以将幺正变换分解为一系列有限的单量子门和对角双量子门的组合。本文以核磁共振和多量子算符代数理论为基础,提出了实现多量子位Grover量子搜索算法的核磁共振脉冲序列设计方法,并在量子计算仿真程序上进行了3量子位的Grover量子搜索算法的实验验证。 展开更多
关键词 核磁共振 Grover量子搜索算法 脉冲序列 量子仿真器
暂未订购 下载PDF
基于Grover量子搜索算法的MD5碰撞攻击模型 认领 引用 被引量：1
12
作者 张兴兰 李登祥 《信息网络安全》 CSCD 北大核心 2024年第8期1210-1219,共10页
量子计算天然的并行性使其在密码学领域具有巨大潜力,而在信息安全领域,Hash函数的安全性至关重要。因此,后量子密码学概念的提出使得Hash函数在后量子时代的研究价值凸显。文章提出了一种基于Grover量子搜索算法的MD5碰撞攻击模型,运... 量子计算天然的并行性使其在密码学领域具有巨大潜力,而在信息安全领域,Hash函数的安全性至关重要。因此,后量子密码学概念的提出使得Hash函数在后量子时代的研究价值凸显。文章提出了一种基于Grover量子搜索算法的MD5碰撞攻击模型,运用模差分分析法,通过对输入的量子叠加态进行约束搜索以找到满足碰撞条件的目标态,再根据差分构造出与之相碰撞的消息。此外,文章探讨了量子搜索算法中的迭代过程及其关键操作,设计了相应的Oracle黑盒的量子线路,并对其进行性能分析,结果表明,与经典算法相比,该模型显著降低了攻击的计算复杂度,为后量子密码时期Hash函数的研究提供了新的思路和方法,也为防御此类攻击提供了有益参考。 展开更多
关键词 量子计算 碰撞攻击 Grover量子搜索算法 MD5算法
暂未订购 下载PDF
一种Grover量子搜索算法的改进策略 认领 引用 被引量：6
13
作者 李盼池 李士勇 《智能系统学报》 2007年第1期35-39,共5页
在使用Grover量子搜索算法对给定规模的数据库搜索时,随着搜索目标数的增加,获得正确结果的概率大幅度下降.分析了出现这种现象的原因,提出了一种基于新的相位匹配条件的改进策略.在新的相位匹配条件中,使2次相位旋转的大小相等方向相反... 在使用Grover量子搜索算法对给定规模的数据库搜索时,随着搜索目标数的增加,获得正确结果的概率大幅度下降.分析了出现这种现象的原因,提出了一种基于新的相位匹配条件的改进策略.在新的相位匹配条件中,使2次相位旋转的大小相等方向相反.当要搜索的目标数目多于记录总数的1/3时,应用改进后的算法只需一步搜索,能以至少25/27的概率得到全部搜索目标.实验证明这种策略是有效的. 展开更多
关键词 Grover算法 相位匹配 量子搜索 量子计算
暂未订购 下载PDF
Grover算法量子处理架构的设计与模拟 认领 引用
14
作者 张洪涛 代永涛 凃玲英 《华侨大学学报（自然科学版）》 CAS 北大核心 2016年第6期749-753,共5页
针对混合架构经典-量子算法的量子算法处理单元,设计基于Grover算法的量子处理架构.将一种用于量子计算仿真的量子程序设计语言引入Grover量子搜索算法中,并在Linux操作系统中进行执行与模拟.结果表明:所提架构可以提高量子搜索算法的... 针对混合架构经典-量子算法的量子算法处理单元,设计基于Grover算法的量子处理架构.将一种用于量子计算仿真的量子程序设计语言引入Grover量子搜索算法中,并在Linux操作系统中进行执行与模拟.结果表明:所提架构可以提高量子搜索算法的执行性能;利用反馈调节可以有效地实现量子搜索算法的最佳性能. 展开更多
关键词 Grover量子搜索算法 量子处理架构 量子程序设计语言 仿真
暂未订购 下载PDF
Grover量子搜索算法中的最速降线问题研究 认领 引用
15
作者 崔晓东 刘存海 +1 位作者 宿德志 柳叶 《应用物理》 2018年第11期455-460,共6页
Grover量子搜索算法是近二十年最著名的量子算法,其已经被证明无法被任何经典算法所超越,展示出极强的量子加速特性。Grover量子搜索算法可以被两种等价的途径所实现,即线路模型Grover算法和绝热Grover算法。本文从绝热Grover算法的角... Grover量子搜索算法是近二十年最著名的量子算法,其已经被证明无法被任何经典算法所超越,展示出极强的量子加速特性。Grover量子搜索算法可以被两种等价的途径所实现,即线路模型Grover算法和绝热Grover算法。本文从绝热Grover算法的角度出发,运用变分法中广为人知的最速降线问题来探讨Grover量子搜索算法,得到了其量子加速特性的一个必要原因,这使得按照该算法的实质来设计其他量子算法成为可能。 展开更多
关键词 Grover量子搜索算法 绝热量子计算 最速降线问题
暂未订购 下载PDF
Grover量子搜寻算法的线性光学实现 认领 引用
16
作者 吴琴琴 许兰 《湖南第一师范学院学报》 2011年第4期125-127,共3页
利用线性光学元件和单光子来编码量子比特,可给出Grover量子搜寻算法的光学实现方案。该方案可以推广到多个量子比特的情况。
关键词 Grover量子搜寻算法 线性光学元件 单光子自由度
暂未订购 下载PDF
Grover量子搜索算法在“嵩山”超级计算机系统中的模拟 认领 引用 被引量：1
17
作者 杜帅岐 刘晓楠 +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量子搜索算法概述 认领 引用 被引量：2
18
作者 李冠中 李绿周 《电子科技大学学报》 EI CAS CSCD 北大核心 2022年第3期342-346,共5页
Grover算法自提出以来就备受关注,因其对无序数据库搜索问题有相对于经典算法平方级别的加速。但是原始Grover算法通常无法百分之百得到目标元素,即使目标元素占比已知。为此,精确Grover量子搜索算法被提出,它们作为原始Grover算法的扩... Grover算法自提出以来就备受关注,因其对无序数据库搜索问题有相对于经典算法平方级别的加速。但是原始Grover算法通常无法百分之百得到目标元素,即使目标元素占比已知。为此,精确Grover量子搜索算法被提出,它们作为原始Grover算法的扩展,在保持平方加速的同时,能以100%的概率输出目标元素。该文较系统地梳理已有的3种精确Grover量子搜索算法,详细介绍算法的流程、参数设置、背后的几何直观,并针对目标元素占比已知及未知的情况,说明精确量子搜索的查询复杂性下界。 展开更多
关键词 精确Grover量子搜索算法 Grover算法 量子计算 无序数据库搜索
暂未订购 下载PDF
基于Grover算法的通信系统信号检测 认领 引用 被引量：2
19
作者 周立志 李飞 《计算机工程》 CAS 北大核心 2010年第15期250-252,共3页
设计一种基于Grover算法的MIMO-OFDM系统信号检测方案,将Grover算法应用于寻找最小判决值以判决发送序列。通过Matlab仿真分析比较Grover及其改进算法与传统检测算法的复杂度和性能。测试结果表明,Grover改进算法可以在有效降低复杂度... 设计一种基于Grover算法的MIMO-OFDM系统信号检测方案,将Grover算法应用于寻找最小判决值以判决发送序列。通过Matlab仿真分析比较Grover及其改进算法与传统检测算法的复杂度和性能。测试结果表明,Grover改进算法可以在有效降低复杂度的同时,达到与经典最佳接收算法基本相同的性能。 展开更多
关键词 Grover量子搜索算法 量子并行计算 MIMO-OFDM检测
暂未订购 下载PDF
Grover量子算法在搜索无序数据库最小值中的应用 认领 引用 被引量：1
20
作者 李真 罗海龙 李少根 《电子科技》 2009年第1期43-46,共4页
Grove量子搜索算法利用了量子态的并行计算的特性,具有高效的搜索效率,因此得到了深入研究和广泛应用。详细分析了Grover量子搜索算法的原理和性能,通过仿真验证了该算法的搜索效率。研究了改进的Grover算法及其在无序数据库搜索中的应... Grove量子搜索算法利用了量子态的并行计算的特性,具有高效的搜索效率,因此得到了深入研究和广泛应用。详细分析了Grover量子搜索算法的原理和性能,通过仿真验证了该算法的搜索效率。研究了改进的Grover算法及其在无序数据库搜索中的应用,给出了一种求无序数据库最小值的量子算法。仿真试验表明,相对于常规搜索算法,该算法在保证高搜索成功概率的同时,大大减少了搜索次数,时间复杂度仅为O(N～1/2)。 展开更多
关键词 量子搜索算法 Grover算法 数据库
暂未订购 下载PDF
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 3 下一页 到第 页
在线咨询 使用帮助 返回顶部 意见反馈