Computer Science

Computer Science ›› 2023, Vol. 50 ›› Issue (6): 74-80.doi: 10.11896/jsjkx.220500108

• High Performance Computing • Previous Articles     Next Articles

Simulation Implementation of HHL Algorithm Based on Songshan Supercomputer System

XIE Haoshan1, LIU Xiaonan1, ZHAO Chenyan1, LIU Zhengyu2   

  1. 1 State Key Laboratory of Mathematical Engineering,Advanced Computing,Information Engineering University,Zhengzhou 450000,China
    2 School of Computer and Artificial Intelligence,Zhengzhou University,Zhengzhou 450000,China
  • Received:2022-05-12 Revised:2022-10-10 Online:2023-06-15 Published:2023-06-06
  • About author:XIE Haoshan,born in 1998,postgra-duate.His main research interest is quantum computer.LIU Xiaonan,born in 1977,Ph.D,associate professor,master supervisor,is a member of China Computer Federation.His main research interests include quantum computer and high-perfor-mance parallel computation.
  • Supported by:
    National Natural Science Foundation of China(61972413,61701539).

PDF (PC)

3715

Abstract: Quantum computing is a new computing mode that follows the laws of quantum mechanics to regulate and control quantum information units to perform calculations,while the quantum algorithm is composed of a series of quantum gates whose realized form is quantum circuit.Quantum circuits are circuits that operate on qubits,using qubits as the basic storage unit to connect quantum logic gates to achieve specific computing functions.This paper uses the MPI+OpenMP hybrid parallel programming model on the “Songshan” supercomputer to realize the construction of large-scale quantum circuits by splitting them into different nodes,which speeds up the construction of circuits.For the communication problem between nodes,serialization and deserialization functions are designed to ensure the transmission of data between nodes.Aiming at the exponential difference in the amount of tasks allocated by each node,an optimized method of splitting the task amount and round-robin processing of each node is designed to achieve load balance between nodes.Finally,the construction of a large-scale quantum phase estimation circuit is successfully implemented on the supercomputer CPU cluster.Compared with a single node,the speedup ratio of 8.63 is achieved.The HHL algorithm is used to verify the correctness of the designed parallel phase estimation sub-module,which provides a reference for the implementation of large-scale HHL algorithm on the supercomputing platform.

Key words: Quantum phase estimation, CPU cluster, MPI, HHL algorithm, Load balancing

CLC Number: 

  • TP385
