Computer Science

Computer Science ›› 2022, Vol. 49 ›› Issue (11A): 211200028-5.doi: 10.11896/jsjkx.211200028

• Interdiscipline & Application • Previous Articles     Next Articles

Classical Simulation Realization of HHL Algorithm Based on OpenMP Parallel Model

XIE Hao-shan, LIU Xiao-nan, ZHAO Chen-yan, HE Ming, SONG Hui-chao   

  1. State Key Laboratory of Mathematical Engineering and Advanced Computing,Information Engineering University,Zhengzhou 450000,China
  • Online:2022-11-10 Published:2022-11-21
  • About author:XIE Hao-shan,born in 1998,postgra-duate.His main research interest is quantum computer.
    LIU Xiao-nan,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)

300

Abstract: Due to its natural superposition and entanglement,quantum computing has parallel computing capability that is incomparable to classical computing technologies.Based on the powerful parallel capability of quantum computing,some known quantum algorithms are faster than classical algorithms in processing problems.However,at this stage,because quantum computers is still in the development stage,the demand for algorithm experiments on quantum computers cannot be met.Therefore,quantum algorithms can be classically simulated on classical computers.HHL algorithm is used to solve the equation problem of linear system and it is widely used in data processing,numerical calculation,optimization problem and other fields.Based on the classic computer platform,HHL algorithm is simulated with C++,and the parallel programming model of OpenMP is used to accele-rate the algorithm.Realizing the HHL algorithm simulation to solve the linear equations of 4×4,8×8,16×16 matrix and realize the acceleration of the algorithm.

Key words: HHL algorithm, OpenMP, Parallel acceleration, Classic simulation

CLC Number: 

  • TP385
[1]HARROW A W,HASSIDIM A,LlOYD S.Quantum Algorithm for Linear Systems of Equations[J].arXiv:103,150502,2009.
[2]CAI X D,WEEDBROOK C,SU Z E,et al.Experimental Quantum Computing to Solve Systems of Linear Equations[J].Physical Review Letters,2013,110(23):230501.
[3]DUTTAS,SUAU A,DUTTA S,et al.Quantum circuit design methodology for multiple linear regression[J].IET Quantum Communication,2020,1(2):55-61.
[4]CAO Y,DASKIN A,FRANKEL S,et al.Quantum circuit design for solving linear systems of equations[J].Molecular Phy-sics,2012,110(15/16):1675-1680.
[5]MIAO X.Universal construction of unitary transformation ofquantum computation with one- and two-body interactions[J/OL].https://arxiv.org/pdf/quant-ph/0003068.pdf.
[6]LIU X X.HUANG P F.OpenMP program for heterogeneoussystems is automatically generated[J].Journal of Information Engineering University,2012,13(4):489-495.
[7]ZHAO H,XU J G.Research on parallel ant colony algorithm based on OpenMP multi-core architecture[J].Microcomputers and Applications,2011,30(16):6-8,11.
[8]SUAU A.Working 4×4 HHL implementation Zenodo[EB/OL].https://doi.org/10.5281/zenodo.1480660.
[9]LIU X N,JING L N,WANG L X,et al.Large-scale quantum Fourier transform simulation based on Shenwei 26010 processor[J].Computer Science,2020,47(8):93-97.
[10]ZHANG P.Research on quantum computingSimulation method based on CPU+GPU heterogeneous cluster[D].Nanjing:Nanjing University of Aeronautics and Astronautics,2016.
[11]YORAN N,SHORT A J.Efficient classical simulation of the approximate quantum Fourier transform[J].Physical Review A,2007,76(4):538-538.
[12]OULAND A,FEFFERMAN B,NIRKHE C,et al.On the complexity and verification of quantum random circuit sampling[J].Nature Physics,2019,15(2):159-163.
[13]CHEN Z Y,ZHOU Q,XUE C,et al.64-qubit quantum circuit simulation[J].Science Bulletin,2018.
[14]CHEN J,ZHANG F,HUANG C,et al.Classical Simulation of Intermediate-Size Quantum Circuits[J].arXiv:1805.01450,2018.
[15]WUJ,LIU Y,ZHANG B,et al.A benchmark test of boson sampling on Tianhe-2 supercomputer[J].National Science Review,2018,5(5):715-720.
[1] XIE Haoshan, LIU Xiaonan, ZHAO Chenyan, LIU Zhengyu. Simulation Implementation of HHL Algorithm Based on Songshan Supercomputer System [J]. Computer Science, 2023, 50(6): 74-80.
[2] 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.
[3] LI Yu-rong, LIU Jie, LIU Ya-lin, GONG Chun-ye, WANG Yong. Parallel Algorithm of Deep Transductive Non-negative Matrix Factorization for Speech Separation [J]. Computer Science, 2020, 47(8): 49-55.
[4] WANG Liang, ZHOU Xin-zhi, YNA Hua. Real-time SIFT Algorithm Based on GPU [J]. Computer Science, 2020, 47(8): 105-111.
[5] ZUO Xian-yu, ZHANG Zhe, SU Yue-han, LIU Yang, GE Qiang, TIAN Jun-feng. Extraction Algorithm of NDVI Based on GPU Multi-stream Parallel Model [J]. Computer Science, 2020, 47(4): 25-29.
[6] ZHU Chao, WU Su-ping. Parallel Harris Feature Point Detection Algorithm [J]. Computer Science, 2019, 46(11A): 289-293.
[7] CHENG Dong and WANG Wei-hong. Application of OpenMP in SAR Image Processing [J]. Computer Science, 2017, 44(Z6): 161-163.
[8] ZHOU Jie and LI Wen-jing. Research on Parallel Algorithm of Petri Net Based on Three-layer Mixed Programming Model [J]. Computer Science, 2017, 44(Z11): 586-591.
[9] TANG Bing, Laurent BOBELIN and HE Hai-wu. Parallel Algorithm of Nonnegative Matrix Factorization Based on Hybrid MPI and OpenMP Programming Model [J]. Computer Science, 2017, 44(3): 51-54.
[10] SI Yu-meng, WEI Jian-wen, Simon SEE and James LIN. Parallel Design and Optimization of Galaxy Group Finding Algorithm on Comparation of SGI and Distributed-memory Cluster [J]. Computer Science, 2017, 44(10): 80-84.
[11] TANG Yuan-yuan, ZHOU Hai-fang, FANG Min-quan and SHEN Xiao-long. Hyperspectral Remote Sensing Image Data Processing Research and Realization Based on CPU/GPU Heterogeneous Model [J]. Computer Science, 2016, 43(2): 47-50.
[12] WANG Wen-yi and RAN Xiao-long. Programming Factors about Efficiency of Parallel Program in Multi-core System and its Research [J]. Computer Science, 2015, 42(8): 28-31.
[13] HONG Chao-qun, CHEN Xu-hui, WANG Xiao-dong, LI Shi-jin and WU Ke-shou. Hypergraph Dimensionality Reduction with Multiple Feature Fusion Based on GPU Parallel Acceleration [J]. Computer Science, 2015, 42(11): 90-93.
[14] WANG Wen-yi,WANG Chun-xia and WANG Jie. Research on Hybrid Parallel Programming Technique Based on CMP Multi-cure Cluster [J]. Computer Science, 2014, 41(2): 19-22.
[15] WAN Jin-liang,SONG Jin-bao,YE Long and LI Shu-hong. Real-time Image Texture Substitution Algorithm [J]. Computer Science, 2013, 40(9): 288-292.
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.