基于申威26010处理器的大规模量子傅里叶变换模拟  

Large-scale Quantum Fourier Transform Simulation Based on SW26010

作　　者：刘晓楠[1] 荆丽娜 王立新[1] 王美玲 LIU Xiao-nan;JING Li-na;WANG Li-xin;WANG Mei-ling(Department of Cyberspace Security Academy,Information Engineering University,Zhengzhou 450000,China;School of Zhongyuan Cyber Security Institute,Zhengzhou University,Zhengzhou 450000,China)

机构地区：[1]信息工程大学网络空间安全学院,郑州450000 [2]郑州大学中原网络安全研究院,郑州450000

出　　处：《计算机科学》2020年第8期93-97,共5页Computer Science

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

摘　　要：量子计算由于其纠缠性和叠加性具有天然的并行优势,然而目前的量子计算设备受限于物理实现的工艺水平,距离可发挥巨大计算能力并解决有现实意义的实际问题还需要一定时间的技术积累和突破。因此,采用经典计算机对量子计算进行模拟成为验证量子算法的有效途径。量子傅里叶变换(Quantum Fourier Transform,QFT)是许多量子算法的关键组成部分,它涉及相位估计、求阶、因子等问题。对量子傅里叶变换的研究和大规模模拟实现,可以有效促进相关量子算法的研究、验证以及优化。文中使用我国自主研发的超级计算机——“神威·太湖之光”对大规模量子傅里叶变换进行模拟,并根据申威26010处理器异构并行的特点,采用MPI、加速线程库以及通信与计算隐藏技术进行优化。通过Shor算法中求解周期部分的运算来验证量子傅里叶变换模拟的正确性,实现了46位量子比特QFT算法的模拟和优化,为其他量子算法在超算平台上的验证优化以及新量子算法的提出提供了参考。Quantum computing has a natural parallel advantage due to its entanglement and superposition.However,current quantum computing equipment is limited to the technological level of physical realization.It takes a certain amount of time to accumulate and break through to achieve huge computing power and solve practical problems with practical significance.Therefore,using classical computers to simulate quantum computing has become an effective way to verify quantum algorithms.Quantum Fourier Transform is a key part of many quantum algorithms.It involves phase estimation,order finding,factors,etc.Research on Quantum Fourier Transform and large-scale simulation implementation can effectively promote the research,verification and optimization of related quantum algorithms.In this paper,a large-scale Quantum Fourier Transform is simulated using the supercomputer,“Sunway TaihuLight”,independently developed by our country.According to the heterogeneous parallel characteristics of SW26010 processor,MPI,accelerated thread library,and communication and computing hiding technology are adopted to optimize the system.The correctness of the Quantum Fourier Transform simulation is verified by seeking the period in the Shor algorithm,and the simulation and optimization of the Quantum Fourier Transform of 46-Qubits are realized,which provides reference for the verification and optimization of other quantum algorithms on the supercomputing platform and the proposal of new quantum algorithms.

关 键 词：量子傅里叶变换 申威26010 MPI 加速线程库 Shor算法 

分 类 号：TP385[自动化与计算机技术—计算机系统结构]