期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于Grover算法的图着色问题求解
被引量：
1
1
作者
刘晓楠
刘正煜
+1 位作者
谢浩山
赵晨言
《计算机科学》
CSCD
北大核心
2023年第6期351-357,共7页
Grover量子搜索算法是针对非结构化搜索问题设计的著名量子算法,可用于解决图着色、最短路径排序等问题,也可以有效破译密码系统。图着色问题是最著名的NP-完全问题之一,文中首先将图着色问题转化为数学上的无向图;然后采用布尔表达式...
Grover量子搜索算法是针对非结构化搜索问题设计的著名量子算法,可用于解决图着色、最短路径排序等问题,也可以有效破译密码系统。图着色问题是最著名的NP-完全问题之一,文中首先将图着色问题转化为数学上的无向图;然后采用布尔表达式将其转换为布尔可满足性问题,介绍了量子线路图解决布尔表达式的步骤原理以及图着色问题向布尔可满足性问题的转换过程;最后在IBMQ云平台上,对三节点的2-着色问题以及4-着色问题进行模拟仿真。实验结果验证了使用Grover算法求解图着色问题的可行性,在搜索空间为8的2-着色问题和搜索空间为64的4-着色问题中,分别以近82%和97%的成功概率搜索到目标项。文中使用Grover算法解决了4-着色问题,拓展了该算法在此问题领域上的实验规模,且改进了现有实验的量子线路,使量子位成本更低,结果的成功率更高,展示了Grover算法在大型搜索问题中显著的加速效果。
展开更多
关键词
GROVER算法
图着色问题
量子线路
IBMQ
布尔可满足性问题
在线阅读
下载PDF
职称材料
基于“嵩山”超级计算机系统下HHL算法的模拟实现
被引量：
2
2
作者
谢浩山
刘晓楠
+1 位作者
赵晨言
刘正煜
《计算机科学》
CSCD
北大核心
2023年第6期74-80,共7页
量子计算是一种遵循量子力学规律来调控量子信息单元进行计算的新型计算模式,而量子算法由一系列量子门组合而成,其实现形式为量子线路。量子线路是对量子比特进行操作的线路,以量子比特为基本的存储单元,将量子逻辑门连接在一起来实现...
量子计算是一种遵循量子力学规律来调控量子信息单元进行计算的新型计算模式,而量子算法由一系列量子门组合而成,其实现形式为量子线路。量子线路是对量子比特进行操作的线路,以量子比特为基本的存储单元,将量子逻辑门连接在一起来实现特定的计算功能。文中在“嵩山”超级计算机上利用MPI+OpenMP混合并行编程模型,实现了将大规模量子线路拆分到不同节点上进行构建,加快了线路的构建速度,并且在CPU集群系统上具有良好的可拓展性。针对节点间通信问题,设计了序列化和反序列化函数,以保证节点间数据的传输,并且根据各节点所分配任务量间存在的指数级差异,设计了一种拆分任务量、各节点轮循处理的优化方式,实现了节点间的负载均衡。最后在超级计算机CPU集群上成功实现了大规模的量子相位估计线路的构造,相较于单节点取得了8.63的加速比,并通过HHL算法验证了所设计的并行相位估计子模块的正确性,为大规模HHL算法在超算平台上的实现提供了参考。
展开更多
关键词
量子相位估计
CPU集群
MPI
HHL算法
负载均衡
在线阅读
下载PDF
职称材料
基于OpenMP并行模型下HHL算法的经典模拟实现
被引量：
2
3
作者
谢浩山
刘晓楠
+2 位作者
赵晨言
何明
宋慧超
《计算机科学》
CSCD
北大核心
2022年第S02期914-918,共5页
量子计算天然的叠加性和纠缠性使其具有经典计算技术难以比拟的并行计算能力,基于量子计算强大的并行能力,某些已知的量子算法处理问题的速度要快于经典算法。然而现阶段由于量子计算机的研制还处于发展阶段,想要在量子计算机上进行算...
量子计算天然的叠加性和纠缠性使其具有经典计算技术难以比拟的并行计算能力,基于量子计算强大的并行能力,某些已知的量子算法处理问题的速度要快于经典算法。然而现阶段由于量子计算机的研制还处于发展阶段,想要在量子计算机上进行算法实验的需求还不能被满足,因此可以在经典计算机上对量子算法进行经典模拟。HHL算法常用来解决线性系统的方程问题,其被广泛应用在数据处理、数值计算、最优化问题等领域。本文基于经典的计算机平台,通过高级编程语言C++对HHL算法进行模拟实现,并采用OpenMP并行编程模型对算法进行并行加速。实现了HHL算法模拟解决4×4,8×8,16×16矩阵的线性方程组,并且对算法进行了加速处理。
展开更多
关键词
HHL算法
OPENMP
并行加速
经典模拟
在线阅读
下载PDF
职称材料
题名
基于Grover算法的图着色问题求解
被引量：
1
1
作者
刘晓楠
刘正煜
谢浩山
赵晨言
机构
数学工程与先进计算国家重点实验室(信息工程大学)
郑州大学计算机与人工智能学院
出处
《计算机科学》
CSCD
北大核心
2023年第6期351-357,共7页
基金
国家自然科学基金(61972413,61701539)。
文摘
Grover量子搜索算法是针对非结构化搜索问题设计的著名量子算法,可用于解决图着色、最短路径排序等问题,也可以有效破译密码系统。图着色问题是最著名的NP-完全问题之一,文中首先将图着色问题转化为数学上的无向图;然后采用布尔表达式将其转换为布尔可满足性问题,介绍了量子线路图解决布尔表达式的步骤原理以及图着色问题向布尔可满足性问题的转换过程;最后在IBMQ云平台上,对三节点的2-着色问题以及4-着色问题进行模拟仿真。实验结果验证了使用Grover算法求解图着色问题的可行性,在搜索空间为8的2-着色问题和搜索空间为64的4-着色问题中,分别以近82%和97%的成功概率搜索到目标项。文中使用Grover算法解决了4-着色问题,拓展了该算法在此问题领域上的实验规模,且改进了现有实验的量子线路,使量子位成本更低,结果的成功率更高,展示了Grover算法在大型搜索问题中显著的加速效果。
关键词
GROVER算法
图着色问题
量子线路
IBMQ
布尔可满足性问题
Keywords
Grover algorithm
Graph coloring problem
Quantum circuit
IBMQ
Boolean satisfiability problem
分类号
TP385 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于“嵩山”超级计算机系统下HHL算法的模拟实现
被引量：
2
2
作者
谢浩山
刘晓楠
赵晨言
刘正煜
机构
数学工程与先进计算国家重点实验室(信息工程大学)
郑州大学计算机与人工智能学院
出处
《计算机科学》
CSCD
北大核心
2023年第6期74-80,共7页
基金
国家自然科学基金(61972413,61701539)。
文摘
量子计算是一种遵循量子力学规律来调控量子信息单元进行计算的新型计算模式,而量子算法由一系列量子门组合而成,其实现形式为量子线路。量子线路是对量子比特进行操作的线路,以量子比特为基本的存储单元,将量子逻辑门连接在一起来实现特定的计算功能。文中在“嵩山”超级计算机上利用MPI+OpenMP混合并行编程模型,实现了将大规模量子线路拆分到不同节点上进行构建,加快了线路的构建速度,并且在CPU集群系统上具有良好的可拓展性。针对节点间通信问题,设计了序列化和反序列化函数,以保证节点间数据的传输,并且根据各节点所分配任务量间存在的指数级差异,设计了一种拆分任务量、各节点轮循处理的优化方式,实现了节点间的负载均衡。最后在超级计算机CPU集群上成功实现了大规模的量子相位估计线路的构造,相较于单节点取得了8.63的加速比,并通过HHL算法验证了所设计的并行相位估计子模块的正确性,为大规模HHL算法在超算平台上的实现提供了参考。
关键词
量子相位估计
CPU集群
MPI
HHL算法
负载均衡
Keywords
Quantum phase estimation
CPU cluster
MPI
HHL algorithm
Load balancing
分类号
TP385 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
基于OpenMP并行模型下HHL算法的经典模拟实现
被引量：
2
3
作者
谢浩山
刘晓楠
赵晨言
何明
宋慧超
机构
数学工程与先进计算国家重点实验室(信息工程大学)
出处
《计算机科学》
CSCD
北大核心
2022年第S02期914-918,共5页
基金
国家自然科学基金(61972413,61701539)
文摘
量子计算天然的叠加性和纠缠性使其具有经典计算技术难以比拟的并行计算能力,基于量子计算强大的并行能力,某些已知的量子算法处理问题的速度要快于经典算法。然而现阶段由于量子计算机的研制还处于发展阶段,想要在量子计算机上进行算法实验的需求还不能被满足,因此可以在经典计算机上对量子算法进行经典模拟。HHL算法常用来解决线性系统的方程问题,其被广泛应用在数据处理、数值计算、最优化问题等领域。本文基于经典的计算机平台,通过高级编程语言C++对HHL算法进行模拟实现,并采用OpenMP并行编程模型对算法进行并行加速。实现了HHL算法模拟解决4×4,8×8,16×16矩阵的线性方程组,并且对算法进行了加速处理。
关键词
HHL算法
OPENMP
并行加速
经典模拟
Keywords
HHL algorithm
OpenMP
Parallel acceleration
Classic simulation
分类号
O413 [理学—理论物理]
TP38 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于Grover算法的图着色问题求解
刘晓楠
刘正煜
谢浩山
赵晨言
《计算机科学》
CSCD
北大核心
2023
1
在线阅读
下载PDF
职称材料
2
基于“嵩山”超级计算机系统下HHL算法的模拟实现
谢浩山
刘晓楠
赵晨言
刘正煜
《计算机科学》
CSCD
北大核心
2023
2
在线阅读
下载PDF
职称材料
3
基于OpenMP并行模型下HHL算法的经典模拟实现
谢浩山
刘晓楠
赵晨言
何明
宋慧超
《计算机科学》
CSCD
北大核心
2022
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