[1]DEUTSCH D.Quantum theory the Church-Turing principle and the universal quantum computer[J].Proceedings of the Royal Society of London.Series A,Mathematical and Physical Sciences,1985,400(1818):97-117.
[2]SHOR P W.Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer[J].SIAM Review,1999:41(2),303-332.
[3]GROVER L K.A fast quantum mechanical algorithm for database search[C]//Proceedings of the twenty-eighth annual ACM symposium on Theory of computing.1996:212-219.
[4]HARROW A W,HASSIDIM A,LLOYD S.Quantum Algo-rithm for Linear Systems of Equations[J].Physical Review Letters,2009:103(15):150502.
[5]HUANG C J,ZHANG F,NEWMAN M,et al.Classical simulation of quantum supremacycircuits[J].arXiv:2005.06787,2020.
[6]PEDNAULT E,GUNNELS J A,NANNICINI G,et al.Pareto-Efficient Quantum Circuit Simulation Using Tensor Contraction Deferral[J].arXiv:1710.05867,2017.
[7]LI R L,WU B J,YM S,et al.Quantum supremacy circuit simulation on Sunway TaihuLight[J].IEEE Transactions on Parallel and Distributed Systems,2019,31(4):805-816.
[8]MAUCH V,KUNZE M,HILLENBRAND M.High perfor-mance cloud computing[J].Future Generation Computer Systems,2013,29(6):1408-1416.
[9]LAROSE R.Quantum Physics,Computer Science-Distributed,Parallel,and Cluster Computing[J].arXiv:1801.01037,2018.
[10]HNER T.Steiger D S.0.5 petabyte simulation of a 45-qubitquantum circuit[C]//the International Conference for High Performance Computing,Networking,Storage and Analysis.2017:1-10.
[11]ZHAO Y Q,LI R G,JIANG J Z,et al.Simulation of quantum computing on classical supercomputers with tensor-network edge cutting[J].Physical Review A,2021,104(3):032603.
[12]YU Z C,LI Y Z,LIU L,FENG S Z.A review of quantum computing simulation and optimization methods[J].Computer Engineering,2022,48(1):1-11.
[13]ILIAS K,VASSILIOS V D.Experiences with task-based pro-gramming using cluster nodes as OpenMP devices[J].arXiv:2205.10656,2022.
[14]YU Q X.A Unified Programming Model for HeterogeneousComputing with CPU and Accelerator Technologies[J].arXiv:2204.06864,2022.
[15]LU F X.Research on key technology of parallel Computing for CPU/GPU Heterogeneous Architecture[D].Changsha:Natio-nal University of Defense Technology,2014.
[16]WOSSNING L,ZHAO Z,PRAKASH A.Quantum linear system algorithm for dense matrices[J].Physical Review Letters,2018,120(5):050502.
[17]NIELSEN M A,CHUANG I L.Quantum Computation andQuantum Information[J].Mathematical Structures in Computer Science,2002,17(6):1115-1116.
[18]SOMMA,ROLANDO D.A Trotter-Suzuki approximation forLie groups with applications to Hamiltonian simulation[J].Journal of Mathematical Physics,2016,57(6):467-488.
[1] FU Xiong, FANG Lei, WANG Junchang. Edge Server Placement for Energy Consumption and Load Balancing [J]. Computer Science, 2023, 50(6A): 220300088-5.
[2] CAO Zhihao, MU Shaomin, QU Hongchun. Review on Causality Detection Based on Empirical Dynamic Modeling [J]. Computer Science, 2023, 50(6A): 220600194-12.
[3] FAN Lilin, QIAO Yihang, LI Junfei, CHAI Xuqing, CUI Rongpei, HAN Bingyu. CP2K Software Porting and Optimization Based on Domestic c86 Processor [J]. Computer Science, 2023, 50(6): 58-65.
[4] YANG Qianlong, JIANG Lingyun. Study on Load Balancing Algorithm of Microservices Based on Machine Learning [J]. Computer Science, 2023, 50(5): 313-321.
[5] CHEN Ziqiang, XIA Zhengyou. Failure Recovery Model for Single Link with Congestion-Avoidance in SDN [J]. Computer Science, 2023, 50(4): 212-219.
[6] LIANG Jiali, HUA Baojian, SU Shaobo. Tensor Instruction Generation Optimization Fusing with Loop Partitioning [J]. Computer Science, 2023, 50(2): 374-383.
[7] Peng XU, Jianxin ZHAO, Chi Harold LIU. Optimization and Deployment of Memory-Intensive Operations in Deep Learning Model on Edge [J]. Computer Science, 2023, 50(2): 3-12.
[8] TIAN Zhen-zhen, JIANG Wei, ZHENG Bing-xu, MENG Li-min. Load Balancing Optimization Scheduling Algorithm Based on Server Cluster [J]. Computer Science, 2022, 49(6A): 639-644.
[9] LU Hao-song, HU Yong-hua, WANG Shu-ying, ZHOU Xin-lian, LI Hui-xiang. Study on Hybrid Resource Heuristic Loop Unrolling Factor Selection Method Based on Vector DSP [J]. Computer Science, 2022, 49(6A): 777-783.
[10] GAO Jie, LIU Sha, HUANG Ze-qiang, ZHENG Tian-yu, LIU Xin, QI Feng-bin. Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor [J]. Computer Science, 2022, 49(5): 355-362.
[11] LIU Jiang, LIU Wen-bo, ZHANG Ju. Hybrid MPI+OpenMP Parallel Method on Polyhedral Grid Generation in OpenFoam [J]. Computer Science, 2022, 49(3): 3-10.
[12] TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai. Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning [J]. Computer Science, 2022, 49(2): 336-341.
[13] WANG Zi-yuan, BU De-xin, LI Ling-ling, ZHANG Xia. Empirical Study on Defects in R Programming Language and Core Packages [J]. Computer Science, 2022, 49(12): 89-98.
[14] XU Yi-ming, MA Li, FU Ying-xun, LI Yang, MA Dong-chao. Intelligent Routing Technology for Multi-terminal Access in Integrated Network [J]. Computer Science, 2022, 49(12): 332-339.
[15] LIN Bao-ling, JIA Ri-heng, LIN Fei-long, ZHENG Zhong-long, LI Ming-lu. Multi-armed Bandit Model Based on Time-variant Budgets [J]. Computer Science, 2022, 49(11A): 210800212-6.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.