基于“嵩山”超级计算机系统下HHL算法的模拟实现

作     者：谢浩山 刘晓楠 赵晨言 刘正煜 XIE Haoshan;LIU Xiaonan;ZHAO Chenyan;LIU Zhengyu

作者机构：数学工程与先进计算国家重点实验室(信息工程大学)郑州450000 郑州大学计算机与人工智能学院郑州450000 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2023年第50卷第6期

页      面：74-80页

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61972413 61701539) 

主　　题：量子相位估计 CPU集群 MPI HHL算法 负载均衡 

摘      要：量子计算是一种遵循量子力学规律来调控量子信息单元进行计算的新型计算模式,而量子算法由一系列量子门组合而成,其实现形式为量子线路。量子线路是对量子比特进行操作的线路,以量子比特为基本的存储单元,将量子逻辑门连接在一起来实现特定的计算功能。文中在“嵩山超级计算机上利用MPI+OpenMP混合并行编程模型,实现了将大规模量子线路拆分到不同节点上进行构建,加快了线路的构建速度,并且在CPU集群系统上具有良好的可拓展性。针对节点间通信问题,设计了序列化和反序列化函数,以保证节点间数据的传输,并且根据各节点所分配任务量间存在的指数级差异,设计了一种拆分任务量、各节点轮循处理的优化方式,实现了节点间的负载均衡。最后在超级计算机CPU集群上成功实现了大规模的量子相位估计线路的构造,相较于单节点取得了8.63的加速比,并通过HHL算法验证了所设计的并行相位估计子模块的正确性,为大规模HHL算法在超算平台上的实现提供了参考。