基于Grover搜索算法的整数分解

来源 :计算机科学 | 被引量 : 0次 | 上传用户：tedious

【摘要】

：

非结构化搜索是计算机科学中最基本的问题之一,而Grover量子搜索算法就是针对非结构化搜索问题设计的。Grover量子搜索算法可用于解决图着色、最短路径排序等问题,也可以有效

【作者】

：

宋慧超刘晓楠王洪尹美娟江舵

【机构】

：

数学工程与先进计算国家重点实验室（信息工程大学）

【出处】

：

计算机科学

【发表日期】

：

2021年4期

【关键词】

：

GROVER算法 VQF算法 IBMQ 整数分解 Shor算法 Grover algorithm Variational quantum factor

【基金项目】

：

国家自然科学基金项目(61972413,61701539),国家密码发展基金(mmjj20180212)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

非结构化搜索是计算机科学中最基本的问题之一,而Grover量子搜索算法就是针对非结构化搜索问题设计的。Grover量子搜索算法可用于解决图着色、最短路径排序等问题,也可以有效破译密码系统。文中提出基于Grover搜索算法并结合经典预处理实现整数分解。首先基于IBMQ云平台对不同量子比特的Grover算法量子电路进行了仿真,以及模拟使用Grover算法求解N的素因子P和Q;然后将化简后的方程转化为布尔逻辑关系,以此来构建Grover算法中的Oracle;最后通过改变迭代次数来改变搜索到解的概率。仿真结果验证

其他文献

人机动作同步机器人的构想与设计

期刊

人机动作同步机器人的构想与设计

RT-Thread:两大安全措施保障嵌入式软件开发的安全

AIoT/ 嵌入式系统通常面临着两类安全风险,第一类是由一些随机的、意外的故障导致的功能失效,这类可称为功能安全风险;另一类是由于有意或恶意的来自环境的因素导致系统本身

期刊

嵌入式软件开发嵌入式系统信息安全风险恶意攻击随机故障手机电池电池检测 Thread

“以人为本”推进马克思主义大众化

＂以人为本＂推进马克思主义大众化关乎马克思主义大众化的方向和道路,关乎马克思主义大众化的实际效果,是必须正视和回答的首要问题。

期刊

马克思主义大众化以人为本Marxism popularization people-oriented